{"id":"https://openalex.org/W7138108897","doi":"https://doi.org/10.1609/aaai.v40i20.38741","title":"On the Approximation Ratio of Optimal Fixed-Price Mechanisms for Single and Multi-Unit Bilateral Trade","display_name":"On the Approximation Ratio of Optimal Fixed-Price Mechanisms for Single and Multi-Unit Bilateral Trade","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138108897","doi":"https://doi.org/10.1609/aaai.v40i20.38741"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i20.38741","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38741","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38741/42703","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38741/42703","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028007964","display_name":"Giordano Giambartolomei","orcid":null},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Giordano Giambartolomei","raw_affiliation_strings":["King's College London"],"affiliations":[{"raw_affiliation_string":"King's College London","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129752947","display_name":"Bart De Keijzer","orcid":null},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bart De Keijzer","raw_affiliation_strings":["King's College London"],"affiliations":[{"raw_affiliation_string":"King's College London","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028007964"],"corresponding_institution_ids":["https://openalex.org/I183935753"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33333333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"20","first_page":"16946","last_page":"16953"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.7702999711036682,"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.7702999711036682,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.14880000054836273,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.032600000500679016,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.6492999792098999},{"id":"https://openalex.org/keywords/bilateral-trade","display_name":"Bilateral trade","score":0.6376000046730042},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.5498999953269958},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.42829999327659607},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.4187999963760376},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.4180999994277954},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.39800000190734863},{"id":"https://openalex.org/keywords/social-welfare","display_name":"Social Welfare","score":0.3544999957084656}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.6492999792098999},{"id":"https://openalex.org/C2780967403","wikidata":"https://www.wikidata.org/wiki/Q256330","display_name":"Bilateral trade","level":3,"score":0.6376000046730042},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.5498999953269958},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.5249000191688538},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.47200000286102295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45080000162124634},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.42829999327659607},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.4187999963760376},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.4180999994277954},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.39800000190734863},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.3544999957084656},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.3499999940395355},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.34130001068115234},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.33379998803138733},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3206999897956848},{"id":"https://openalex.org/C27254500","wikidata":"https://www.wikidata.org/wiki/Q789788","display_name":"Gains from trade","level":3,"score":0.3084000051021576},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C2779685004","wikidata":"https://www.wikidata.org/wiki/Q1570293","display_name":"Terms of trade","level":2,"score":0.29649999737739563},{"id":"https://openalex.org/C2777364431","wikidata":"https://www.wikidata.org/wiki/Q140813","display_name":"Willingness to pay","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C174064186","wikidata":"https://www.wikidata.org/wiki/Q358063","display_name":"Deadweight loss","level":3,"score":0.2705000042915344},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26570001244544983},{"id":"https://openalex.org/C2777970221","wikidata":"https://www.wikidata.org/wiki/Q7049482","display_name":"Nonlinear pricing","level":2,"score":0.2614000141620636}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i20.38741","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38741","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38741/42703","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i20.38741","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38741","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38741/42703","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4129149317741394,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7138108897.pdf","grobid_xml":"https://content.openalex.org/works/W7138108897.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multi-unit":[0],"bilateral":[1,76,146,183,191,200],"trade":[2,77,192],"refers":[3],"to":[4,30,40,50,152,170],"the":[5,38,41,44,48,51,56,68,86,94,99,116,123,135,138,174],"setting,":[6,118],"where":[7],"there":[8],"is":[9,193],"a":[10,13,17,81,104],"buyer":[11,42,49,54],"and":[12,43,55,128,156,166,202],"seller,":[14],"who":[15],"holds":[16],"finite":[18],"number":[19,69],"of":[20,22,70,88,98,141,177,210],"units":[21,34,71],"an":[23],"indivisible":[24],"item.":[25],"An":[26],"automated":[27],"mechanism":[28,106],"has":[29,149],"decide":[31],"how":[32],"many":[33],"are":[35],"transferred":[36],"from":[37,47],"seller":[39,57],"corresponding":[45],"payment":[46],"seller.":[52],"The":[53,74],"have":[58,119],"both":[59],"either":[60],"increasing":[61,63],"or":[62],"submodular":[64],"valuation":[65],"functions":[66],"in":[67,72,115],"possession.":[73],"(single-unit)":[75],"problem":[78,87],"arises":[79],"as":[80,112,122,196,198],"particular":[82],"case.":[83],"We":[84,133,158],"study":[85],"social":[89,101],"welfare":[90,102],"maximisation":[91],"by":[92],"establishing":[93],"fraction":[95],"(approximation":[96],"ratio)":[97],"optimal":[100,142,178],"that":[103,160,189],"fixed-price":[105,143,179],"can":[107],"recover.":[108],"Fixed-price":[109],"mechanisms,":[110],"understood":[111],"per-unit":[113],"price":[114],"multi-unit":[117,182,190],"been":[120,150],"characterised":[121],"only":[124],"truthful,":[125],"individually":[126],"rational":[127],"strongly":[129],"budget":[130],"balanced":[131],"mechanisms.":[132],"narrow":[134],"gap":[136],"on":[137,173],"approximation":[139,175],"ratio":[140,176],"mechanisms":[144,180],"for":[145,181,207],"trade,":[147,201],"which":[148,168],"shown":[151],"lie":[153,163],"between":[154,164],"0.72":[155],"0.7381.":[157],"show":[159,188],"it":[161],"must":[162],"0.7292":[165],"0.73805,":[167],"leads":[169],"improved":[171],"bounds":[172],"trade.":[184],"In":[185],"particular,":[186],"we":[187],"at":[194],"least":[195],"hard":[197],"single-unit":[199],"obtain":[203],"several":[204],"hardness":[205],"results":[206],"different":[208],"numbers":[209],"units.":[211]},"counts_by_year":[],"updated_date":"2026-03-20T20:47:17.329874","created_date":"2026-03-18T00:00:00"}