Cover Image

How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Berker, Ratip Emin, Conitzer, Vincent, Hartman, Eden, Liu, Jiayuan, Oesterheld, Caspar
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory 91B12, 91B14, 68T01 I.2; J.4
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Designing Rules to Pick a Rule: Aggregation by Consistency
by: Berker, Ratip Emin, et al.
Published: (2025)

On the Edge of Core (Non-)Emptiness: An Automated Reasoning Approach to Approval-Based Multi-Winner Voting
by: Berker, Ratip Emin, et al.
Published: (2025)

From Independence of Clones to Composition Consistency: A Hierarchy of Barriers to Strategic Nomination
by: Berker, Ratip Emin, et al.
Published: (2025)

The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)

Computing Game Symmetries and Equilibria That Respect Them
by: Tewolde, Emanuel, et al.
Published: (2025)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)

The Division Problem of Chances
by: Ramezanian, Rasoul
Published: (2024)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
by: Schlotter, Ildikó, et al.
Published: (2021)

PeerBTS: Incentivizing Effort in Strategyproof Peer Selection
by: Lyon, Harper, et al.
Published: (2026)

Bloc Voting on Single Peaked Preferences
by: Calver, Ariel, et al.
Published: (2026)

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
by: Rogowski, Krzysztof, et al.
Published: (2025)

Decision Making under Imperfect Recall: Algorithms and Benchmarks
by: Tewolde, Emanuel, et al.
Published: (2026)

Fitting random cash management models to data
by: Salas-Molina, Francisco
Published: (2024)

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
by: Bhaskar, Umang, et al.
Published: (2024)

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
by: Bhaskar, Umang, et al.
Published: (2024)

Almost and Approximate EFX for Few Types of Agents
by: HV, Vishwa Prakash, et al.
Published: (2025)

Revenue-Sharing as Infrastructure: A Distributed Business Model for Generative AI Platforms
by: Mondjo, Ghislain Dorian Tchuente
Published: (2026)

Stable Voting and the Splitting of Cycles
by: Holliday, Wesley H., et al.
Published: (2025)

A characterization of strategy-proof probabilistic assignment rules
by: Donthu, Sai Praneeth, et al.
Published: (2025)

On Probabilistic Assignment Rules
by: Gogulapati, Sreedurga, et al.
Published: (2025)

Social Choice Should Guide AI Alignment in Dealing with Diverse Human Feedback
by: Conitzer, Vincent, et al.
Published: (2024)

Voting on Cyclic Orders, Group Theory, and Ballots
by: Crisman, Karl-Dieter, et al.
Published: (2022)

TEE-BFT: Pricing the Security of Data Center Execution Assurance
by: Shamis, Alex, et al.
Published: (2025)

Comparative Global AI Regulation: Policy Perspectives from the EU, China, and the US
by: Chun, Jon, et al.
Published: (2024)

Probabilistic Analysis of Stable Matching in Large Markets with Siblings
by: Sun, Zhaohong, et al.
Published: (2025)

Achieving Balanced Representation in School Choice with Diversity Goals
by: Sun, Zhaohong, et al.
Published: (2024)

A Fair and Optimal Approach to Sequential Healthcare Rationing
by: Sun, Zhaohong
Published: (2025)

Compatible $k$-Relaxations of Fairness and Non-Wastefulness Under Hereditary Constraints
by: Wakasugi, Tenma, et al.
Published: (2026)

Stable Matchings in Practice: A Constraint Programming Approach
by: Sun, Zhaohong, et al.
Published: (2024)

Instant Runoff Voting and the Reinforcement Paradox
by: McCune, David, et al.
Published: (2025)

On marginal feature attributions of tree-based models
by: Filom, Khashayar, et al.
Published: (2023)

Instability and Efficiency of Non-cooperative Games
by: Zhang, Jianfeng
Published: (2024)

Analyzing the Effects of Two-Stage Peer Evaluation
by: Fairstein, Roy, et al.
Published: (2026)

Quantitative Relaxations of Arrow's Axioms
by: Sana, Suvadip, et al.
Published: (2025)

Computing Optimal Equilibria in Repeated Games with Restarts
by: Berker, Ratip Emin, et al.
Published: (2024)

Voting power in the Council of the European Union: A comprehensive sensitivity analysis
by: Petróczy, Dóra Gréta, et al.
Published: (2023)

Allocation Proportionality of OWA--Based Committee Scoring Rules
by: Boratyn, Daria, et al.
Published: (2026)

A new social welfare function with a number of desirable properties
by: Hou, Fujun
Published: (2024)

Non-Borda elections under relaxed IIA conditions
by: Gendler, Gabriel
Published: (2024)

The Simplicity of Optimal Dynamic Mechanisms
by: Correa, Jose, et al.
Published: (2024)