{"id":"https://openalex.org/W7138315232","doi":"https://doi.org/10.1609/aaai.v40i20.38763","title":"Position Fair Mechanisms Allocating Indivisible Goods","display_name":"Position Fair Mechanisms Allocating Indivisible Goods","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7138315232","doi":"https://doi.org/10.1609/aaai.v40i20.38763"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i20.38763","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38763","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38763/42725","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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38763/42725","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129731802","display_name":"Ryoga Mahara","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryoga Mahara","raw_affiliation_strings":["The University of Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ryuhei Mizutani","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryuhei Mizutani","raw_affiliation_strings":["Keio University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keio University, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056811970","display_name":"Taihei Oki","orcid":"https://orcid.org/0000-0002-6862-9484"},"institutions":[{"id":"https://openalex.org/I156971308","display_name":"Hokkaido University of Education","ror":"https://ror.org/02gn38d51","country_code":"JP","type":"education","lineage":["https://openalex.org/I156971308"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Taihei Oki","raw_affiliation_strings":["Hokkaido University, Japan\nRIKEN, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hokkaido University, Japan\nRIKEN, Japan","institution_ids":["https://openalex.org/I156971308"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129654281","display_name":"Tomohiko Yokoyama","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomohiko Yokoyama","raw_affiliation_strings":["The University of Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21586559,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"20","first_page":"17137","last_page":"17144"},"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.7509999871253967,"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.7509999871253967,"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.2303999960422516,"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.006399999838322401,"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/position","display_name":"Position (finance)","score":0.6438999772071838},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.6046000123023987},{"id":"https://openalex.org/keywords/fair-division","display_name":"Fair division","score":0.5807999968528748},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5569999814033508},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5557000041007996},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5408999919891357},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.49540001153945923},{"id":"https://openalex.org/keywords/pareto-optimal","display_name":"Pareto optimal","score":0.4406999945640564}],"concepts":[{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.6438999772071838},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.6046000123023987},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.5807999968528748},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5569999814033508},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5557000041007996},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5408999919891357},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5116000175476074},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.49540001153945923},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.4406999945640564},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42480000853538513},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.3926999866962433},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39239999651908875},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.3855000138282776},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3840000033378601},{"id":"https://openalex.org/C2778599509","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto efficiency","level":3,"score":0.36629998683929443},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.27900001406669617},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i20.38763","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38763","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38763/42725","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.38763","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i20.38763","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/38763/42725","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7138315232.pdf","grobid_xml":"https://content.openalex.org/works/W7138315232.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Fair":[0],"division":[1],"mechanisms":[2,155],"for":[3,33,43,146],"indivisible":[4],"goods":[5],"require":[6],"agent":[7,47,50],"orderings":[8],"to":[9,25,39,58,87],"deterministically":[10],"select":[11],"one":[12,26,56,88,116],"allocation":[13,108,145],"when":[14],"running":[15],"the":[16,66,93,131],"algorithm":[17],"in":[18],"practice.":[19],"We":[20],"introduce":[21],"position":[22],"envy-freeness":[23,85],"up":[24,86],"good":[27,89],"(PEF1)":[28],"as":[29,157],"a":[30,35,69,75,104,126],"fairness":[31],"criterion":[32],"mechanisms:":[34],"mechanism":[36,78,102,128],"is":[37],"said":[38],"satisfy":[40,165],"PEF1":[41,81,137],"if":[42],"any":[44,101],"pair":[45],"of":[46,68,95],"orderings,":[48],"no":[49],"prefers":[51],"their":[52],"bundle":[53],"determined":[54],"under":[55,60],"ordering":[57,62],"that":[59,79,100,119,153],"another":[61],"by":[63,114],"more":[64],"than":[65],"utility":[67],"single":[70],"good.":[71],"First,":[72],"we":[73,98,124,151],"propose":[74],"scale-invariant,":[76],"polynomial-time":[77,127],"satisfies":[80,136],"and":[82,138,142,159],"yields":[83],"an":[84,140],"(EF1)":[90],"allocation.":[91],"For":[92],"case":[94],"two":[96,147],"agents,":[97],"establish":[99],"producing":[103],"maximum":[105],"Nash":[106],"welfare":[107],"eliminates":[109],"envy":[110],"based":[111,129],"on":[112,130],"positions":[113],"removing":[115],"good,":[117],"provided":[118],"utilities":[120],"are":[121],"positive.":[122],"Additionally,":[123],"present":[125],"adjusted":[132],"winner":[133],"procedure,":[134],"which":[135],"produces":[139],"EF1":[141],"Pareto":[143],"optimal":[144],"agents.":[148],"In":[149],"contrast,":[150],"demonstrate":[152],"well-known":[154],"such":[156],"round-robin":[158],"envy-cycle":[160],"elimination":[161],"do":[162],"not":[163],"generally":[164],"PEF1.":[166]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-03-18T00:00:00"}