Cover Image

Approximate Strategyproofness in Approval-based Budget Division

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aziz, Haris, Lederer, Patrick, Vollen, Jeremy
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory Theoretical Economics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximately Fair and Population Consistent Budget Division via Simple Payment Schemes
by: Aziz, Haris, et al.
Published: (2024)

The Impossibility of Strategyproof Rank Aggregation
by: Eberl, Manuel, et al.
Published: (2026)

Strategyproof Randomized Social Choice for Restricted Sets of Utility Functions
by: Lederer, Patrick
Published: (2025)

Weak Strategyproofness in Randomized Social Choice
by: Brandt, Felix, et al.
Published: (2024)

Refined Characterizations of Approval-based Committee Scoring Rules
by: Dong, Chris, et al.
Published: (2023)

Maximum Flow is Fair: A Network Flow Approach to Committee Voting
by: Suzuki, Mashbat, et al.
Published: (2024)

Proportional Representation in Rank Aggregation
by: Lederer, Patrick
Published: (2025)

Robust Voting Rules on the Interval Domain
by: Lederer, Patrick
Published: (2025)

Fair Division of Chores with Budget Constraints
by: Elkind, Edith, et al.
Published: (2024)

The Squared Kemeny Rule for Averaging Rankings
by: Lederer, Patrick, et al.
Published: (2024)

Incentives in Social Decision Schemes with Pairwise Comparison Preferences
by: Brandt, Felix, et al.
Published: (2022)

The Multi-BMBY Mechanism: Proportionality-Preserving and Strategyproof Ownership Restructuring in Private Companies
by: Danino, Gal, et al.
Published: (2023)

Smart Lotteries in School Choice: Ex-ante Pareto-Improvement with Ex-post Stability
by: Aziz, Haris, et al.
Published: (2026)

Strategyproofness-Exposing Descriptions of Matching Mechanisms
by: Gonczarowski, Yannai A., et al.
Published: (2022)

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

Settling the Score: Portioning with Cardinal Preferences
by: Elkind, Edith, et al.
Published: (2023)

Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections
by: Boehmer, Niclas, et al.
Published: (2025)

Assignment Markets with Budget Constraints
by: Batziou, Eleni, et al.
Published: (2022)

Discrete Budget Aggregation: Truthfulness and Proportionality
by: Schmidt-Kraepelin, Ulrike, et al.
Published: (2025)

Competitive and Revenue-Optimal Pricing with Budgets
by: Finster, Simon, et al.
Published: (2023)

Fair Division with Two-Sided Preferences
by: Igarashi, Ayumi, et al.
Published: (2022)

Strategyproof Maximum Matching under Dichotomous Agent Preferences
by: Aziz, Haris, et al.
Published: (2025)

Simultaneous All-Pay Auctions with Budget Constraints
by: Liu, Yan, et al.
Published: (2025)

Optimal Budget Aggregation with Star-Shaped Preference Domains
by: Brandt, Felix, et al.
Published: (2024)

Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations
by: Bismuth, Samuel, et al.
Published: (2019)

Budget-Constrained Auctions with Unassured Priors: Strategic Equivalence and Structural Properties
by: Chen, Zhaohua, et al.
Published: (2022)

Verifying Approximate Equilibrium in Auctions
by: Pieroth, Fabian R., et al.
Published: (2024)

Strategyproofness and Monotone Allocation of Auction in Social Networks
by: Guo, Yuhang, et al.
Published: (2025)

Approximate Optimality of Linear Contracts Under Uncertainty
by: Alon, Tal, et al.
Published: (2022)

Extreme Points in Multi-Dimensional Screening
by: Lahr, Patrick, et al.
Published: (2024)

Non-Monetary Mechanism Design without Priors: Achieving Efficiency via Adaptive Costly Audits
by: Dai, Yan, et al.
Published: (2025)

Market Design for Capacity Sharing in Networks
by: Amin, Saurabh, et al.
Published: (2023)

Equitable Auctions
by: Finster, Simon, et al.
Published: (2024)

A choice-based axiomatization of Nash equilibrium
by: Crescenzi, Michele
Published: (2025)

Proportional Fairness in Obnoxious Facility Location
by: Lam, Alexander, et al.
Published: (2023)

Delegation in Strategic Environments and Equilibrium Uniqueness
by: Sandomirskiy, Fedor, et al.
Published: (2026)

Anonymous Pricing in Large Markets
by: Jin, Yaonan, et al.
Published: (2026)

How damaging is zero-sum thinking to an agent's interests when the world is positive-sum?
by: Heap, Shaun Hargreaves, et al.
Published: (2026)

Bayesian Persuasion with a Risk-Conscious Receiver
by: Chen, Yujing
Published: (2026)

Existence of Fair Resolute Voting Rules
by: Dhar, Manik, et al.
Published: (2026)