{"id":"https://openalex.org/W2901391097","doi":"https://doi.org/10.1609/aaai.v33i01.33011748","title":"On the Proximity of Markets with Integral Equilibria","display_name":"On the Proximity of Markets with Integral Equilibria","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2901391097","doi":"https://doi.org/10.1609/aaai.v33i01.33011748","mag":"2901391097"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33011748","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011748","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3997/3875","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3997/3875","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039018238","display_name":"Siddharth Barman","orcid":"https://orcid.org/0000-0001-9276-2181"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Siddharth Barman","raw_affiliation_strings":["Indian Institute of Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109431491","display_name":"Sanath Kumar Krishnamurthy","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanath Kumar Krishnamurthy","raw_affiliation_strings":["Stanford University","Stanford University ()"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8172,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.88499588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"33","issue":"01","first_page":"1748","last_page":"1755"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9998000264167786,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9998000264167786,"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.9990000128746033,"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.9976999759674072,"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/pareto-principle","display_name":"Pareto principle","score":0.633430004119873},{"id":"https://openalex.org/keywords/fair-division","display_name":"Fair division","score":0.6123483777046204},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5882764458656311},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5811935067176819},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5682321190834045},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.4870765507221222},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.4575480818748474},{"id":"https://openalex.org/keywords/pareto-optimal","display_name":"Pareto optimal","score":0.4233357906341553},{"id":"https://openalex.org/keywords/general-equilibrium-theory","display_name":"General equilibrium theory","score":0.4222898781299591},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33076012134552},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.313138484954834},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.22198957204818726},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.15724146366119385}],"concepts":[{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.633430004119873},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.6123483777046204},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5882764458656311},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5811935067176819},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5682321190834045},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4870765507221222},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.4575480818748474},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.4233357906341553},{"id":"https://openalex.org/C103382277","wikidata":"https://www.wikidata.org/wiki/Q282640","display_name":"General equilibrium theory","level":2,"score":0.4222898781299591},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33076012134552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.313138484954834},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.22198957204818726},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.15724146366119385},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1609/aaai.v33i01.33011748","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011748","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3997/3875","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"},{"id":"pmh:oai:arXiv.org:1811.08673","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.08673","pdf_url":"https://arxiv.org/pdf/1811.08673","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2901391097","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1811.08673","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1811.08673","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1811.08673","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.1609/aaai.v33i01.33011748","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011748","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3997/3875","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":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4399999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1980938853","https://openalex.org/W2041375228","https://openalex.org/W2072713008","https://openalex.org/W2096034566","https://openalex.org/W2121240598","https://openalex.org/W2150409561","https://openalex.org/W2346164124","https://openalex.org/W2598503174","https://openalex.org/W6645717875","https://openalex.org/W6649152521","https://openalex.org/W6661178039","https://openalex.org/W6684257381","https://openalex.org/W6725022025","https://openalex.org/W6738572903","https://openalex.org/W6741418128","https://openalex.org/W6774805843","https://openalex.org/W6818061629"],"related_works":["https://openalex.org/W2964343520","https://openalex.org/W2963034101","https://openalex.org/W3201343093","https://openalex.org/W2403056628","https://openalex.org/W3042920849","https://openalex.org/W3042042169","https://openalex.org/W3097557441","https://openalex.org/W2963025088","https://openalex.org/W2736066020","https://openalex.org/W2963183668","https://openalex.org/W2604998889","https://openalex.org/W3199120827","https://openalex.org/W2857646897","https://openalex.org/W2041375228","https://openalex.org/W2952284257","https://openalex.org/W2008895347","https://openalex.org/W2953321254","https://openalex.org/W1509568714","https://openalex.org/W939343478","https://openalex.org/W2923177432"],"abstract_inverted_index":{"We":[0,88],"study":[1],"Fisher":[2,27,48,102],"markets":[3,28,49,82,92,95,123],"that":[4,65,83,151,206],"admit":[5,84],"equilibria":[6,25],"wherein":[7],"each":[8],"good":[9,174],"is":[10],"integrally":[11],"assigned":[12],"to":[13,45,74,90,125,169,172,179],"some":[14],"agent.":[15],"While":[16],"strong":[17],"existence":[18],"and":[19,33,96,160,176,196,208],"computational":[20],"guarantees":[21],"are":[22,50,185],"known":[23,187],"for":[24,99,129,188],"of":[26,57,132,158,194,202],"with":[29,115],"additive":[30,105,145],"valuations":[31],"(Eisenberg":[32],"Gale":[34],"1959;":[35],"Orlin":[36],"2010),":[37],"such":[38,91,190],"equilibria,":[39],"in":[40,54,78,137,215],"general,":[41],"assign":[42],"goods":[43],"fractionally":[44],"agents.":[46],"Hence,":[47],"not":[51,186],"directly":[52],"applicable":[53],"the":[55,154],"context":[56],"indivisible":[58,133],"goods.":[59,134],"In":[60],"this":[61,70],"work":[62,120,136],"we":[63,204],"show":[64,97,205],"one":[66,107,173],"can":[67,108,212],"always":[68,148],"bypass":[69],"hurdle":[71],"and,":[72],"up":[73,171],"a":[75,111],"bounded":[76],"change":[77],"agents\u2019":[79],"budgets,":[80],"obtain":[81],"an":[85,116],"integral":[86,118],"equilibrium.":[87],"refer":[89],"as":[93,199],"pure":[94,113,122],"that,":[98,143],"any":[100],"given":[101],"market":[103,114],"(with":[104],"valuations),":[106],"efficiently":[109],"compute":[110],"\u201cnear-by,\u201d":[112],"accompanying":[117],"equilibrium.Our":[119],"on":[121],"leads":[124],"novel":[126],"algorithmic":[127],"results":[128],"fair":[130,139,207],"division":[131,140],"Prior":[135],"discrete":[138],"has":[141],"shown":[142],"under":[144],"valuations,":[146],"there":[147],"exist":[149],"allocations":[150,211],"simultaneously":[152],"achieve":[153],"seemingly":[155],"incompatible":[156],"properties":[157],"fairness":[159,167],"efficiency":[161,177],"(Caragiannis":[162],"et":[163],"al.":[164],"2016);":[165],"here":[166],"refers":[168],"envyfreeness":[170],"(EF1)":[175],"corresponds":[178],"Pareto":[180,209],"efficiency.":[181],"However,":[182],"polynomial-time":[183],"algorithms":[184],"finding":[189],"allocations.":[191],"Considering":[192],"relaxations":[193],"proportionality":[195],"EF1,":[197],"respectively,":[198],"our":[200],"notions":[201],"fairness,":[203],"efficient":[210],"be":[213],"computed":[214],"strongly":[216],"polynomial":[217],"time.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}