Image de couverture de livre

Can a Few Decide for Many? The Metric Distortion of Sortition

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Caragiannis, Ioannis, Micha, Evi, Peters, Jannik
Format:	Preprint
Publié:	2024
Sujets:	Computer Science and Game Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Boosting Sortition via Proportional Representation
par: Ebadian, Soroush, et autres
Publié: (2024)

Proportional Fairness in Non-Centroid Clustering
par: Caragiannis, Ioannis, et autres
Publié: (2024)

Individual Representation in Approval-Based Committee Voting
par: Brill, Markus, et autres
Publié: (2021)

Proportional Clustering, the $β$-Plurality Problem, and Metric Distortion
par: Kellerhals, Leon, et autres
Publié: (2025)

Beyond the worst case: Distortion in impartial culture electorates
par: Caragiannis, Ioannis, et autres
Publié: (2023)

The Distortion of Prior-Independent b-Matching Mechanisms
par: Caragiannis, Ioannis, et autres
Publié: (2026)

Selling an Item Among a Strategic Bidder and a Profiled Agent
par: Caragiannis, Ioannis, et autres
Publié: (2025)

Randomized learning-augmented auctions with revenue guarantees
par: Caragiannis, Ioannis, et autres
Publié: (2024)

Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
par: Caragiannis, Ioannis, et autres
Publié: (2024)

Low-Distortion Clustering with Ordinal and Limited Cardinal Information
par: Burkhardt, Jakob, et autres
Publié: (2024)

Computing Voting Rules with Improvement Feedback
par: Micha, Evi, et autres
Publié: (2025)

Bounds on the revenue gap of linear posted pricing for selling a divisible item
par: Caragiannis, Ioannis, et autres
Publié: (2020)

Maximally Random Sortition
par: de Azevedo, Gabriel, et autres
Publié: (2026)

Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
par: Caragiannis, Ioannis, et autres
Publié: (2025)

Existence and Computation of Fair Allocations under Constraints
par: Barman, Siddharth, et autres
Publié: (2026)

Quantile agent utility and implications to randomized social choice
par: Caragiannis, Ioannis, et autres
Publié: (2025)

What is Best for Students, Numerical Scores or Letter Grades?
par: Micha, Evi, et autres
Publié: (2024)

Temporal Panel Selection in Ongoing Citizens' Assemblies
par: Kalayci, Yusuf Hakan, et autres
Publié: (2026)

Candidate Monotonicity and Proportionality for Lotteries and Non-Resolute Rules
par: Peters, Jannik
Publié: (2024)

Revenue Guarantees in Autobidding Platforms
par: Caragiannis, Ioannis, et autres
Publié: (2026)

A new lower bound for multi-color discrepancy with applications to fair division
par: Caragiannis, Ioannis, et autres
Publié: (2025)

Near-Optimal Dropout-Robust Sortition
par: Gambhir, Maya Pal, et autres
Publié: (2025)

The Panel Complexity of Sortition: Is 12 Angry Men Enough?
par: Brustle, Johannes, et autres
Publié: (2025)

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
par: Caragiannis, Ioannis, et autres
Publié: (2024)

Margin of Victory for Weighted Tournament Solutions
par: Döring, Michelle, et autres
Publié: (2024)

An Axiomatic Analysis of Proportionality Notions in Approval-Based Multiwinner Voting
par: Dong, Chris, et autres
Publié: (2026)

New Fairness Concepts for Allocating Indivisible Items
par: Caragiannis, Ioannis, et autres
Publié: (2022)

On Interim Envy-Free Allocation Lotteries
par: Caragiannis, Ioannis, et autres
Publié: (2021)

Metric Distortion in Peer Selection
par: Cembrano, Javier, et autres
Publié: (2025)

Metric Distortion with Preference Intensities
par: Abbaszadeh, Mehrad, et autres
Publié: (2026)

Explanation Systems for Approval-Based Multiwinner Voting
par: Boehmer, Niclas, et autres
Publié: (2026)

Utilitarian Guarantees for the Method of Equal Shares
par: Baychkov, Anton, et autres
Publié: (2025)

Metric Distortion of Obnoxious Distributed Voting
par: Voudouris, Alexandros A.
Publié: (2024)

Metric Distortion for Tournament Voting and Beyond
par: Charikar, Moses, et autres
Publié: (2025)

Metric Distortion of Small-group Deliberation
par: Goel, Ashish, et autres
Publié: (2025)

Optimal Metric Distortion for Matching on the Line
par: Filos-Ratsikas, Aris, et autres
Publié: (2025)

Metric Distortion under Group-Fair Objectives
par: Amanatidis, Georgios, et autres
Publié: (2024)

Committee Monotonicity and Proportional Representation for Ranked Preferences
par: Aziz, Haris, et autres
Publié: (2024)

The Core of Approval-Based Committee Elections with Few Seats
par: Peters, Dominik
Publié: (2025)

Reconfiguring Proportional Committees
par: Dong, Chris, et autres
Publié: (2025)