Cover Image

On the Distortion of Multi-winner Election Using Single-Candidate Ballots

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Auricchio, Gennaro, Ren, Zeyu, Wang, Zihe, Zhang, Jie
Format:	Preprint
Published:	2022
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
by: Auricchio, Gennaro, et al.
Published: (2024)

Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents
by: Auricchio, Gennaro, et al.
Published: (2024)

Comparing Ways of Obtaining Candidate Orderings from Approval Ballots
by: Delemazure, Théo, et al.
Published: (2024)

Optimal Candidate Positioning in Multi-Issue Elections
by: Cleveland, Colin, et al.
Published: (2025)

Deterministic implementation in single-item auctions
by: Liu, Yan, et al.
Published: (2025)

Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
by: Babashah, Negar, et al.
Published: (2024)

Committee Elections with Candidate Attribute Constraints
by: Zhou, Aizhong, et al.
Published: (2024)

The k-Facility Location Problem Via Optimal Transport: A Bayesian Study of the Percentile Mechanisms
by: Auricchio, Gennaro, et al.
Published: (2024)

Blotto on the Ballot: A Ballot Stuffing Blotto Game
by: Shah, Harsh, et al.
Published: (2024)

Diverse Committees with Incomplete or Inaccurate Approval Ballots
by: Lindeboom, Feline, et al.
Published: (2025)

On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries
by: Fotakis, Dimitris, et al.
Published: (2024)

Facility Location Problem with Aleatory Agents
by: Auricchio, Gennaro, et al.
Published: (2024)

On Truthful Item-Acquiring Mechanisms for Reward Maximization
by: Shan, Liang, et al.
Published: (2024)

From Optimal Transport to Efficient Mechanisms for the $m$-Capacitated Facilities Location Problem with Bayesian Agent
by: Auricchio, Gennaro, et al.
Published: (2023)

The Proportional Veto Principle for Approval Ballots
by: Halpern, Daniel, et al.
Published: (2025)

Controlling Borda Elections by Adding or Deleting either Votes or Candidates: Complete and Top-Truncated Votes
by: Zhou, Aizhong, et al.
Published: (2024)

Multiplayer General Lotto game
by: Liu, Yan, et al.
Published: (2024)

Stackelberg vs. Nash in the Lottery Colonel Blotto Game
by: Liu, Yan, et al.
Published: (2024)

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

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
by: Caragiannis, Ioannis, et al.
Published: (2024)

Mechanism Design via Market Clearing-Prices for Value Maximizers under Budget and RoS Constraints
by: Liu, Xiaodong, et al.
Published: (2026)

Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers
by: Liu, Zhengyang, et al.
Published: (2023)

Private Private Information in Second-Price Auction
by: Liu, Boyu, et al.
Published: (2026)

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

Graph-Based Audits for Meek Single Transferable Vote Elections
by: Heitzmann, Edouard
Published: (2026)

How Similar Are Two Elections?
by: Faliszewski, Piotr, et al.
Published: (2026)

Bribery for Coalitions in Parliamentary Elections
by: Barr, Hodaya, et al.
Published: (2025)

Pacing Equilibria in Second-Price Auctions with Few Goods
by: Huang, Yiyang, et al.
Published: (2026)

Ex-Ante Truthful Distribution-Reporting Mechanisms
by: Deng, Xiaotie, et al.
Published: (2025)

Metric Distortion for Tournament Voting and Beyond
by: Charikar, Moses, et al.
Published: (2025)

Computing Equilibrium Nominations in Presidential Elections
by: Faliszewski, Piotr, et al.
Published: (2025)

The Distortion of Stable Matching
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Utilitarian Distortion with Predictions
by: Filos-Ratsikas, Aris, et al.
Published: (2025)

RLAs for 2-Seat STV Elections: Revisited
by: Blom, Michelle, et al.
Published: (2024)

Proportionality in Practice: Quantifying Proportionality in Ordinal Elections
by: Bardal, Tuva, et al.
Published: (2025)

Truthful Two-Facility Location with Candidate Locations
by: Kanellopoulos, Panagiotis, et al.
Published: (2023)

The Distortion of Threshold Approval Matching
by: Latifian, Mohamad, et al.
Published: (2024)

Metric Distortion in Peer Selection
by: Cembrano, Javier, et al.
Published: (2025)

Metric Distortion with Preference Intensities
by: Abbaszadeh, Mehrad, et al.
Published: (2026)

Guide to Numerical Experiments on Elections in Computational Social Choice
by: Boehmer, Niclas, et al.
Published: (2024)