{"id":"https://openalex.org/W4409537842","doi":"https://doi.org/10.1287/moor.2023.0127","title":"A Universally Efficient Dynamic Auction for All Unimodular Demand Types","display_name":"A Universally Efficient Dynamic Auction for All Unimodular Demand Types","publication_year":2025,"publication_date":"2025-04-17","ids":{"openalex":"https://openalex.org/W4409537842","doi":"https://doi.org/10.1287/moor.2023.0127"},"language":"en","primary_location":{"id":"doi:10.1287/moor.2023.0127","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.2023.0127","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029492521","display_name":"Satoru Fujishige","orcid":"https://orcid.org/0000-0002-0950-4278"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Satoru Fujishige","raw_affiliation_strings":["Research Institute for Mathematical Sciences, Kyoto University, Kyoto 606-8501, Japan"],"raw_orcid":"https://orcid.org/0000-0002-0950-4278","affiliations":[{"raw_affiliation_string":"Research Institute for Mathematical Sciences, Kyoto University, Kyoto 606-8501, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087515779","display_name":"Zaifu Yang","orcid":"https://orcid.org/0000-0002-3265-7109"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zaifu Yang","raw_affiliation_strings":["Department of Economics and Related Studies, University of York, York YO10 5DD, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-3265-7109","affiliations":[{"raw_affiliation_string":"Department of Economics and Related Studies, University of York, York YO10 5DD, United Kingdom","institution_ids":["https://openalex.org/I52099693"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029492521"],"corresponding_institution_ids":["https://openalex.org/I22299242"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08488003,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"51","issue":"1","first_page":"829","last_page":"851"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unimodular-matrix","display_name":"Unimodular matrix","score":0.8775405287742615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6822469234466553},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5129880309104919},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4025120735168457},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3076949715614319}],"concepts":[{"id":"https://openalex.org/C201958917","wikidata":"https://www.wikidata.org/wiki/Q1367055","display_name":"Unimodular matrix","level":2,"score":0.8775405287742615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6822469234466553},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5129880309104919},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4025120735168457},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3076949715614319}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/moor.2023.0127","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.2023.0127","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W603729728","https://openalex.org/W648857831","https://openalex.org/W1531897854","https://openalex.org/W1558004581","https://openalex.org/W1567289548","https://openalex.org/W1574552323","https://openalex.org/W1576820654","https://openalex.org/W1966404657","https://openalex.org/W1973520166","https://openalex.org/W1975378045","https://openalex.org/W1980177281","https://openalex.org/W1985617082","https://openalex.org/W1985791028","https://openalex.org/W1987699207","https://openalex.org/W1988329549","https://openalex.org/W1991892223","https://openalex.org/W2002430844","https://openalex.org/W2002809076","https://openalex.org/W2004238298","https://openalex.org/W2008980884","https://openalex.org/W2015007620","https://openalex.org/W2021907424","https://openalex.org/W2022984371","https://openalex.org/W2023732846","https://openalex.org/W2024694589","https://openalex.org/W2027302359","https://openalex.org/W2029050771","https://openalex.org/W2033684259","https://openalex.org/W2043749813","https://openalex.org/W2056207419","https://openalex.org/W2057067174","https://openalex.org/W2063145239","https://openalex.org/W2067012535","https://openalex.org/W2078040677","https://openalex.org/W2085901354","https://openalex.org/W2087530244","https://openalex.org/W2094208470","https://openalex.org/W2096375861","https://openalex.org/W2099063943","https://openalex.org/W2102636809","https://openalex.org/W2116764051","https://openalex.org/W2120100612","https://openalex.org/W2123923825","https://openalex.org/W2129885111","https://openalex.org/W2135954328","https://openalex.org/W2138556378","https://openalex.org/W2140884053","https://openalex.org/W2150880868","https://openalex.org/W2152872399","https://openalex.org/W2158281340","https://openalex.org/W2158486621","https://openalex.org/W2159078604","https://openalex.org/W2171970880","https://openalex.org/W2210464335","https://openalex.org/W2267133450","https://openalex.org/W2284777946","https://openalex.org/W2966800818","https://openalex.org/W3022991518","https://openalex.org/W3121235808","https://openalex.org/W3122020404","https://openalex.org/W3122767467","https://openalex.org/W3124631062","https://openalex.org/W4206054140","https://openalex.org/W4206483639","https://openalex.org/W4235413659","https://openalex.org/W4246144041"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2011745869","https://openalex.org/W2088028898","https://openalex.org/W1974942973","https://openalex.org/W211627054","https://openalex.org/W1608437562","https://openalex.org/W2083668208","https://openalex.org/W3141916192","https://openalex.org/W2171197936","https://openalex.org/W2094499544"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,37],"novel":[3],"strategy-proof":[4],"dynamic":[5],"auction":[6,14,66],"for":[7,29,117,130],"efficiently":[8],"allocating":[9],"heterogeneous":[10],"indivisible":[11],"commodities.":[12],"The":[13,90],"applies":[15],"to":[16,56,69,79],"all":[17],"unimodular":[18],"demand":[19],"types":[20],"of":[21,32,40,87,103,120],"Baldwin":[22],"and":[23,26,45,47,101,124,126],"Klemperer\u2019s":[24],"necessary":[25],"sufficient":[27],"condition":[28],"the":[30,88,114,118,127],"existence":[31],"competitive":[33],"equilibrium":[34,86],"which":[35],"accommodate":[36],"wide":[38],"variety":[39],"complements,":[41,46],"substitutes,":[42],"gross":[43],"substitutes":[44],"any":[48,104],"other":[49],"kinds.":[50],"Although":[51],"bidders":[52,68],"are":[53,93],"not":[54],"assumed":[55],"be":[57,80],"price":[58],"takers":[59],"so":[60],"they":[61],"can":[62],"act":[63],"strategically,":[64],"this":[65],"induces":[67],"bid":[70],"truthfully,":[71],"yielding":[72],"efficient":[73],"outcomes.":[74],"Sincere":[75],"bidding":[76],"is":[77],"shown":[78],"an":[81],"ex":[82],"post":[83],"perfect":[84],"Nash":[85],"auction.":[89],"trading":[91],"rules":[92],"simple,":[94],"detail":[95],"free,":[96],"privacy":[97],"preserving,":[98],"error":[99],"tolerant,":[100],"independent":[102],"probability":[105],"distribution":[106],"assumption.":[107],"Funding:":[108],"This":[109],"work":[110],"was":[111],"supported":[112],"by":[113],"Japan":[115],"Society":[116],"Promotion":[119],"Science":[121],"[Grants":[122],"19K11839,":[123],"22K11922]":[125],"Research":[128],"Institute":[129],"Mathematical":[131],"Sciences":[132],"at":[133],"Kyoto":[134],"University.":[135]},"counts_by_year":[],"updated_date":"2026-02-21T06:11:54.161237","created_date":"2025-10-10T00:00:00"}