{"id":"https://openalex.org/W3040953709","doi":"https://doi.org/10.1145/3391403.3399481","title":"The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies","display_name":"The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies","publication_year":2020,"publication_date":"2020-07-09","ids":{"openalex":"https://openalex.org/W3040953709","doi":"https://doi.org/10.1145/3391403.3399481","mag":"3040953709"},"language":"en","primary_location":{"id":"doi:10.1145/3391403.3399481","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3391403.3399481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM Conference on Economics and Computation","raw_type":"proceedings-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/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, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040828010","display_name":"Federico Echenique","orcid":"https://orcid.org/0000-0002-1567-6770"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Federico Echenique","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3105,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77153977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"765","last_page":"766"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","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/T12137","display_name":"Economic theories and models","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/T10991","display_name":"Game Theory and Voting Systems","score":0.9973999857902527,"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/T11031","display_name":"Game Theory and Applications","score":0.9957000017166138,"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/conjecture","display_name":"Conjecture","score":0.7138112783432007},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.6230875253677368},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5580562949180603},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.5245128870010376},{"id":"https://openalex.org/keywords/general-equilibrium-theory","display_name":"General equilibrium theory","score":0.5124085545539856},{"id":"https://openalex.org/keywords/exchange-economy","display_name":"Exchange economy","score":0.5110498666763306},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3811068832874298},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3624899685382843},{"id":"https://openalex.org/keywords/economy","display_name":"Economy","score":0.36061614751815796},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3254029154777527},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2517860233783722},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11496740579605103}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7138112783432007},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.6230875253677368},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5580562949180603},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.5245128870010376},{"id":"https://openalex.org/C103382277","wikidata":"https://www.wikidata.org/wiki/Q282640","display_name":"General equilibrium theory","level":2,"score":0.5124085545539856},{"id":"https://openalex.org/C2775962089","wikidata":"https://www.wikidata.org/wiki/Q16721782","display_name":"Exchange economy","level":2,"score":0.5110498666763306},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3811068832874298},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3624899685382843},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.36061614751815796},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3254029154777527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2517860233783722},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11496740579605103},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3391403.3399481","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3391403.3399481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3967359222","display_name":null,"funder_award_id":"CNS-1518941, SES-1558757","funder_id":"https://openalex.org/F4320315254","funder_display_name":"Innovative Research Group Project of the National Natural Science Foundation of China"},{"id":"https://openalex.org/G6197662811","display_name":null,"funder_award_id":"SERB - SB/S2/RJN-128/2015","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"},{"id":"https://openalex.org/G6515955859","display_name":null,"funder_award_id":"CNS-1518941","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6748415577","display_name":null,"funder_award_id":"SES-1558757","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7619186085","display_name":"Choices under Uncertainty","funder_award_id":"1558757","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7922094154","display_name":null,"funder_award_id":"1518941","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"},{"id":"https://openalex.org/F4320315254","display_name":"Innovative Research Group Project of the National Natural Science Foundation of China","ror":null},{"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":3,"referenced_works":["https://openalex.org/W2200725028","https://openalex.org/W2626895635","https://openalex.org/W4235413659"],"related_works":["https://openalex.org/W3186868602","https://openalex.org/W3164446223","https://openalex.org/W3194223366","https://openalex.org/W4238178239","https://openalex.org/W4205884328","https://openalex.org/W2360225234","https://openalex.org/W2196545850","https://openalex.org/W2158379469","https://openalex.org/W2028229004","https://openalex.org/W107032361"],"abstract_inverted_index":{"We":[0,16],"revisit":[1],"the":[2],"connection":[3],"between":[4],"bargaining":[5,18],"and":[6,11,35],"equilibrium":[7,69],"in":[8,59,63],"exchange":[9],"economies,":[10],"study":[12],"its":[13],"algorithmic":[14],"implications.":[15],"consider":[17],"outcomes":[19],"to":[20,72],"be":[21,25,41,57,73],"allocations":[22,39],"that":[23,37,48],"cannot":[24],"blocked":[26],"(i.e.,":[27],"profitably":[28],"re-traded)":[29],"by":[30],"coalitions":[31],"of":[32],"small":[33],"size":[34],"show":[36],"these":[38],"must":[40],"approximate":[42],"Walrasian":[43,55],"equilibria.":[44],"Our":[45],"results":[46],"imply":[47],"deciding":[49],"whether":[50],"an":[51,68],"allocation":[52],"is":[53,70],"approximately":[54],"can":[56],"done":[58],"polynomial":[60],"time,":[61],"even":[62],"economies":[64],"for":[65],"which":[66],"finding":[67],"known":[71],"computationally":[74],"hard.":[75]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}