{"id":"https://openalex.org/W2962705430","doi":"https://doi.org/10.1145/3340234","title":"Earning and Utility Limits in Fisher Markets","display_name":"Earning and Utility Limits in Fisher Markets","publication_year":2019,"publication_date":"2019-05-31","ids":{"openalex":"https://openalex.org/W2962705430","doi":"https://doi.org/10.1145/3340234","mag":"2962705430"},"language":"en","primary_location":{"id":"doi:10.1145/3340234","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3340234","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3340234","source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3340234","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082638698","display_name":"Xiaohui Bei","orcid":"https://orcid.org/0000-0002-0870-5019"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Xiaohui Bei","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077432617","display_name":"Jugal Garg","orcid":"https://orcid.org/0000-0001-6439-7308"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jugal Garg","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065332233","display_name":"Martin Hoefer","orcid":"https://orcid.org/0000-0003-0131-5605"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Hoefer","raw_affiliation_strings":["Goethe University Frankfurt, Germany"],"affiliations":[{"raw_affiliation_string":"Goethe University Frankfurt, Germany","institution_ids":["https://openalex.org/I114090438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010961023","display_name":"Kurt Mehlhorn","orcid":"https://orcid.org/0000-0003-4020-4334"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kurt Mehlhorn","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Informatik, Saarbruecken, Germany"],"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik, Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082638698"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":3.2892,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.93582859,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"7","issue":"2","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9994999766349792,"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/T11182","display_name":"Auction Theory and Applications","score":0.9991000294685364,"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.9973000288009644,"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/limit","display_name":"Limit (mathematics)","score":0.5868523716926575},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.5831789970397949},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5462141633033752},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5384044647216797},{"id":"https://openalex.org/keywords/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.5246757864952087},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.520488440990448},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.5176030397415161},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.44027137756347656},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39665526151657104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3256348967552185},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2969552278518677}],"concepts":[{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5868523716926575},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.5831789970397949},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5462141633033752},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5384044647216797},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.5246757864952087},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.520488440990448},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.5176030397415161},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.44027137756347656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39665526151657104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3256348967552185},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2969552278518677},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3340234","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3340234","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3340234","source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/150322","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/150322","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:pure.mpg.de:item_3180628","is_oa":false,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0005-4F7A-B","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3340234","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3340234","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3340234","source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3807119723","display_name":null,"funder_award_id":"CRII Award 1755619","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2962705430.pdf","grobid_xml":"https://content.openalex.org/works/W2962705430.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1496647032","https://openalex.org/W1505206120","https://openalex.org/W1569146567","https://openalex.org/W1822115467","https://openalex.org/W1963150882","https://openalex.org/W1967991344","https://openalex.org/W1970021516","https://openalex.org/W1974874470","https://openalex.org/W1980938853","https://openalex.org/W1985717133","https://openalex.org/W2021146489","https://openalex.org/W2036174679","https://openalex.org/W2039010276","https://openalex.org/W2040481133","https://openalex.org/W2046715803","https://openalex.org/W2053060972","https://openalex.org/W2053352956","https://openalex.org/W2098533313","https://openalex.org/W2113207452","https://openalex.org/W2115435070","https://openalex.org/W2118008360","https://openalex.org/W2118846912","https://openalex.org/W2135820054","https://openalex.org/W2150526819","https://openalex.org/W2154648819","https://openalex.org/W2165807407","https://openalex.org/W2166588237","https://openalex.org/W2168787235","https://openalex.org/W2172191311","https://openalex.org/W2176870082","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2270382553","https://openalex.org/W2305741055","https://openalex.org/W2492477926","https://openalex.org/W2508573783","https://openalex.org/W2514746546","https://openalex.org/W2522115756","https://openalex.org/W2570927197","https://openalex.org/W2584164274","https://openalex.org/W2606123014","https://openalex.org/W2747942343","https://openalex.org/W2772039599","https://openalex.org/W2811122596","https://openalex.org/W2953218668","https://openalex.org/W2963444396","https://openalex.org/W2997453865","https://openalex.org/W4234277722","https://openalex.org/W6685303703"],"related_works":["https://openalex.org/W571281153","https://openalex.org/W2949403936","https://openalex.org/W4301247218","https://openalex.org/W3023806604","https://openalex.org/W2952139525","https://openalex.org/W2129818458","https://openalex.org/W4289551052","https://openalex.org/W2340777379","https://openalex.org/W4390756076","https://openalex.org/W2024346620"],"abstract_inverted_index":{"Earning":[0],"limits":[1,4,17,40,83,86,98,226],"and":[2,23,55,84,91,99,111,161,227,244,253,283,302],"utility":[3,39,49,65,85,159,225,293],"are":[5],"novel":[6],"aspects":[7],"in":[8,87,118,130,157,166,177,201,211,219,241],"the":[9,25,30,35,46,57,62,67,112,145,155,158,163,167],"classic":[10],"Fisher":[11],"market":[12,31,63,168,277,290],"model.":[13],"Sellers":[14],"with":[15,38,70,77,89,96,182,187,214,224,251,261,292,295],"earning":[16,82,97],"have":[18,41,74],"bounds":[19],"on":[20,45,154],"their":[21],"income":[22,33],"lower":[24,56],"supply":[26],"they":[27,51,59],"bring":[28,60],"to":[29,53,61,126,173,180,199,248,274,287],"if":[32,64],"exceeds":[34,66],"limit.":[36,68],"Buyers":[37],"an":[42,128],"upper":[43],"bound":[44,153],"amount":[47],"of":[48,114,147,235,239],"that":[50,104,217,270,279],"want":[52],"derive":[54],"budget":[58],"Markets":[69],"these":[71,258],"properties":[72],"can":[73,196],"multiple":[75,220],"equilibria":[76,250],"different":[78],"characteristics.":[79],"We":[80,121,170,256,268],"analyze":[81],"markets":[88,95,213,223],"linear":[90,228],"spending-constraint":[92,100],"utilities.":[93],"For":[94,222],"utilities,":[101,229],"we":[102,230],"show":[103,171,231],"equilibrium":[105,129,176,278,291],"price":[106,236],"vectors":[107],"form":[108],"a":[109,123,152,204,276],"lattice":[110],"spending":[113],"buyers":[115],"is":[116,144,272,285],"unique":[117],"non-degenerate":[119,242],"markets.":[120],"provide":[122],"scaling-based":[124],"algorithm":[125,195],"compute":[127,275],"time":[131,179,203],"O":[132],"(":[133],"n":[134,143,151],"3":[135],"\u2113":[136,149],"log":[137],"(\u2113":[138],"+":[139],"nU":[140],")),":[141],"where":[142],"number":[146],"agents,":[148],"\u2265":[150],"segments":[156],"functions,":[160],"U":[162],"largest":[164],"integer":[165],"representation.":[169],"how":[172],"refine":[174],"any":[175,289],"polynomial":[178,202],"one":[181,186],"minimal":[183,252],"prices":[184,189],"or":[185],"maximal":[188,254],"(if":[190],"it":[191,271,284],"exists).":[192],"Moreover,":[193],"our":[194],"be":[197],"used":[198],"obtain":[200,249],"2-approximation":[205],"for":[206,264,299],"maximizing":[207],"Nash":[208],"social":[209,281],"welfare":[210],"multi-unit":[212],"indivisible":[215],"items":[216],"come":[218],"copies.":[221],"similar":[232],"results\u2014lattice":[233],"structure":[234],"vectors,":[237],"uniqueness":[238],"allocation":[240],"markets,":[243],"polynomial-time":[245],"refinement":[246],"procedures":[247],"prices.":[255],"complement":[257],"positive":[259],"results":[260,263],"hardness":[262],"related":[265],"computational":[266],"questions.":[267],"prove":[269],"NP-hard":[273],"maximizes":[280],"welfare,":[282],"PPAD-hard":[286],"find":[288],"functions":[294],"separate":[296],"satiation":[297],"points":[298],"each":[300,303],"buyer":[301],"good.":[304]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}