{"id":"https://openalex.org/W7154329671","doi":"https://doi.org/10.48550/arxiv.2604.10563","title":"Ascending Auctions for Combinatorial Markets with Frictions: A Unified Framework via Discrete Convex Analysis","display_name":"Ascending Auctions for Combinatorial Markets with Frictions: A Unified Framework via Discrete Convex Analysis","publication_year":2026,"publication_date":"2026-04-12","ids":{"openalex":"https://openalex.org/W7154329671","doi":"https://doi.org/10.48550/arxiv.2604.10563"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.10563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10563","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.10563","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056811970","display_name":"Taihei Oki","orcid":"https://orcid.org/0000-0002-6862-9484"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Oki, Taihei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133569658","display_name":"Ryosuke Sato","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sato, Ryosuke","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056811970"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.949400007724762,"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.949400007724762,"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/T11031","display_name":"Game Theory and Applications","score":0.015599999576807022,"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/T11437","display_name":"Digital Platforms and Economics","score":0.00860000029206276,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.6654999852180481},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6459000110626221},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.5267999768257141},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.490200012922287},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.43209999799728394},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.4223000109195709},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3982999920845032},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.3734999895095825},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.3569999933242798}],"concepts":[{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.6654999852180481},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6459000110626221},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5267999768257141},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.490200012922287},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4781000018119812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4731999933719635},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4684000015258789},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.43209999799728394},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.4223000109195709},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3982999920845032},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.3734999895095825},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.3569999933242798},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3472999930381775},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.34389999508857727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33230000734329224},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.32510000467300415},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2782000005245209},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C2780129039","wikidata":"https://www.wikidata.org/wiki/Q1931107","display_name":"Section (typography)","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.25920000672340393}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.10563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10563","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.10563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10563","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"develop":[1],"a":[2,74,118,126,151,155,169,172],"unified":[3],"ascending-auction":[4],"framework":[5,60],"for":[6,130],"computing":[7,131],"Walrasian":[8],"equilibria":[9],"in":[10,100],"combinatorial":[11,76,101],"markets":[12,102],"with":[13,103,125],"strong":[14],"substitutes":[15],"valuations":[16],"and":[17,30,33,140,163,203,216],"piecewise-linear":[18],"payment":[19,38,57],"functions.":[20],"Our":[21,59,106,113],"auction":[22,208],"extends":[23],"the":[24,63,85,90,96,134,159,177,180,186,193,207,211],"celebrated":[25],"ascending":[26,214],"auctions":[27,215],"of":[28,69,120,145,158,179,206],"Gul":[29],"Stacchetti":[31],"(2000)":[32],"Ausubel":[34],"(2006)":[35],"to":[36,73,88,171],"accommodate":[37],"frictions":[39],"(e.g.,":[40],"transaction":[41],"taxes":[42],"or":[43],"commission":[44],"fees).":[45],"This":[46,197],"is":[47,84,117],"achieved":[48],"by":[49],"incorporating":[50],"directional":[51],"price":[52],"updates":[53],"that":[54,185],"reflect":[55],"heterogeneous":[56],"structures.":[58],"also":[61,93,199],"generalizes":[62],"unit-demand":[64],"imperfectly":[65],"transferable":[66],"utility":[67],"models":[68],"Alkan":[70],"(1989,":[71],"1992)":[72],"fully":[75],"setting,":[77],"thereby":[78],"unifying":[79],"these":[80],"paradigms.":[81],"Furthermore,":[82],"this":[83],"first":[86],"study":[87],"compute":[89,149],"minimum":[91],"--":[92,98],"known":[94],"as":[95],"buyer-optimal":[97],"equilibrium":[99],"such":[104,150],"frictions.":[105],"analysis":[107],"builds":[108],"upon":[109],"discrete":[110,217],"convex":[111,173],"analysis.":[112],"main":[114],"technical":[115],"contribution":[116],"characterization":[119],"valid":[121],"price-update":[122],"directions,":[123],"together":[124],"strongly":[127],"polynomial-time":[128],"algorithm":[129,135],"them.":[132],"Notably,":[133],"uses":[136],"only":[137],"demand-oracle":[138],"queries":[139],"never":[141],"requires":[142],"handling":[143],"information":[144],"exponential":[146],"size.":[147],"To":[148],"direction,":[152],"we":[153,183],"formulate":[154],"lexicographic":[156],"extension":[157],"polymatroid":[160],"sum":[161],"problem":[162],"characterize":[164],"its":[165],"dual":[166,181,195],"solution":[167],"via":[168],"reduction":[170],"flow":[174],"problem.":[175],"Exploiting":[176],"$\\text{L}^\\natural$-convexity":[178],"objective,":[182],"show":[184],"desired":[187],"direction":[188],"can":[189],"be":[190],"constructed":[191],"from":[192],"minimal":[194],"solution.":[196],"convexity":[198],"yields":[200],"transparent":[201],"economic":[202],"potential-based":[204],"interpretations":[205],"dynamics,":[209],"strengthening":[210],"connection":[212],"between":[213],"optimization.":[218]},"counts_by_year":[],"updated_date":"2026-04-15T06:04:33.058270","created_date":"2026-04-15T00:00:00"}