Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Guo, Qian, Hu, Yidan, Zhang, Rui
Formato:	Preprint
Publicado:	2026
Materias:	Computer Science and Game Theory Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
por: Gupta, Sushmita, et al.
Publicado: (2025)

Online Coalition Formation under Random Arrival or Coalition Dissolution
por: Bullinger, Martin, et al.
Publicado: (2023)

Stability in Online Coalition Formation
por: Bullinger, Martin, et al.
Publicado: (2023)

Computing Power Indices in Weighted Majority Games with Formal Power Series
por: Kakimura, Naonori, et al.
Publicado: (2025)

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
por: Bullinger, Martin, et al.
Publicado: (2025)

Metric Distortion of Line-up Elections: The Right Person for the Right Job
por: Jerrett, Christopher, et al.
Publicado: (2024)

Adaptive Manipulation for Coalitions in Knockout Tournaments
por: Chaudhary, Juhi, et al.
Publicado: (2024)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
por: Feng, Yuda, et al.
Publicado: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
por: Bei, Xiaohui, et al.
Publicado: (2025)

Approximately Dominating Sets in Elections
por: Charikar, Moses, et al.
Publicado: (2025)

Revisiting Fair and Efficient Allocations for Bivalued Goods
por: Liu, Hui, et al.
Publicado: (2026)

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
por: Ganesh, Aadityan, et al.
Publicado: (2025)

Opponent Indifference in Rating Systems: A Theoretical Case for Sonas
por: Bodwin, Greg, et al.
Publicado: (2022)

How to Balance the Load Online When Jobs and Machines Are Both Selfish?
por: Wang, Wenqian, et al.
Publicado: (2024)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
por: Ma, Jiaxuan, et al.
Publicado: (2025)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
por: Kavitha, Telikepalli, et al.
Publicado: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
por: Glitzner, Frederik
Publicado: (2026)

Additively Competitive Secretaries
por: Mahdian, Mohammad, et al.
Publicado: (2026)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
por: Fish, Sara, et al.
Publicado: (2026)

Improved Parallel Algorithms for EF1 Allocations
por: Gowda, Kishen N, et al.
Publicado: (2026)

Stable Matching with Deviators and Conformists
por: Glitzner, Frederik, et al.
Publicado: (2026)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
por: Charalampopoulos, Andreas, et al.
Publicado: (2026)

Optimal Pricing with Unreliable Signals
por: Tang, Zhihao Gavin, et al.
Publicado: (2026)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
por: Tang, Zhihao Gavin
Publicado: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
por: Borst, Sander, et al.
Publicado: (2026)

Envy-Free School Redistricting Between Two Groups
por: Shibatani, Daisuke, et al.
Publicado: (2026)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
por: Pashkovich, Kanstantsin, et al.
Publicado: (2026)

When agents choose bundles autonomously: guarantees beyond discrepancy
por: Gupta, Sushmita, et al.
Publicado: (2026)

A Minimax Perspective on Almost-Stable Matchings
por: Glitzner, Frederik, et al.
Publicado: (2026)

A symmetric recursive algorithm for mean-payoff games
por: Ohlmann, Pierre
Publicado: (2026)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
por: McCauley, Samuel, et al.
Publicado: (2026)

Pairwise Exchanges of Freely Replicable Goods with Negative Externalities
por: Yang, Shangyuan, et al.
Publicado: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
por: Caragiannis, Ioannis, et al.
Publicado: (2026)

Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
por: Bhaskar, Umang, et al.
Publicado: (2026)

A Strongly Polynomial Algorithm for Arctic Auctions
por: Garg, Jugal, et al.
Publicado: (2026)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
por: Rubinstein, Aviad, et al.
Publicado: (2026)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
por: Inamdar, Tanmay, et al.
Publicado: (2026)

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
por: Wang, Zhonghao, et al.
Publicado: (2026)

Equitable Colorings of Vertex-Weighted Graphs
por: Barman, Siddharth, et al.
Publicado: (2026)

Best of Both Worlds Guarantees for Equitable Allocations
por: Bhaskar, Umang, et al.
Publicado: (2025)