Imagen de Portada

An impossibility result for strongly group-strategyproof multi-winner approval-based voting

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Caragiannis, Ioannis, LeGrand, Rob, Markakis, Evangelos, Pountourakis, Emmanouil
Formato:	Preprint
Publicado:	2024
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Simple Delegated Choice
por: Khodabakhsh, Ali, et al.
Publicado: (2024)

Repeated Sales with Heterogeneous Buyer Sophistication
por: Patel, Rishi, et al.
Publicado: (2025)

A new lower bound for multi-color discrepancy with applications to fair division
por: Caragiannis, Ioannis, et al.
Publicado: (2025)

Randomized learning-augmented auctions with revenue guarantees
por: Caragiannis, Ioannis, et al.
Publicado: (2024)

Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
por: Caragiannis, Ioannis, et al.
Publicado: (2024)

Selling an Item Among a Strategic Bidder and a Profiled Agent
por: Caragiannis, Ioannis, et al.
Publicado: (2025)

Fairness under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees
por: Mancho, Alviona, et al.
Publicado: (2025)

A Descent-based method on the Duality Gap for solving zero-sum games
por: Fasoulakis, Michail, et al.
Publicado: (2025)

Can a Few Decide for Many? The Metric Distortion of Sortition
por: Caragiannis, Ioannis, et al.
Publicado: (2024)

Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
por: Caragiannis, Ioannis, et al.
Publicado: (2025)

Existence and Computation of Fair Allocations under Constraints
por: Barman, Siddharth, et al.
Publicado: (2026)

Bounds on the revenue gap of linear posted pricing for selling a divisible item
por: Caragiannis, Ioannis, et al.
Publicado: (2020)

Quantile agent utility and implications to randomized social choice
por: Caragiannis, Ioannis, et al.
Publicado: (2025)

On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting
por: Markakis, Evangelos, et al.
Publicado: (2022)

Revenue Guarantees in Autobidding Platforms
por: Caragiannis, Ioannis, et al.
Publicado: (2026)

Beyond the worst case: Distortion in impartial culture electorates
por: Caragiannis, Ioannis, et al.
Publicado: (2023)

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
por: Bowers, Robin, et al.
Publicado: (2025)

Reward Schemes and Committee Sizes in Proof of Stake Governance
por: Birmpas, Georgios, et al.
Publicado: (2024)

Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing
por: Kiayias, Aggelos, et al.
Publicado: (2025)

Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents
por: Amanatidis, Georgios, et al.
Publicado: (2023)

New Fairness Concepts for Allocating Indivisible Items
por: Caragiannis, Ioannis, et al.
Publicado: (2022)

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

On Interim Envy-Free Allocation Lotteries
por: Caragiannis, Ioannis, et al.
Publicado: (2021)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
por: Amanatidis, Georgios, et al.
Publicado: (2023)

Online Budget-Feasible Mechanism Design with Predictions
por: Amanatidis, Georgios, et al.
Publicado: (2025)

Low-Distortion Clustering with Ordinal and Limited Cardinal Information
por: Burkhardt, Jakob, et al.
Publicado: (2024)

Proportional Fairness in Non-Centroid Clustering
por: Caragiannis, Ioannis, et al.
Publicado: (2024)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
por: Amanatidis, Georgios, et al.
Publicado: (2024)

On the Distortion of Multi-winner Election Using Single-Candidate Ballots
por: Auricchio, Gennaro, et al.
Publicado: (2022)

Online Fair Division for Personalized $2$-Value Instances
por: Amanatidis, Georgios, et al.
Publicado: (2025)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
por: Andersen, Martin Jupakkal, et al.
Publicado: (2025)

Robustness of voting mechanisms to external information in expectation
por: Chen, Yiling, et al.
Publicado: (2024)

Candidate nomination for Condorcet-consistent voting rules
por: Schlotter, Ildikó, et al.
Publicado: (2025)

Playing against a stationary opponent
por: Grand-Clément, Julien, et al.
Publicado: (2025)

Classification aggregation: a quantitative impossibility theorem
por: Filmus, Yuval
Publicado: (2026)

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
por: Caramanis, Constantine, et al.
Publicado: (2021)

To whom did my vote go?
por: Conway, Andrew, et al.
Publicado: (2025)

The probability of casting a pivotal vote in an Instant Runoff Voting election
por: Baltz, Samuel
Publicado: (2022)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
por: Chakrabarti, Darshan, et al.
Publicado: (2024)

On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting
por: Yang, Yongjie
Publicado: (2020)