{"entities":{"Q2385108":{"pageid":2395851,"ns":120,"title":"Item:Q2385108","lastrevid":43994241,"modified":"2025-11-18T20:33:58Z","type":"item","id":"Q2385108","labels":{"en":{"language":"en","value":"Characterizing the Vickrey combinatorial auction by induction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5199826"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385108$1FCAE9A5-655E-452D-ADF8-CE779F670D37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce43527e1a0c6c56fbfd02c4f7f1e7efabd73f9e","datavalue":{"value":{"text":"Characterizing the Vickrey combinatorial auction by induction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2385108$94A0B71F-2323-4240-AE6A-60AD502142D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5786d41a7ba4b0c509492b49781c7067d1a89e9","datavalue":{"value":"1135.91016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385108$20919C4A-CCFF-47EF-B89C-C2A70E1F3843","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1401755aba0166e60d65a97b80cd9038e78594dd","datavalue":{"value":{"entity-type":"item","numeric-id":374956,"id":"Q374956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385108$08D04AFF-EA52-4D20-ADE8-16D2D5096D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8511cec0b80c741d2a4f05e802fb71ba8be9ac17","datavalue":{"value":{"entity-type":"item","numeric-id":427511,"id":"Q427511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385108$05E4F3CD-D0B6-4A18-BFD8-FA6E2FE11165","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68143f6d277bb02adbea2879eaeff1303cbecc35","datavalue":{"value":{"entity-type":"item","numeric-id":166318,"id":"Q166318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385108$559B7B6A-4963-48F1-B8D7-E1084E509527","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed1935546ab8f090eec5de6a789f71af1a2fa706","datavalue":{"value":{"time":"+2007-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2385108$05985677-3AB7-4AA2-92A8-651229C72D0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a66ff16f931ae9770a08fd1b2a2a29f90c561ba","datavalue":{"value":"http://hdl.handle.net/11094/13554","type":"string"},"datatype":"url"},"type":"statement","id":"Q2385108$E3E6C698-F1CB-47F6-8441-1543298DF6D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ef34c9ad41bc1d828e26370b53e6626cec5f377","datavalue":{"value":"The general purpose of this paper is to study the allocation of heterogeneous commodities to agents whose private values for the combinations of these values are monotonic by inclusion. Using advanced mathematical techniques and requiring the domains to be smoothly connected (a condition which is not straightforward to be verified), \\textit{B. Holmstr\u00f6m} [Econometrica 47, 1137--1144 (1979; Zbl 0411.90004)] proved that the Vickrey combinatorial auction can be characterized as the unique, efficient, strategy-proof, and individually rational allocation rule. The particular aim of this article is to provide an simpler, alternative proof to Holmstr\u00f6m's [loc. cit.] characterization theorem of the Vickrey combinatorial auction by employing induction logic, without involving differentiality, and applying to nonconvex domains which may not be smoothly connected (a class of value profiles is called convex if any convex combination of two functions in the class remains in the same class). The novel approach is elementary, not involving the smoothness condition, and intuitive in the sense that familiar properties of the single-item second-price auction provide the first step for the induction on the number of auctioned items. The proposed method suggests new possible characterizations of other allocation mechanism, including various forms of simultaneous ascending auctions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385108$8B9A8069-86CB-4EBA-9806-99EDD6DF5B9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385108$4DF9ACF0-E6EA-453E-8043-89757DFC596C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385108$84C40604-2C35-411D-AAEF-FE30EE564B35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef083794c2f014bb88ffda41df7a07139e0501c2","datavalue":{"value":"5199826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385108$D0747BC3-AB37-45FB-B61C-845755DE1136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9c03a5d1198bf2c8e8a340bd3cca84a342989b","datavalue":{"value":"Vickrey combinatorial auction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385108$267586FB-7EBE-4E1A-B987-EB1BC3B06A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fdf00d963841794d6bdbfecdcacf3bf0f356b15","datavalue":{"value":"strategy-proofness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385108$FBDACDD9-656F-4D58-B6D9-779558BED5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8a6101ff90bea77f851517b5a991ddcaf7286b","datavalue":{"value":"induction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385108$03D9C7B0-2610-4DBB-B435-0F018C6F1940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1af15626bf7b384b99515c7f7b38767c80330a2","datavalue":{"value":"smoothly connected domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385108$8BF79C23-0676-4343-A253-345646DB597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9beb894f17d74f79a990550d74e66a39b077b1","datavalue":{"value":"heterogeneous commodities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385108$AF7FD543-C227-44A6-8FE5-C056313C5528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9d7732902e77c13304b88335e641effffef2a09","datavalue":{"value":"simultaneous ascending auctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2385108$F7C988A0-BB31-45FC-9FC6-C628A82C16B7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385108$40686418-74D0-42A5-B86C-5ECADE9B068C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aeae853b007462bf327482948358e2353ada1e03","datavalue":{"value":"W3124125994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385108$F3C1C879-E6B4-4FE2-B464-C12E58BC332D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6a414836fce1f9517bdc4530e16011fc220078","datavalue":{"value":{"entity-type":"item","numeric-id":2385108,"id":"Q2385108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385108$ED0D7B25-D3C9-4DD9-B19E-1EFDBDB04F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba93182967f41a594737b6c9b600441ef4ff9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4142947,"id":"Q4142947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385108$B8E1C9F9-C1FC-4643-B043-B14A3330DDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7c5d2860ccfcc3ea9f9d696db75bb4de37d436","datavalue":{"value":{"entity-type":"item","numeric-id":4070951,"id":"Q4070951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385108$EAF3C1C6-1BA4-4BC1-A234-CFF129B43B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda7d5c43a92f072b57336e73c989fa5fe14365e","datavalue":{"value":{"entity-type":"item","numeric-id":4198284,"id":"Q4198284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385108$396DABE4-7525-48BF-96C0-E7C5E3A2C395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b57c8aad76a1ceacd5124eaa56ca1dad8cc1d21","datavalue":{"value":{"entity-type":"item","numeric-id":4158733,"id":"Q4158733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2385108$100B7109-0A69-467C-84C3-C695A75662AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f25be3706c2acddc6f4210251b406b5e1ad0b573","datavalue":{"value":"10.1007/S00199-006-0130-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2385108$DC9C0F27-6DA3-416A-AD10-48DEF65B2C3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25da3de76a5862f9509fe54f980f0ec36bf5a27","datavalue":{"value":{"entity-type":"item","numeric-id":5283446,"id":"Q5283446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd88697545bca23f82414aba955de4defc9a8b1","datavalue":{"value":{"amount":"+0.79368246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385108$12C661BA-E1FD-4ACC-8D2E-5E7AC5AD721D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af4e1099bfe2a348d4b91b11455a9d68bd96caa","datavalue":{"value":{"entity-type":"item","numeric-id":869869,"id":"Q869869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f83687dfe0cd3bdafa8a79f6875fff12962e57","datavalue":{"value":{"amount":"+0.7855976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385108$D5246289-57AB-4E07-A883-F283D60586F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d463765feb9122d303d58e538c34621adbc52e85","datavalue":{"value":{"entity-type":"item","numeric-id":972880,"id":"Q972880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffaa530175c0f65758d24e7eb8cd2dcf8786f14a","datavalue":{"value":{"amount":"+0.782813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385108$6B17E46D-32B7-4336-A7DE-C10AA60CDD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c84b0976d11a8576137c76c0470fd78670cd08","datavalue":{"value":{"entity-type":"item","numeric-id":5460805,"id":"Q5460805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662146ef81d6722ea20a6636903c55aa8f64e8e1","datavalue":{"value":{"amount":"+0.78058994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385108$6625CE86-83FF-4092-9251-A316C886F40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbedf641bb6928e672d9a293a93e1ab9424ae94c","datavalue":{"value":{"entity-type":"item","numeric-id":4530374,"id":"Q4530374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4417eee9be163258370350f2e60a72c08d79ca9","datavalue":{"value":{"amount":"+0.7737249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385108$44404F6E-4C66-4D52-94D0-E7B16271384C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005b8870007db0c73dbd99a2693792095dba4689","datavalue":{"value":{"entity-type":"item","numeric-id":1940713,"id":"Q1940713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8bba06fd1dd2013cd28f629c5ee8e80ef6a991","datavalue":{"value":{"amount":"+0.7733198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385108$C0DF412B-DC6C-4766-950D-03D9D40FE04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23ad61c266437fb71d71e6c6918de9fcaa3a1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2346934,"id":"Q2346934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47bc7a262bed99c56023ca9b839e9a7d45554bb2","datavalue":{"value":{"amount":"+0.7704582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385108$8AAF88BA-FC47-4C3D-9201-F0E1431FAB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab735b16f101d078d3abcea150ac5c26a4067668","datavalue":{"value":{"entity-type":"item","numeric-id":2867515,"id":"Q2867515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d11925aa36333c16e66b9aeb707c725c7ec6fb","datavalue":{"value":{"amount":"+0.76957405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385108$7E6CC97B-9133-46D7-BEE2-96B9C3B3CB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b54c05c609a11e1e144778cc862c19885eac027","datavalue":{"value":{"entity-type":"item","numeric-id":4420996,"id":"Q4420996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88205a4a90facba40a792852e4439ff2f36d894f","datavalue":{"value":{"amount":"+0.7686522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385108$F4F4F15E-B16B-4609-81EE-12747B5F8FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab4d0a9da210c809244ec0603685260ac3dd86e","datavalue":{"value":{"entity-type":"item","numeric-id":4812267,"id":"Q4812267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1b9e471dd36c1f0e95c2ef300173ddcf361f2a","datavalue":{"value":{"amount":"+0.76829517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2385108$9EED9BB7-B35A-458D-8594-9567E62E3671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2385108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2385108"}}}}}