Triple eagle: Simple, fast and practical budget-feasible mechanisms
We revisit the classical problem of designing Budget-Feasible Mechanisms (BFMs) for
submodular valuation functions, which has been extensively studied since the seminal …
submodular valuation functions, which has been extensively studied since the seminal …
Clock auctions augmented with unreliable advice
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 …
augmented framework. These auctions satisfy a unique list of very appealing properties …
Randomized pricing with deferred acceptance for revenue maximization with submodular objectives
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 …
payments and also guarantee the truthfulness of users, so Budget-Feasible Mechanism …
Bayesian and randomized clock auctions
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 …
to a group of potential buyers. Each buyer i has a private value vi for receiving this service …
Optimal deterministic clock auctions and beyond
We design and analyze deterministic and randomized clock auctions for single-parameter
domains with downward-closed feasibility constraints, aiming to maximize the social welfare …
domains with downward-closed feasibility constraints, aiming to maximize the social welfare …
[PDF][PDF] Budget Feasible Mechanisms: A Survey
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 …
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 …
are located at publicly known locations on a line segment, and the facilities are strategic …
Procurement Auctions via Approximately Optimal Submodular Optimization
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 …
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
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 …
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 …
introduction by Singer. An auctioneer (buyer) with a strict budget constraint is interested in …