{"id":"https://openalex.org/W7162071444","doi":"https://doi.org/10.48550/arxiv.2605.22528","title":"Multi-Winner Voting Games in TU and NTU: When is the Core Always Non-Empty?","display_name":"Multi-Winner Voting Games in TU and NTU: When is the Core Always Non-Empty?","publication_year":2026,"publication_date":"2026-05-21","ids":{"openalex":"https://openalex.org/W7162071444","doi":"https://doi.org/10.48550/arxiv.2605.22528"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.22528","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22528","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":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.22528","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136797625","display_name":"Jiehua Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Jiehua","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136738407","display_name":"Christian Hatschka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hatschka, Christian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"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.9937999844551086,"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.9937999844551086,"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/T10108","display_name":"Electoral Systems and Political Participation","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social 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.00039999998989515007,"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/core","display_name":"Core (optical fiber)","score":0.8281999826431274},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.8083000183105469},{"id":"https://openalex.org/keywords/transferable-utility","display_name":"Transferable utility","score":0.7261000275611877},{"id":"https://openalex.org/keywords/approval-voting","display_name":"Approval voting","score":0.5029000043869019},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47609999775886536},{"id":"https://openalex.org/keywords/cardinal-voting-systems","display_name":"Cardinal voting systems","score":0.45660001039505005},{"id":"https://openalex.org/keywords/ranked-voting-system","display_name":"Ranked voting system","score":0.44040000438690186},{"id":"https://openalex.org/keywords/condorcet-method","display_name":"Condorcet method","score":0.38089999556541443},{"id":"https://openalex.org/keywords/expected-utility-hypothesis","display_name":"Expected utility hypothesis","score":0.3702000081539154}],"concepts":[{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.8281999826431274},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.8083000183105469},{"id":"https://openalex.org/C81302675","wikidata":"https://www.wikidata.org/wiki/Q7834034","display_name":"Transferable utility","level":3,"score":0.7261000275611877},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6718000173568726},{"id":"https://openalex.org/C100479058","wikidata":"https://www.wikidata.org/wiki/Q526530","display_name":"Approval voting","level":5,"score":0.5029000043869019},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47609999775886536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4616999924182892},{"id":"https://openalex.org/C167654663","wikidata":"https://www.wikidata.org/wiki/Q5038645","display_name":"Cardinal voting systems","level":4,"score":0.45660001039505005},{"id":"https://openalex.org/C156160270","wikidata":"https://www.wikidata.org/wiki/Q1078003","display_name":"Ranked voting system","level":4,"score":0.44040000438690186},{"id":"https://openalex.org/C140940377","wikidata":"https://www.wikidata.org/wiki/Q868720","display_name":"Condorcet method","level":4,"score":0.38089999556541443},{"id":"https://openalex.org/C205706631","wikidata":"https://www.wikidata.org/wiki/Q2319304","display_name":"Expected utility hypothesis","level":2,"score":0.3702000081539154},{"id":"https://openalex.org/C70095417","wikidata":"https://www.wikidata.org/wiki/Q4774437","display_name":"Anti-plurality voting","level":5,"score":0.3691999912261963},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.36550000309944153},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3573000133037567},{"id":"https://openalex.org/C60454596","wikidata":"https://www.wikidata.org/wiki/Q1491219","display_name":"Instant-runoff voting","level":5,"score":0.335999995470047},{"id":"https://openalex.org/C74080474","wikidata":"https://www.wikidata.org/wiki/Q7305975","display_name":"Redistribution (election)","level":3,"score":0.313400000333786},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3098999857902527},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.30720001459121704},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30630001425743103},{"id":"https://openalex.org/C132778050","wikidata":"https://www.wikidata.org/wiki/Q2065430","display_name":"Weighted voting","level":4,"score":0.3050000071525574},{"id":"https://openalex.org/C102483414","wikidata":"https://www.wikidata.org/wiki/Q4996825","display_name":"Bullet voting","level":5,"score":0.2994000017642975},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2824999988079071},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C119588120","wikidata":"https://www.wikidata.org/wiki/Q13365595","display_name":"Proportional representation","level":4,"score":0.26739999651908875},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.25220000743865967},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.22528","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22528","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.48550/arxiv.2605.22528","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22528","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":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4008510112762451}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multi-winner":[0],"approval":[1,10],"voting":[2,75,95,247],"selects":[3],"a":[4,13,30,66,77,86,103,118,125,140,160],"size-$k$":[5],"committee":[6,31,123,150,203,234],"that":[7,80,115,167,186,204],"aggregates":[8],"voters'":[9],"preferences":[11],"over":[12],"set":[14],"of":[15,33,89,131,147,178],"alternatives.":[16,50],"A":[17,193],"central":[18],"question":[19],"is":[20,62,195,229],"coalitional":[21],"stability:":[22],"No":[23],"coalition":[24,44,101,141,161,185,194],"should":[25],"be":[26],"able":[27],"to":[28,114,231],"pick":[29],"--":[32,40],"size":[34],"at":[35],"most":[36],"its":[37,152,207],"proportional":[38,104],"share":[39],"under":[41],"which":[42],"every":[43],"member":[45],"has":[46,102,248],"strictly":[47,209],"more":[48],"approved":[49],"This":[51],"notion,":[52],"introduced":[53],"by":[54,171,190],"Aziz":[55],"et":[56],"al.":[57],"(2017)":[58],"as":[59,65],"core-stable":[60,233],"committees,":[61],"naturally":[63],"interpreted":[64],"core":[67,176,255],"notion":[68],"with":[69,222],"non-transferable":[70,156],"utility.":[71],"We":[72,253],"introduce":[73],"multi-winner":[74,119,246],"games,":[76],"cooperative-game":[78],"framework":[79],"unifies":[81],"prior":[82,238],"work":[83],"and":[84,107,215,257],"supports":[85],"systematic":[87],"study":[88],"two":[90],"utility-transfer":[91],"models":[92],"across":[93],"different":[94],"rules.":[96],"Players":[97],"are":[98,168,187],"voters.":[99],"Each":[100],"seat":[105],"cap":[106],"may":[108,142,162],"only":[109,163],"propose":[110,200],"admissible":[111,122,149,173,202],"committees":[112],"up":[113],"size.":[116],"Fixing":[117],"rule,":[120],"each":[121],"induces":[124],"utility":[126,137,146,157,165,179],"vector":[127],"for":[128,182,245,259],"the":[129,132,135,144,155,183,223,227,232,243],"members":[130,208],"coalition.":[133,192],"In":[134,154],"transferable":[136],"(TU)":[138],"model,":[139,159],"redistribute":[143],"total":[145],"an":[148,201],"among":[151],"members.":[153],"(NTU)":[158],"use":[164],"vectors":[166,180],"realized":[169],"directly":[170,212],"some":[172],"committee.":[174],"The":[175],"consists":[177],"feasible":[181],"grand":[184],"not":[188,249],"blocked":[189],"any":[191],"blocking":[196],"if":[197],"it":[198],"can":[199],"makes":[205],"all":[206],"better":[210],"off,":[211],"in":[213,218,237],"NTU":[214],"after":[216],"redistribution":[217],"TU.":[219],"When":[220],"instantiated":[221],"standard":[224],"PAV/approval":[225],"utility,":[226],"NTU-core":[228],"equivalent":[230],"concept":[235],"studied":[236],"work.":[239],"To":[240],"our":[241],"knowledge,":[242],"TU-core":[244],"been":[250],"previously":[251],"studied.":[252],"analyze":[254],"existence":[256],"computation":[258],"four":[260],"prominent":[261],"rules:":[262],"Approval":[263,267,273],"Voting":[264,268,274],"(AV),":[265],"Satisfaction":[266],"(SAV),":[269],"Chamberlin--Courant":[270],"(CC),":[271],"Proportional":[272],"(PAV).":[275]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-23T00:00:00"}