{"entities":{"Q2346934":{"pageid":2357677,"ns":120,"title":"Item:Q2346934","lastrevid":57602772,"modified":"2026-03-31T14:11:05Z","type":"item","id":"Q2346934","labels":{"en":{"language":"en","value":"Characterizing the incentive compatible and Pareto optimal efficiency space for two players, \\(k\\) items, public budget and quasilinear utilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6439575"}},"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":"Q2346934$F8FB527A-84F9-4E17-AE40-EA1CFBB30762","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6e2d5620334c66c6696f1aaaa346e1aa74f8808","datavalue":{"value":{"text":"Characterizing the incentive compatible and Pareto optimal efficiency space for two players, \\(k\\) items, public budget and quasilinear utilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346934$C805EFE4-5458-4E8D-BE60-001C0EB84848","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dee99f1434697169ce5cfcd6414d442fd3c1548","datavalue":{"value":"1314.91124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346934$6D8DCEB3-B7E2-4CB5-BBED-E751E59909A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1573787d42af998c27215a22ac79391348b13cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1384020,"id":"Q1384020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$9FF024DF-F1FA-4C05-9012-A416128A23FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f247fe3618fa48f8be6361b82f426d80a5d96c6","datavalue":{"value":{"entity-type":"item","numeric-id":603925,"id":"Q603925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$0193A6C1-E47D-47DE-9E60-D04ADABE6A8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6589dcc6fefca0e1b5c725a60b6e53eec3d18a30","datavalue":{"value":{"entity-type":"item","numeric-id":725005,"id":"Q725005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$7A7BEB1B-2942-4A6B-8FC9-F60D31F0C052","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a69e927f95be3ed926ed134e18f801ef4d967b","datavalue":{"value":{"time":"+2015-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346934$07DD5F38-B6C7-46F5-8F87-C423BE90F2A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b73d22e23d8dc0e6bb11071e8faae55356abecd","datavalue":{"value":"Summary: We characterize the efficiency space of deterministic, dominant-strategy incentive compatible, individually rational and Pareto-optimal combinatorial auctions in a model with two players and \\(k\\) nonidentical items. We examine a model with multidimensional types, private values and quasilinear preferences for the players with one relaxation: one of the players is subject to a publicly known budget constraint. We show that if it is publicly known that the valuation for the largest bundle is less than the budget for at least one of the players, then Vickrey-Clarke-Groves (VCG) uniquely fulfills the basic properties of being deterministic, dominant-strategy incentive compatible, individually rational and Pareto optimal. Our characterization of the efficient space for deterministic budget constrained combinatorial auctions is similar in spirit to that of \\textit{E. S. Maskin} [``Auctions, development and privatization: efficient auctions with liquidity-constrained buyers'', Eur. Econ. Rev. 44, No. 1--6, 667--681 (2000; \\url{doi:10.1016/S0014-2921(00)00057-X})] for Bayesian single-item constrained efficiency auctions and comparable with [\\textit{L. M. Ausubel} and \\textit{P. R. Milgrom}, ``Ascending auctions with package bidding'', Front. Theo. Econ. 1, No. 1, 1--42 (2002)] for non-constrained combinatorial auctions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346934$0D44C4D4-C96D-46D1-8C94-14B31DBA63F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346934$7E472F75-9403-4646-978C-1CD508561B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346934$6264CC37-491E-421C-83EF-14D3BB20B3B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32f26c4c32e23f164e8cf972ee10f56589075b0b","datavalue":{"value":"6439575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346934$ACF10EB1-B865-450C-A613-505DE1F2FA85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7006d7e444605bb58ab217fb639621d162ce3126","datavalue":{"value":"budget constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346934$DE471643-F5CA-438A-8417-F36A96247C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d65737bdee4a9401523e5cae46db75febcf9397","datavalue":{"value":"Pareto efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346934$E8113E88-7946-45CD-BDA1-16BE236E769D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11a803b6c937e44a8b7b10b8fb979c141bd8c35","datavalue":{"value":"incentive compatibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346934$EC53F931-3DAD-452D-831A-D813C89A2FA1","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":"Q2346934$93E6EA59-B486-44CB-B5D6-EC88EDD2A740","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11cee5816cd217deb8d80ddd1ded2f165fa8bbc9","datavalue":{"value":"https://doi.org/10.3390/g5020097","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346934$83DD5A84-03F6-462E-8B0A-9A2581D8DA7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55d1edceb1abbae984bdbd5ef1c29b4b6807067c","datavalue":{"value":"W2087519052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346934$F284DDCA-0B82-4E73-8196-2ED7450903CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be13e41a8ae5d2c0710ec1d223d138372f1b287","datavalue":{"value":{"entity-type":"item","numeric-id":2867515,"id":"Q2867515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$11D2BEB8-D396-4D74-AA0A-12FCD14C037C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbfed980db05c5eeb1900464cf974381952c4ea","datavalue":{"value":{"entity-type":"item","numeric-id":2351253,"id":"Q2351253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$FC10CF50-093C-49B9-8F22-21C63E1AFEB2","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":"Q2346934$7D8916AD-6665-4E12-A440-35D250A4E6E6","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":"Q2346934$C696B4D2-57C4-48C7-B938-3788955A213A","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":"Q2346934$E22C580A-6234-42E6-933E-F5B4C350F9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7aa9c9be93ca6c749e8bfbb4389c320ef1921","datavalue":{"value":{"entity-type":"item","numeric-id":3624066,"id":"Q3624066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$F614EDEE-FE0D-45E5-94D7-A54C5696E91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15903ab3f07abc241724eb92d3cbe1e638f6a22","datavalue":{"value":{"entity-type":"item","numeric-id":3455542,"id":"Q3455542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$3ACC2975-4292-44D2-BFBC-7FB110561EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0125bd1470974fc161c4ee9c1eea186567d8ff0f","datavalue":{"value":{"entity-type":"item","numeric-id":433728,"id":"Q433728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$3F3E2092-3431-4592-BBEF-96FB0EBE7A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27004bb11c2fbc168efcd9c4d9aa29dbd8186016","datavalue":{"value":{"entity-type":"item","numeric-id":765207,"id":"Q765207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$2B7BA181-4A8D-4F54-8745-D9878087DE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f929caa49b8d33eaa1401b5fd14ad296de8987b","datavalue":{"value":{"entity-type":"item","numeric-id":3161816,"id":"Q3161816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$3E350DF6-1A63-49FC-B5E1-E090E6BD4387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ea6fe8d6213fc1f9bd7bd54a9c1a184a194fd5","datavalue":{"value":{"entity-type":"item","numeric-id":3839967,"id":"Q3839967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$0E97F6F7-2B28-45B1-B995-7FFA68431C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e3328ece9bef0beb388978195b0cb1a844eaf1","datavalue":{"value":{"entity-type":"item","numeric-id":2729266,"id":"Q2729266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$ABA5CCE5-EBFA-49F6-8CAB-2F67C5D6C8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a286a0e76bcfc1af8cdfc3335de2f6ce0dc5b216","datavalue":{"value":{"entity-type":"item","numeric-id":1350873,"id":"Q1350873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$4DC5554F-E709-4D4C-9738-D698ED8D75BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e338980507d3eb360666dcb88b792deeeac814f9","datavalue":{"value":"10.3390/G5020097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346934$FF17DD76-E151-4189-970C-A44D5EDF2C05","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":"c8a73df8e7d979aa496c44de02eee5ffad3ce1a5","datavalue":{"value":{"amount":"+0.900337815284729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346934$C1732C03-5C78-4DAE-A7DE-6D849932C22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb8e29b358d7360e41323a2970f20f6769c65ca","datavalue":{"value":{"entity-type":"item","numeric-id":2290365,"id":"Q2290365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05afca07897a22beb2edb59715ea5c1f44874cf2","datavalue":{"value":{"amount":"+0.8870691657066345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346934$0BA19D1B-399C-46C1-A993-54FFE4ADFB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb4a4941d1502287db235552d191c7b21938df8","datavalue":{"value":{"entity-type":"item","numeric-id":2822037,"id":"Q2822037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5837866c2b00677244248269d9e777bf95e8a3","datavalue":{"value":{"amount":"+0.8774617910385132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346934$A245EDB5-A2EA-4AE1-B2A6-869758C0F7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5782cce87263a0ca75f5e0002bbece97a90db7ad","datavalue":{"value":{"entity-type":"item","numeric-id":2351253,"id":"Q2351253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f001c0d7cbd7e2fe4b6a564b39dd3421749932d","datavalue":{"value":{"amount":"+0.873916745185852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346934$BEECC930-D697-4FB5-9F8B-BB7A4991D566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ebf7c24b3bcb0ec825c7dde6e072336b3dc68e","datavalue":{"value":{"entity-type":"item","numeric-id":4682748,"id":"Q4682748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223ae5038a2a4730d3e0c23e36d47944fbd78038","datavalue":{"value":{"amount":"+0.8403920531272888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346934$C9E70647-D37E-4BD8-B053-E756510DE49F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346934$5FF75F97-4B83-4DC8-8D94-AA53D50E29D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346934","badges":[]}}}}}