{"id":"https://openalex.org/W7162242351","doi":"https://doi.org/10.65109/qqcp5375","title":"Adjusted Winner: from Splitting to Selling","display_name":"Adjusted Winner: from Splitting to Selling","alternate_titles":[],"publication_year":2026,"publication_date":"2026-05-24","ids":{"openalex":"https://openalex.org/W7162242351","doi":"https://doi.org/10.65109/qqcp5375"},"language":"en","primary_location":{"id":"doi:10.65109/qqcp5375","doi":"https://doi.org/10.65109/qqcp5375","is_oa":false,"landing_page_url":"https://doi.org/10.65109/qqcp5375","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7162242351"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2602.12231","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077431744","display_name":"Robert Bredereck","orcid":"https://orcid.org/0000-0002-6303-6276","observed_orcids":["https://orcid.org/0000-0002-6303-6276"]},"institutions":[{"id":"https://openalex.org/I43980791","display_name":"Clausthal University of Technology","ror":"https://ror.org/04qb8nc58","country_code":"DE","type":"education","lineage":["https://openalex.org/I43980791"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Robert Bredereck","raw_affiliation_strings":["TU Clausthal, Institut f\u00fcr Informatik, Clausthal-Zellerfeld, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Clausthal, Institut f\u00fcr Informatik, Clausthal-Zellerfeld, Germany","institution_ids":["https://openalex.org/I43980791"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092762561","display_name":"Eyal Briman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eyal Briman","raw_affiliation_strings":["Ben-Gurion University of the Negev, Beer-Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125937890","display_name":"Bin Sun","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I43980791","display_name":"Clausthal University of Technology","ror":"https://ror.org/04qb8nc58","country_code":"DE","type":"education","lineage":["https://openalex.org/I43980791"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bin Sun","raw_affiliation_strings":["TU Clausthal, Institut f\u00fcr Informatik, Clausthal-Zellerfeld, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Clausthal, Institut f\u00fcr Informatik, Clausthal-Zellerfeld, Germany","institution_ids":["https://openalex.org/I43980791"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064260879","display_name":"Nimrod Talmon","orcid":"https://orcid.org/0000-0001-7916-0979","observed_orcids":["https://orcid.org/0000-0001-7916-0979"]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nimrod Talmon","raw_affiliation_strings":["Ben-Gurion University of the Negev, Beer-Sheva, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"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.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.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/T10991","display_name":"Game Theory and Voting Systems","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/T12288","display_name":"Optimization and Search Problems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fair-division","display_name":"fair division","score":0.9620000123977661},{"id":"https://openalex.org/keywords/indivisible-goods","display_name":"indivisible goods","score":0.9509999752044678},{"id":"https://openalex.org/keywords/budget-constraints","display_name":"budget constraints","score":0.8949999809265137},{"id":"https://openalex.org/keywords/redistribution","display_name":"redistribution","score":0.421999990940094},{"id":"https://openalex.org/keywords/species-evenness","display_name":"species evenness","score":0.8529999852180481},{"id":"https://openalex.org/keywords/envy-freeness","display_name":"envy-freeness","score":0.9959999918937683},{"id":"https://openalex.org/keywords/axiomatic-analysis","display_name":"axiomatic analysis","score":0.9509999752044678},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.9559999704360962},{"id":"https://openalex.org/keywords/fully-polynomial-time-approximation-scheme","display_name":"fully polynomial time approximation scheme","score":0.8080000281333923},{"id":"https://openalex.org/keywords/two-agent-allocation","display_name":"two-agent allocation","score":0.6600000262260437}],"concepts":[{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.7918999791145325},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.7077999711036682},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6686999797821045},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.6658999919891357},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.4765999913215637},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.41929998993873596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4154999852180481},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4000999927520752},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3635999858379364},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3440000116825104},{"id":"https://openalex.org/C125773388","wikidata":"https://www.wikidata.org/wiki/Q792542","display_name":"Axiomatic system","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2888000011444092},{"id":"https://openalex.org/C2777093003","wikidata":"https://www.wikidata.org/wiki/Q6508345","display_name":"Lead (geology)","level":2,"score":0.2822999954223633},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.27570000290870667},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2581999897956848},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.25540000200271606}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.65109/qqcp5375","doi":"https://doi.org/10.65109/qqcp5375","is_oa":false,"landing_page_url":"https://doi.org/10.65109/qqcp5375","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2602.12231","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2602.12231","pdf_url":"https://arxiv.org/pdf/2602.12231","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2602.12231","doi":"https://doi.org/10.48550/arxiv.2602.12231","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.12231","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2602.12231","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2602.12231","pdf_url":"https://arxiv.org/pdf/2602.12231","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7162242351.pdf","grobid_xml":"https://content.openalex.org/works/W7162242351.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1510088718","https://openalex.org/W1604079284","https://openalex.org/W2011039300","https://openalex.org/W2017970485","https://openalex.org/W2116009980","https://openalex.org/W2161392628","https://openalex.org/W2488722845","https://openalex.org/W2575152399","https://openalex.org/W2624754555","https://openalex.org/W2737784017","https://openalex.org/W2960844754","https://openalex.org/W2972474670","https://openalex.org/W2994066772","https://openalex.org/W3004416529","https://openalex.org/W3038086161","https://openalex.org/W3212145342","https://openalex.org/W4231238553","https://openalex.org/W4285606606","https://openalex.org/W4297811646","https://openalex.org/W4313120877","https://openalex.org/W4394927090","https://openalex.org/W6947834062"],"related_works":["https://openalex.org/W7159914781","https://openalex.org/W1582372145","https://openalex.org/W4412300421","https://openalex.org/W7007764311","https://openalex.org/W7124173397","https://openalex.org/W7100731942","https://openalex.org/W7124296305","https://openalex.org/W2952284257","https://openalex.org/W4380985457","https://openalex.org/W7124264018"],"abstract_inverted_index":{"The":[0],"Adjusted":[1],"Winner":[2],"(AW)":[3],"method":[4],"is":[5],"a":[6,48,101],"fundamental":[7],"procedure":[8],"for":[9,58],"the":[10,42,52,91],"fair":[11],"division":[12],"of":[13,38,44],"indivisible":[14],"resources":[15,24,46],"between":[16],"two":[17],"agents.":[18],"However,":[19],"its":[20],"reliance":[21],"on":[22],"splitting":[23],"can":[25],"lead":[26],"to":[27,107],"practical":[28],"complications.":[29],"To":[30],"address":[31],"this":[32,68],"limitation,":[33],"we":[34,71,113],"propose":[35],"an":[36,73],"extension":[37],"AW":[39],"that":[40,60,76],"allows":[41],"sale":[43],"selected":[45],"under":[47],"budget":[49],"constraint,":[50],"with":[51,118],"proceeds":[53],"subsequently":[54],"redistributed,":[55],"thereby":[56],"aiming":[57],"allocations":[59],"remain":[61],"as":[62,64],"equitable":[63],"possible.":[65],"Alongside":[66],"developing":[67],"extended":[69],"framework,":[70],"provide":[72],"axiomatic":[74],"analysis":[75],"examines":[77],"how":[78],"equitability":[79],"and":[80,99],"envy-freeness":[81],"are":[82],"modified":[83],"in":[84],"our":[85,115],"setting.":[86],"We":[87],"then":[88],"formally":[89],"define":[90],"resulting":[92],"combinatorial":[93],"problems,":[94],"establish":[95],"their":[96,109],"computational":[97],"complexity,":[98],"design":[100],"fully":[102],"polynomial-time":[103],"approximation":[104],"scheme":[105],"(FPTAS)":[106],"mitigate":[108],"inherent":[110],"intractability.":[111],"Finally,":[112],"complement":[114],"theoretical":[116],"results":[117],"computer-based":[119],"simulations.":[120]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7162242351","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-05-25T00:00:00"}
