Multi-Winner Voting Games in TU and NTU: When is the Core Always Non-Empty?
Fuente:
arXiv
Saved in:
| Main Authors: | Chen, Jiehua, Hatschka, Christian |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Partitioned Combinatorial Optimization Games
by: Chen, Jiehua, et al.
Published: (2025)
by: Chen, Jiehua, et al.
Published: (2025)
Multi-Organizational Scheduling: Individual Rationality, Optimality, and Complexity
by: Chen, Jiehua, et al.
Published: (2025)
by: Chen, Jiehua, et al.
Published: (2025)
Computational Social Choice: Parameterized Complexity and Challenges
by: Chen, Jiehua, et al.
Published: (2024)
by: Chen, Jiehua, et al.
Published: (2024)
Single-Winner Voting on Matchings
by: Boehmer, Niclas, et al.
Published: (2026)
by: Boehmer, Niclas, et al.
Published: (2026)
A Unified Framework of Multi-Stage Multi-Winner Voting: An Axiomatic Exploration
by: Gong, Shengjie, et al.
Published: (2024)
by: Gong, Shengjie, et al.
Published: (2024)
Data as Voters: Core Set Selection Using Approval-Based Multi-Winner Voting
by: Sánchez-Fernández, Luis, et al.
Published: (2023)
by: Sánchez-Fernández, Luis, et al.
Published: (2023)
Finding Possible Winners in Spatial Voting with Incomplete Information
by: Shachnai, Hadas, et al.
Published: (2025)
by: Shachnai, Hadas, et al.
Published: (2025)
What Voting Rules Actually Do: A Data-Driven Analysis of Multi-Winner Voting
by: Caiata, Joshua, et al.
Published: (2025)
by: Caiata, Joshua, et al.
Published: (2025)
A Linear Theory of Multi-Winner Voting
by: Xia, Lirong
Published: (2025)
by: Xia, Lirong
Published: (2025)
The NTU Partitioned Matching Game for International Kidney Exchange Programs
by: Csáji, Gergely, et al.
Published: (2024)
by: Csáji, Gergely, et al.
Published: (2024)
Single-Winner Voting with Alliances: Avoiding the Spoiler Effect
by: Pierczyński, Grzegorz, et al.
Published: (2024)
by: Pierczyński, Grzegorz, et al.
Published: (2024)
On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting
by: Markakis, Evangelos, et al.
Published: (2022)
by: Markakis, Evangelos, et al.
Published: (2022)
Banzhaf Power in Hierarchical Voting Games
by: Randolph, John, et al.
Published: (2025)
by: Randolph, John, et al.
Published: (2025)
Control in Stable Marriage and Stable Roommates: Complexity and Algorithms
by: Chen, Jiehua, et al.
Published: (2025)
by: Chen, Jiehua, et al.
Published: (2025)
Control in Hedonic Games
by: Chen, Jiehua, et al.
Published: (2026)
by: Chen, Jiehua, et al.
Published: (2026)
Condorcet Winners and Anscombes Paradox Under Weighted Binary Voting
by: Baharav, Carmel, et al.
Published: (2025)
by: Baharav, Carmel, et al.
Published: (2025)
The Core in Max-Loss Non-Centroid Clustering Can Be Empty
by: Bredereck, Robert, et al.
Published: (2025)
by: Bredereck, Robert, et al.
Published: (2025)
Parameterized Algorithms for Optimal Refugee Resettlement
by: Chen, Jiehua, et al.
Published: (2024)
by: Chen, Jiehua, et al.
Published: (2024)
Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
by: Babashah, Negar, et al.
Published: (2024)
by: Babashah, Negar, et al.
Published: (2024)
Optimal Capacity Modification for Many-To-One Matching Problems
by: Chen, Jiehua, et al.
Published: (2023)
by: Chen, Jiehua, et al.
Published: (2023)
Cutsets and EF1 Fair Division of Graphs
by: Chen, Jiehua, et al.
Published: (2024)
by: Chen, Jiehua, et al.
Published: (2024)
Adjusted Winner: from Splitting to Selling
by: Bredereck, Robert, et al.
Published: (2026)
by: Bredereck, Robert, et al.
Published: (2026)
Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
by: Kizilkaya, Fatih Erdem, et al.
Published: (2023)
by: Kizilkaya, Fatih Erdem, et al.
Published: (2023)
Beyond Winner-Take-All Procurement Auctions
by: Garimidi, Pranav, et al.
Published: (2026)
by: Garimidi, Pranav, et al.
Published: (2026)
On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
by: Amanatidis, Georgios, et al.
Published: (2023)
by: Amanatidis, Georgios, et al.
Published: (2023)
On the Core of the $b$-Matching Game
by: Gangam, Rohith Reddy, et al.
Published: (2025)
by: Gangam, Rohith Reddy, et al.
Published: (2025)
Super Condorcet Winners and Limit Coalitional Manipulability of IRV
by: Durand, François, et al.
Published: (2026)
by: Durand, François, et al.
Published: (2026)
In This Apportionment Lottery, the House Always Wins
by: Gölz, Paul, et al.
Published: (2022)
by: Gölz, Paul, et al.
Published: (2022)
Determining the Winner in Alternating-Move Games
by: Bellaïche, Itamar, et al.
Published: (2026)
by: Bellaïche, Itamar, et al.
Published: (2026)
Control by Deleting Players from Weighted Voting Games Is NP^PP-Complete for the Penrose-Banzhaf Power Index
by: Kaczmarek, Joanna, et al.
Published: (2025)
by: Kaczmarek, Joanna, et al.
Published: (2025)
The Schulze Method of Voting
by: Schulze, Markus
Published: (2018)
by: Schulze, Markus
Published: (2018)
You Can't Always Get What You Want: Games of Ordered Preference
by: Lee, Dong Ho, et al.
Published: (2024)
by: Lee, Dong Ho, et al.
Published: (2024)
FPT-Approximability of Stable Matching Problems
by: Chen, Jiehua, et al.
Published: (2025)
by: Chen, Jiehua, et al.
Published: (2025)
Ordinal Lindahl Equilibrium for Voting
by: Song, Haoyu, et al.
Published: (2026)
by: Song, Haoyu, et al.
Published: (2026)
The Art of Two-Round Voting
by: Han, Qishen, et al.
Published: (2025)
by: Han, Qishen, et al.
Published: (2025)
Utilitarian Distortion Under Probabilistic Voting
by: Alipour, Hamidreza, et al.
Published: (2026)
by: Alipour, Hamidreza, et al.
Published: (2026)
Approval-Based Voting with Mixed Goods
by: Lu, Xinhang, et al.
Published: (2022)
by: Lu, Xinhang, et al.
Published: (2022)
Metric Distortion for Tournament Voting and Beyond
by: Charikar, Moses, et al.
Published: (2025)
by: Charikar, Moses, et al.
Published: (2025)
Metric distortion Under Probabilistic Voting
by: Goyal, Mohak, et al.
Published: (2024)
by: Goyal, Mohak, et al.
Published: (2024)
Metric Distortion of Obnoxious Distributed Voting
by: Voudouris, Alexandros A.
Published: (2024)
by: Voudouris, Alexandros A.
Published: (2024)
Similar Items
-
Partitioned Combinatorial Optimization Games
by: Chen, Jiehua, et al.
Published: (2025) -
Multi-Organizational Scheduling: Individual Rationality, Optimality, and Complexity
by: Chen, Jiehua, et al.
Published: (2025) -
Computational Social Choice: Parameterized Complexity and Challenges
by: Chen, Jiehua, et al.
Published: (2024) -
Single-Winner Voting on Matchings
by: Boehmer, Niclas, et al.
Published: (2026) -
A Unified Framework of Multi-Stage Multi-Winner Voting: An Axiomatic Exploration
by: Gong, Shengjie, et al.
Published: (2024)