{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T02:39:06Z","timestamp":1777516746414,"version":"3.51.4"},"reference-count":27,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Computability"],"published-print":{"date-parts":[[2017,3,16]]},"abstract":"<jats:p>We characterize the possibility space of deterministic, dominant-strategy incentive compatible, individually rational, and Pareto-optimal combinatorial auctions in a model with two players and two nonidentical items. Our model has multidimensional types, private values, quasilinear preferences for the players with one relaxation\u00a0\u2013 one of the players is subject to a publicly-known budget constraint. We show that the space includes two types of mechanisms: VCG and dictatorial mechanisms. Furthermore when it is publicly known that the budgeted player is not constrained by his budget, VCG uniquely fulfills the basic properties of deterministic, dominant-strategy incentive compatible, individually rational, and Pareto-optimal. When it is publicly known that the budgeted player is constrained on all bundles then only a dictatorial solution will fulfill the above properties. Moreover when it is publicly known that the budgeted player is constrained on the largest bundle there are preferences under which the VCG mechanism uniquely fulfills these properties.<\/jats:p>","DOI":"10.3233\/com-160064","type":"journal-article","created":{"date-parts":[[2016,7,15]],"date-time":"2016-07-15T12:23:26Z","timestamp":1468585406000},"page":"183-208","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Characterizing incentive compatible, Pareto optimal and sufficiently anonymous constrained combinatorial mechanisms\u00a0\u2013 Two players case"],"prefix":"10.1177","volume":"6","author":[{"given":"Rica","family":"Gonen","sequence":"first","affiliation":[{"name":"Department of Management and Economics, The Open University of Israel, 1 University Road, Raanana 43537, Israel."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anat","family":"Lerner","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, The Open University of Israel, 1 University Road, Raanana 43537, Israel."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2017,3,1]]},"reference":[{"key":"ref001","doi-asserted-by":"publisher","DOI":"10.1086\/256963"},{"key":"ref002","doi-asserted-by":"publisher","DOI":"10.2202\/1935-1704.1648"},{"key":"ref003","doi-asserted-by":"publisher","DOI":"10.1145\/846241.846250"},{"key":"ref004","doi-asserted-by":"publisher","DOI":"10.1111\/1467-937X.00164"},{"key":"ref005","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.47"},{"key":"ref006","doi-asserted-by":"publisher","DOI":"10.1257\/aer.102.5.2237"},{"key":"ref007","doi-asserted-by":"publisher","DOI":"10.1111\/1467-937X.00033"},{"key":"ref008","doi-asserted-by":"publisher","DOI":"10.1007\/BF01726210"},{"key":"ref009","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2011.08.003"},{"key":"ref010","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993611"},{"key":"ref011","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993609"},{"key":"ref012","doi-asserted-by":"publisher","DOI":"10.2307\/1914083"},{"key":"ref013","doi-asserted-by":"publisher","DOI":"10.3390\/g4040690"},{"key":"ref014","doi-asserted-by":"publisher","DOI":"10.2307\/1911219"},{"key":"ref015","doi-asserted-by":"publisher","DOI":"10.2307\/1914085"},{"key":"ref016","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-009-0376-6"},{"key":"ref017","doi-asserted-by":"publisher","DOI":"10.2307\/1911954"},{"key":"ref018","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1765(96)00849-X"},{"key":"ref019","doi-asserted-by":"publisher","DOI":"10.1016\/j.econlet.2011.11.043"},{"key":"ref020","doi-asserted-by":"publisher","DOI":"10.1145\/585265.585266"},{"key":"ref021","doi-asserted-by":"publisher","DOI":"10.1515\/bejte-2013-0006"},{"key":"ref022","doi-asserted-by":"publisher","DOI":"10.1016\/S0014-2921(00)00057-X"},{"key":"ref023","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2046"},{"key":"ref024","unstructured":"M.M.\u00a0Pai and R.\u00a0Vohra, Optimal auctions with financially constrained bidders, Working paper."},{"key":"ref025","unstructured":"K.\u00a0Roberts, The characterization of implementable choice rules, in: Aggregation and Revelation of Preferences, J.J.\u00a0Laffont, ed. 1979."},{"key":"ref026","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(75)90050-2"},{"key":"ref027","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.1961.tb02789.x"}],"container-title":["Computability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/COM-160064","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/COM-160064","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/COM-160064","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T15:59:52Z","timestamp":1777391992000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/COM-160064"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,1]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,3,16]]}},"alternative-id":["10.3233\/COM-160064"],"URL":"https:\/\/doi.org\/10.3233\/com-160064","relation":{},"ISSN":["2211-3568","2211-3576"],"issn-type":[{"value":"2211-3568","type":"print"},{"value":"2211-3576","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,1]]}}}