Triple eagle: Simple, fast and practical budget-feasible mechanisms

K Han, Y Wu, H Huang, S Cui - Advances in Neural …, 2023 - proceedings.neurips.cc
We revisit the classical problem of designing Budget-Feasible Mechanisms (BFMs) for
submodular valuation functions, which has been extensively studied since the seminal …

Clock auctions augmented with unreliable advice

V Gkatzelis, D Schoepflin, X Tan - Proceedings of the 2025 Annual ACM-SIAM …, 2025 - SIAM
We provide the first analysis of (deferred acceptance) clock auctions in the learning-
augmented framework. These auctions satisfy a unique list of very appealing properties …

Randomized pricing with deferred acceptance for revenue maximization with submodular objectives

H Huang, K Han, S Cui, J Tang - … of the ACM Web Conference 2023, 2023 - dl.acm.org
A lot of applications in web economics need to maximize the revenue under a budget for
payments and also guarantee the truthfulness of users, so Budget-Feasible Mechanism …

Bayesian and randomized clock auctions

M Feldman, V Gkatzelis, N Gravin… - Proceedings of the 23rd …, 2022 - dl.acm.org
In a single-parameter mechanism design problem, a provider is looking to sell some service
to a group of potential buyers. Each buyer i has a private value vi for receiving this service …

Optimal deterministic clock auctions and beyond

G Christodoulou, V Gkatzelis… - 13th Innovations in …, 2022 - drops.dagstuhl.de
We design and analyze deterministic and randomized clock auctions for single-parameter
domains with downward-closed feasibility constraints, aiming to maximize the social welfare …

[PDF][PDF] Budget Feasible Mechanisms: A Survey

X Liu, H Chan, M Li, W Wu - Proceedings of the Thirty-Third International …, 2024 - ijcai.org
In recent decades, the design of budget feasible mechanisms for a wide range of
procurement auction settings has received significant attention in the Artificial Intelligence …

Budget feasible mechanisms for facility location games with strategic facilities

M Li, C Wang, M Zhang - Autonomous Agents and Multi-Agent Systems, 2022 - Springer
This paper studies the facility location game with payments, in which customers and facilities
are located at publicly known locations on a line segment, and the facilities are strategic …

Procurement Auctions via Approximately Optimal Submodular Optimization

Y Deng, A Karbasi, V Mirrokni, RP Leme… - arxiv preprint arxiv …, 2024 - arxiv.org
We study procurement auctions, where an auctioneer seeks to acquire services from
strategic sellers with private costs. The quality of services is measured by a submodular …

[PDF][PDF] Budget-Feasible Mechanism Design for Cost-Benefit Optimization in Gradual Service Procurement

F Farhadi, M Chli, NR Jennings - Proceedings of the 2023 …, 2023 - southampton.ac.uk
We consider a procurement problem where a software agent procures multiple services from
self-interested providers with private costs and uncertain reliabilities to complete a budget …

Partial allocations in budget-feasible mechanism design: bridging multiple levels of service and divisible agents

G Amanatidis, S Klumper, E Markakis… - … Conference on Web …, 2023 - Springer
Budget-feasible procurement has been a major paradigm in mechanism design since its
introduction by Singer. An auctioneer (buyer) with a strict budget constraint is interested in …