{"entities":{"Q43924":{"pageid":43980,"ns":120,"title":"Item:Q43924","lastrevid":105428480,"modified":"2026-10-09T10:09:55Z","type":"item","id":"Q43924","labels":{"en":{"language":"en","value":"Vickrey_Clarke_Groves"}},"descriptions":{"en":{"language":"en","value":"AFP entry Vickrey_Clarke_Groves"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"096a141c45181ff9a70476f94296ea749a6e2682","datavalue":{"value":"32213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q43924$FD9300A3-9863-4660-A6EC-6023FB483D24","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$EE7AAE69-943B-4D24-8BD1-50E51209705E","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"2714a6acd43a695f895083deb4d012a5819d068f","datavalue":{"value":"https://www.isa-afp.org/entries/Vickrey_Clarke_Groves.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q43924$3C4EBBD3-D64C-4073-943F-6BE7D5A84530","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q43924$4D3D6AFC-9B83-4476-8587-48432A6CD705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a438efc028ac8f007fcfec586995516429ecdd8","datavalue":{"value":"91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q43924$388B981B-DFB3-422F-87ED-0C6CC0C02994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca6833d3c12e329e13f5f7a45eb21803ac988009","datavalue":{"value":"91.0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q43924$18025541-45B0-42FD-A7EE-90D9555DA8A9","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"0826468599a3b3d422343f55e756b4cbf4443cc1","datavalue":{"value":{"entity-type":"item","numeric-id":19080,"id":"Q19080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$6EA1A439-E8A3-4305-BFB2-FA8BD26AFAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"d6d29b9e294eea1a26ce05a4d8663847cfc55575","datavalue":{"value":{"entity-type":"item","numeric-id":16327,"id":"Q16327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$3ABD8E8B-7D90-4DC3-8B3C-02B6984BD5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecccfe6931012469cfd50156873069070c64faae","datavalue":{"value":{"entity-type":"item","numeric-id":13705,"id":"Q13705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$2F89F067-4EF0-4D3A-8F1D-3FB4BEF73231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"bb05cb23794774f62a8e4aa4de610af231973a1d","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$B710BDAE-25D6-4278-90DD-506EDAF7A941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"8dde418bf28e22fefe1976bd953eb7c8ec5b548d","datavalue":{"value":{"entity-type":"item","numeric-id":16770,"id":"Q16770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$0E3DA7EA-CCF5-48DC-A23C-B39FE1CB4E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"2ded5a481ece08049848bd1edb3f9afa21f0df2f","datavalue":{"value":{"entity-type":"item","numeric-id":16873,"id":"Q16873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$C68D81A0-8E95-4A76-A90A-79E25B85076B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"e8669f86935885839c9d11cb5355208de33a360e","datavalue":{"value":{"entity-type":"item","numeric-id":14779,"id":"Q14779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$5AB176A9-1A0B-460E-BF1D-4C7EE9C457E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"18e15e946a9b8db60c88d8c0a9a054a3d76ac633","datavalue":{"value":{"entity-type":"item","numeric-id":14553,"id":"Q14553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$0D142537-BC52-4B29-A375-2DA5193AC056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecda3e6d8e971c0b93d4cf3afb41990e853f830f","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$F3B75936-5DF0-479F-B28B-81C7B32B47BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25d2c7b0bf36dae5341e121847890b340cb9ae86","datavalue":{"value":"https://isa-afp.org/entries/Vickrey_Clarke_Groves.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q43924$654B41E0-E6B1-4214-B695-D158531F3DFC","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"03d3d47cd93b1a984d6262497719336948eb59eb","datavalue":{"value":"Marco B. Caminati","type":"string"},"datatype":"string"},"type":"statement","id":"Q43924$C5E882FA-6FEE-4142-8F59-115553D7E4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"196f144af117145f628f317be5285e1d46498d6d","datavalue":{"value":"Manfred Kerber","type":"string"},"datatype":"string"},"type":"statement","id":"Q43924$49F42D19-0072-416D-A9FF-F5A4E685FF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"713572f4e3b66f622a196c3afa7162d5b6431231","datavalue":{"value":"Christoph Lange","type":"string"},"datatype":"string"},"type":"statement","id":"Q43924$2F693D5A-4AA6-4968-9857-81D19D79BF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"b9ca4a8286b66cf22246d347d9eb35e5c6a67476","datavalue":{"value":"Colin Rowat","type":"string"},"datatype":"string"},"type":"statement","id":"Q43924$C877601C-5304-4311-B1BC-AAE809FEB78B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a00fdd0ad7cb19fb0da491529baf35ebf98b921","datavalue":{"value":"A VCG auction (named after their inventors Vickrey, Clarke, and Groves) is a generalization of the single-good, second price Vickrey auction to the case of a combinatorial auction (multiple goods, from which any participant can bid on each possible combination). We formalize in this entry VCG auctions, including tie-breaking and prove that the functions for the allocation and the price determination are well-defined. Furthermore we show that the allocation function allocates goods only to participants, only goods in the auction are allocated, and no good is allocated twice. We also show that the price function is non-negative. These properties also hold for the automatically extracted Scala code.","type":"string"},"datatype":"string"},"type":"statement","id":"Q43924$3F5B7EA6-A4BD-4BE1-81DF-3F8D4E190731","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fbb2209b4588235a7d75ee63745ffee22868bf3","datavalue":{"value":{"entity-type":"item","numeric-id":5495927,"id":"Q5495927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$648155D4-7D11-4D3C-A43A-F0C0B9BA0BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6736966bedf05fe4b3f9c7f6b3db32907f3b70f2","datavalue":{"value":{"entity-type":"item","numeric-id":3588651,"id":"Q3588651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$E613CA5C-3426-484C-900D-962AF193DBF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22703aaabf2a7c3eda53a43e7dac0317268998e3","datavalue":{"value":{"time":"+2015-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q43924$E8C123E9-ABDF-4812-8C4D-28C31C07D80B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72724f369a6754b82781dc09978f37b79bf56c05","datavalue":{"value":{"text":"VCG - Combinatorial Vickrey-Clarke-Groves Auctions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q43924$A2BA532E-07C7-4C89-98AD-49BB83414AD0","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$8B211E40-7283-4F0C-9172-7D37A2FBD4A5","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"a72569ac3fa7d166ec3d63a25d7f4970dd09f6f6","datavalue":{"value":{"entity-type":"item","numeric-id":7360825,"id":"Q7360825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q43924$6ED9F7E1-B3EF-4F6E-B80A-2607BAC0456C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vickrey Clarke Groves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vickrey_Clarke_Groves"}}}}}