The Geometry of Coalition Power: Majorization, Lattices, and Displacement in Multiwinner Elections
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Guo, Qian, Hu, Yidan, Zhang, Rui |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
par: Gupta, Sushmita, et autres
Publié: (2025)
par: Gupta, Sushmita, et autres
Publié: (2025)
Online Coalition Formation under Random Arrival or Coalition Dissolution
par: Bullinger, Martin, et autres
Publié: (2023)
par: Bullinger, Martin, et autres
Publié: (2023)
Stability in Online Coalition Formation
par: Bullinger, Martin, et autres
Publié: (2023)
par: Bullinger, Martin, et autres
Publié: (2023)
Computing Power Indices in Weighted Majority Games with Formal Power Series
par: Kakimura, Naonori, et autres
Publié: (2025)
par: Kakimura, Naonori, et autres
Publié: (2025)
Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
par: Bullinger, Martin, et autres
Publié: (2025)
par: Bullinger, Martin, et autres
Publié: (2025)
Metric Distortion of Line-up Elections: The Right Person for the Right Job
par: Jerrett, Christopher, et autres
Publié: (2024)
par: Jerrett, Christopher, et autres
Publié: (2024)
Adaptive Manipulation for Coalitions in Knockout Tournaments
par: Chaudhary, Juhi, et autres
Publié: (2024)
par: Chaudhary, Juhi, et autres
Publié: (2024)
Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
par: Feng, Yuda, et autres
Publié: (2024)
par: Feng, Yuda, et autres
Publié: (2024)
Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
par: Bei, Xiaohui, et autres
Publié: (2025)
par: Bei, Xiaohui, et autres
Publié: (2025)
Approximately Dominating Sets in Elections
par: Charikar, Moses, et autres
Publié: (2025)
par: Charikar, Moses, et autres
Publié: (2025)
Revisiting Fair and Efficient Allocations for Bivalued Goods
par: Liu, Hui, et autres
Publié: (2026)
par: Liu, Hui, et autres
Publié: (2026)
Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
par: Ganesh, Aadityan, et autres
Publié: (2025)
par: Ganesh, Aadityan, et autres
Publié: (2025)
Opponent Indifference in Rating Systems: A Theoretical Case for Sonas
par: Bodwin, Greg, et autres
Publié: (2022)
par: Bodwin, Greg, et autres
Publié: (2022)
How to Balance the Load Online When Jobs and Machines Are Both Selfish?
par: Wang, Wenqian, et autres
Publié: (2024)
par: Wang, Wenqian, et autres
Publié: (2024)
Maximizing social welfare among EF1 allocations at the presence of two types of agents
par: Ma, Jiaxuan, et autres
Publié: (2025)
par: Ma, Jiaxuan, et autres
Publié: (2025)
Condorcet Dimension and Pareto Optimality for Matchings and Beyond
par: Kavitha, Telikepalli, et autres
Publié: (2026)
par: Kavitha, Telikepalli, et autres
Publié: (2026)
Near-Feasible Stable Matchings: Incentives and Optimality
par: Glitzner, Frederik
Publié: (2026)
par: Glitzner, Frederik
Publié: (2026)
Additively Competitive Secretaries
par: Mahdian, Mohammad, et autres
Publié: (2026)
par: Mahdian, Mohammad, et autres
Publié: (2026)
Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
par: Fish, Sara, et autres
Publié: (2026)
par: Fish, Sara, et autres
Publié: (2026)
Improved Parallel Algorithms for EF1 Allocations
par: Gowda, Kishen N, et autres
Publié: (2026)
par: Gowda, Kishen N, et autres
Publié: (2026)
Stable Matching with Deviators and Conformists
par: Glitzner, Frederik, et autres
Publié: (2026)
par: Glitzner, Frederik, et autres
Publié: (2026)
Repeated Descent: A Framework for Online Budget-Feasible Auctions
par: Charalampopoulos, Andreas, et autres
Publié: (2026)
par: Charalampopoulos, Andreas, et autres
Publié: (2026)
Optimal Pricing with Unreliable Signals
par: Tang, Zhihao Gavin, et autres
Publié: (2026)
par: Tang, Zhihao Gavin, et autres
Publié: (2026)
Optimal Competitive Ratio of Two-sided Online Bipartite Matching
par: Tang, Zhihao Gavin
Publié: (2026)
par: Tang, Zhihao Gavin
Publié: (2026)
Beyond the Half-Approximation: Fair and Efficient Online Class Matching
par: Borst, Sander, et autres
Publié: (2026)
par: Borst, Sander, et autres
Publié: (2026)
Envy-Free School Redistricting Between Two Groups
par: Shibatani, Daisuke, et autres
Publié: (2026)
par: Shibatani, Daisuke, et autres
Publié: (2026)
Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
par: Pashkovich, Kanstantsin, et autres
Publié: (2026)
par: Pashkovich, Kanstantsin, et autres
Publié: (2026)
When agents choose bundles autonomously: guarantees beyond discrepancy
par: Gupta, Sushmita, et autres
Publié: (2026)
par: Gupta, Sushmita, et autres
Publié: (2026)
A Minimax Perspective on Almost-Stable Matchings
par: Glitzner, Frederik, et autres
Publié: (2026)
par: Glitzner, Frederik, et autres
Publié: (2026)
A symmetric recursive algorithm for mean-payoff games
par: Ohlmann, Pierre
Publié: (2026)
par: Ohlmann, Pierre
Publié: (2026)
Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
par: McCauley, Samuel, et autres
Publié: (2026)
par: McCauley, Samuel, et autres
Publié: (2026)
Pairwise Exchanges of Freely Replicable Goods with Negative Externalities
par: Yang, Shangyuan, et autres
Publié: (2026)
par: Yang, Shangyuan, et autres
Publié: (2026)
The Distortion of Prior-Independent b-Matching Mechanisms
par: Caragiannis, Ioannis, et autres
Publié: (2026)
par: Caragiannis, Ioannis, et autres
Publié: (2026)
Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
par: Bhaskar, Umang, et autres
Publié: (2026)
par: Bhaskar, Umang, et autres
Publié: (2026)
A Strongly Polynomial Algorithm for Arctic Auctions
par: Garg, Jugal, et autres
Publié: (2026)
par: Garg, Jugal, et autres
Publié: (2026)
Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
par: Rubinstein, Aviad, et autres
Publié: (2026)
par: Rubinstein, Aviad, et autres
Publié: (2026)
Minimum Envy Graphical House Allocation Beyond Identical Valuations
par: Inamdar, Tanmay, et autres
Publié: (2026)
par: Inamdar, Tanmay, et autres
Publié: (2026)
How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
par: Wang, Zhonghao, et autres
Publié: (2026)
par: Wang, Zhonghao, et autres
Publié: (2026)
Equitable Colorings of Vertex-Weighted Graphs
par: Barman, Siddharth, et autres
Publié: (2026)
par: Barman, Siddharth, et autres
Publié: (2026)
Best of Both Worlds Guarantees for Equitable Allocations
par: Bhaskar, Umang, et autres
Publié: (2025)
par: Bhaskar, Umang, et autres
Publié: (2025)
Documents similaires
-
More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
par: Gupta, Sushmita, et autres
Publié: (2025) -
Online Coalition Formation under Random Arrival or Coalition Dissolution
par: Bullinger, Martin, et autres
Publié: (2023) -
Stability in Online Coalition Formation
par: Bullinger, Martin, et autres
Publié: (2023) -
Computing Power Indices in Weighted Majority Games with Formal Power Series
par: Kakimura, Naonori, et autres
Publié: (2025) -
Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
par: Bullinger, Martin, et autres
Publié: (2025)