Image de couverture de livre

The Geometry of Coalition Power: Majorization, Lattices, and Displacement in Multiwinner Elections

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Guo, Qian, Hu, Yidan, Zhang, Rui
Format:	Preprint
Publié:	2026
Sujets:	Computer Science and Game Theory Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
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)

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)

Metric Distortion of Line-up Elections: The Right Person for the Right Job
par: Jerrett, Christopher, et autres
Publié: (2024)

Adaptive Manipulation for Coalitions in Knockout Tournaments
par: Chaudhary, Juhi, et autres
Publié: (2024)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
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)

Approximately Dominating Sets in Elections
par: Charikar, Moses, et autres
Publié: (2025)

Revisiting Fair and Efficient Allocations for Bivalued Goods
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)

Opponent Indifference in Rating Systems: A Theoretical Case for Sonas
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)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
par: Ma, Jiaxuan, et autres
Publié: (2025)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
par: Kavitha, Telikepalli, et autres
Publié: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
par: Glitzner, Frederik
Publié: (2026)

Additively Competitive Secretaries
par: Mahdian, Mohammad, et autres
Publié: (2026)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
par: Fish, Sara, et autres
Publié: (2026)

Improved Parallel Algorithms for EF1 Allocations
par: Gowda, Kishen N, et autres
Publié: (2026)

Stable Matching with Deviators and Conformists
par: Glitzner, Frederik, et autres
Publié: (2026)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
par: Charalampopoulos, Andreas, et autres
Publié: (2026)

Optimal Pricing with Unreliable Signals
par: Tang, Zhihao Gavin, et autres
Publié: (2026)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
par: Tang, Zhihao Gavin
Publié: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
par: Borst, Sander, et autres
Publié: (2026)

Envy-Free School Redistricting Between Two Groups
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)

When agents choose bundles autonomously: guarantees beyond discrepancy
par: Gupta, Sushmita, et autres
Publié: (2026)

A Minimax Perspective on Almost-Stable Matchings
par: Glitzner, Frederik, et autres
Publié: (2026)

A symmetric recursive algorithm for mean-payoff games
par: Ohlmann, Pierre
Publié: (2026)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
par: McCauley, Samuel, et autres
Publié: (2026)

Pairwise Exchanges of Freely Replicable Goods with Negative Externalities
par: Yang, Shangyuan, et autres
Publié: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
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)

A Strongly Polynomial Algorithm for Arctic Auctions
par: Garg, Jugal, et autres
Publié: (2026)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
par: Rubinstein, Aviad, et autres
Publié: (2026)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
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)

Equitable Colorings of Vertex-Weighted Graphs
par: Barman, Siddharth, et autres
Publié: (2026)

Best of Both Worlds Guarantees for Equitable Allocations
par: Bhaskar, Umang, et autres
Publié: (2025)