{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T03:12:41Z","timestamp":1772939561547,"version":"3.50.1"},"reference-count":77,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematics of OR"],"published-print":{"date-parts":[[2026,1]]},"abstract":"<jats:p>We propose a novel strategy-proof dynamic auction for efficiently allocating heterogeneous indivisible commodities. The auction applies to all unimodular demand types of Baldwin and Klemperer\u2019s necessary and sufficient condition for the existence of competitive equilibrium which accommodate a wide variety of complements, substitutes, gross substitutes and complements, and any other kinds. Although bidders are not assumed to be price takers so they can act strategically, this auction induces bidders to bid truthfully, yielding efficient outcomes. Sincere bidding is shown to be an ex post perfect Nash equilibrium of the auction. The trading rules are simple, detail free, privacy preserving, error tolerant, and independent of any probability distribution assumption.<\/jats:p>\n                  <jats:p>Funding: This work was supported by the Japan Society for the Promotion of Science [Grants 19K11839, and 22K11922] and the Research Institute for Mathematical Sciences at Kyoto University.<\/jats:p>","DOI":"10.1287\/moor.2023.0127","type":"journal-article","created":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T12:24:46Z","timestamp":1744892686000},"page":"829-851","source":"Crossref","is-referenced-by-count":0,"title":["A Universally Efficient Dynamic Auction for All Unimodular Demand Types"],"prefix":"10.1287","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0950-4278","authenticated-orcid":false,"given":"Satoru","family":"Fujishige","sequence":"first","affiliation":[{"name":"Research Institute for Mathematical Sciences, Kyoto University, Kyoto 606-8501, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3265-7109","authenticated-orcid":false,"given":"Zaifu","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Economics and Related Studies, University of York, York YO10 5DD, United Kingdom"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2016.01.010"},{"key":"B2","volume-title":"General Competitive Analysis","author":"Arrow K","year":"1971"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.2307\/1913732"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1257\/0002828043052330"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1257\/aer.96.3.602"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-003-0398-8"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.2202\/1534-5963.1019"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9780262033428.003.0002"},{"key":"B9","unstructured":"Baldwin E , \nKlemperer P   (2014) Tropical geometry to analyse demand. Working paper, Oxford University, Oxford, UK."},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA13693"},{"key":"B11","doi-asserted-by":"crossref","unstructured":"Baldwin E , \nEdhan O , \nJagadeesan R , \nKlemperer P , \nTeytelboym A   (2020) The equilibrium existence duality: Equilibrium with indivisibilities and income effects. Preprint, submitted June 30, https:\/\/arxiv.org\/abs\/2006.16939.","DOI":"10.1145\/3391403.3399463"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1257\/aer.97.2.125"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1996.2269"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1388"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01726210"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1016\/j.jebo.2006.09.001"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.2307\/1913320"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.2307\/1911240"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-4896(00)00071-8"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.2307\/2525306"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1086\/261411"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2005.07.010"},{"key":"B23","volume-title":"Game Theory","author":"Fudenberg D","year":"1991"},{"key":"B24","volume-title":"Submodular Functions and Optimization","author":"Fujishige S","year":"2005","edition":"2"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1287\/moor.28.3.463.16393"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.2307\/1911219"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.2307\/1914085"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1999.2531"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1999.2580"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1257\/0002828054825466"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1086\/673402"},{"issue":"4","key":"B32","first-page":"519","volume":"35","author":"Hayek F","year":"1945","journal-title":"Amer. Econom. Rev."},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.2307\/1911954"},{"issue":"2","key":"B34","first-page":"1","volume":"63","author":"Hurwicz L","year":"1973","journal-title":"Amer. Econom. Rev."},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0327.00107"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.2307\/1913392"},{"key":"B37","doi-asserted-by":"crossref","unstructured":"Klemperer P   (2008) A new auction for substitutes: Central bank liquidity auctions, the U.S. TARP, and variable product-mix auctions. Working paper, Oxford University, Oxford, UK.","DOI":"10.2139\/ssrn.1439043"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1111\/j.1542-4774.2010.tb00523.x"},{"key":"B39","unstructured":"Klemperer P   (2018) Product-mix auctions. Working paper, Oxford University, Oxford, UK."},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1257\/aer.99.3.608"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.2307\/1907742"},{"key":"B42","volume-title":"Auction Theory","author":"Krishna V","year":"2002"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0262.00233"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1927-3"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1086\/261158"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1006\/game.1997.0534"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1998.2445"},{"key":"B48","unstructured":"Maskin E   (2005) Recent contributions to mechanism design: A highly selective review. Working paper, Princeton University, Princeton, NJ."},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1257\/jep.8.3.145"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1086\/262118"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813825"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1111\/j.1468-0262.2007.00778.x"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.7312\/milg17598"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2008.05.002"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2005.09.004"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718508"},{"key":"B57","unstructured":"Murota K , \nTamura A   (2023) Note on Minkowski summation and unimodularity in discrete convex analysis. Preprint, submitted December 3, https:\/\/arxiv.org\/abs\/2312.01822."},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2016.01.001"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(83)90048-0"},{"key":"B61","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1934705100"},{"key":"B62","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-937X.2005.00343.x"},{"key":"B63","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1633736100"},{"key":"B64","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1070.0384"},{"key":"B65","doi-asserted-by":"publisher","DOI":"10.1086\/261670"},{"key":"B66","doi-asserted-by":"publisher","DOI":"10.1007\/BF01753437"},{"key":"B67","doi-asserted-by":"publisher","DOI":"10.15807\/jorsj.58.61"},{"key":"B68","doi-asserted-by":"publisher","DOI":"10.15807\/jorsj.58.410"},{"key":"B69","unstructured":"Sun N , \nYang Z   (2002) The max-convolution approach to equilibrium analysis. Working Paper No. 341, Institute of Mathematical Economics, Bielefeld University, Bielefeld, Germany."},{"key":"B70","doi-asserted-by":"publisher","DOI":"10.1111\/j.1468-0262.2006.00708.x"},{"key":"B71","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA6514"},{"key":"B72","doi-asserted-by":"publisher","DOI":"10.1086\/674550"},{"key":"B73","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2018.0975"},{"key":"B74","volume-title":"Handbook of Mathematical Economics","volume":"1","author":"Varian H","year":"1981"},{"key":"B75","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.1961.tb02789.x"},{"key":"B76","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL0521340446.002"},{"key":"B77","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1765(02)00206-9"}],"container-title":["Mathematics of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/moor.2023.0127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T09:41:33Z","timestamp":1772876493000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/moor.2023.0127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":77,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["10.1287\/moor.2023.0127"],"URL":"https:\/\/doi.org\/10.1287\/moor.2023.0127","relation":{},"ISSN":["0364-765X","1526-5471"],"issn-type":[{"value":"0364-765X","type":"print"},{"value":"1526-5471","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1]]}}}