Cover Image

Evaluating the Performance of Approximation Mechanisms under Budget Constraints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Carbajal, Juan Carlos, Mualem, Ahuva
Format:	Preprint
Published:	2026
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

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

Evaluation of Project Performance in Participatory Budgeting
by: Boehmer, Niclas, et al.
Published: (2023)

Adaptive Bidding Policies for First-Price Auctions with Budget Constraints under Non-stationarity
by: Wang, Yige, et al.
Published: (2026)

Mechanism Design for Auctions with Externalities on Budgets
by: Zheng, Yusen, et al.
Published: (2025)

Decentralized Edge Caching under Budget and Storage Constraints: A Game-Theoretic Approach
by: Sedghani, Hamta, et al.
Published: (2026)

Efficiency of Non-Truthful Auctions in Auto-bidding with Budget Constraints
by: Liaw, Christopher, et al.
Published: (2023)

Online Learning under Budget and ROI Constraints via Weak Adaptivity
by: Castiglioni, Matteo, et al.
Published: (2023)

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

Sybil-Proof Mechanism for Information Propagation with Budgets
by: Zheng, Junjie, et al.
Published: (2024)

Project-Fair and Truthful Mechanisms for Budget Aggregation
by: Freeman, Rupert, et al.
Published: (2023)

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

Truthful Budget Aggregation: Beyond Moving-Phantom Mechanisms
by: de Berg, Mark, et al.
Published: (2024)

A Participatory Budgeting based Truthful Budget-Limited Incentive Mechanism for Time-Constrained Tasks in Crowdsensing Systems
by: Bhargavi, Chattu, et al.
Published: (2024)

Budget-Feasible Mechanisms for Submodular Welfare Maximization in Procurement Auctions
by: Cui, Shuang, et al.
Published: (2026)

The Effectiveness of Golden Tickets and Wooden Spoons for Budget-Feasible Mechanisms
by: de Keijzer, Bart, et al.
Published: (2025)

Adaptive Bidding Policies for First-Price Auctions with Budget Constraints under Non-stationarity
by: Wang, Yige, et al.
Published: (2025)

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

Game-theoretic Distributed Learning Approach for Heterogeneous-cost Task Allocation with Budget Constraints
by: Yang, Weiyi, et al.
Published: (2024)

Approximate Strategyproofness in Approval-based Budget Division
by: Aziz, Haris, et al.
Published: (2026)

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

Truthful-in-Expectation Mechanisms for MMS Approximation
by: Babaioff, Moshe, et al.
Published: (2026)

Fair Allocation under Conflict Constraints
by: Equbal, Sarfaraz, et al.
Published: (2026)

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

Approximately Optimal Mechanism Design for Competing Sellers
by: Lucier, Brendan, et al.
Published: (2025)

No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints
by: Aggarwal, Gagan, et al.
Published: (2024)

A New Benchmark for Online Learning with Budget-Balancing Constraints
by: Braverman, Mark, et al.
Published: (2025)

Autobidders with Budget and ROI Constraints: Efficiency, Regret, and Pacing Dynamics
by: Lucier, Brendan, et al.
Published: (2023)

Budget-Feasible Contracts
by: Feldman, Michal, et al.
Published: (2025)

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

Approximation guarantees of Median Mechanism in $\mathbb{R}^d$
by: Gravin, Nick, et al.
Published: (2025)

Social Welfare in Budget Aggregation
by: Cembrano, Javier, et al.
Published: (2026)

Proportionality Degree in Participatory Budgeting
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Truth-Revealing Participatory Budgeting
by: Han, Qishen, et al.
Published: (2026)

Fair Lotteries for Participatory Budgeting
by: Aziz, Haris, et al.
Published: (2024)

Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints
by: Kimura, Kei, et al.
Published: (2023)

Computational Aspects of Bayesian Persuasion under Approximate Best Response
by: Yang, Kunhe, et al.
Published: (2024)

Fair Rent Division: New Budget and Rent Constraints
by: Gangam, Rohith Reddy, et al.
Published: (2025)

Proportional Participatory Budgeting with Projects Interaction
by: Fairstein, Roy, et al.
Published: (2021)

Auditing for Core Stability in Participatory Budgeting
by: Munagala, Kamesh, et al.
Published: (2022)

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