Abstract:The paper designs revenue-maximizing auction mechanisms for agents who aim to maximize their total obtained values rather than the classical quasi-linear utilities. Several models have been proposed to capture the behaviors of such agents in the literature. In the paper, we consider the model where agents are subject to budget and return-on-spend constraints. The budget constraint of an agent limits the maximum payment she can afford, while the return-on-spend constraint means that the ratio of the total obtained value (return) to the total payment (spend) cannot be lower than the targeted bar set by the agent. The problem was first coined by [Balseiro et al., EC 2022]. In their work, only Bayesian mechanisms were considered. We initiate the study of the problem in the worst-case model and compare the revenue of our mechanisms to an offline optimal solution, the most ambitious benchmark. The paper distinguishes two main auction settings based on the accessibility of agents' information: fully private and partially private. In the fully private setting, an agent's valuation, budget, and target bar are all private. We show that if agents are unit-demand, constant approximation mechanisms can be obtained; while for additive agents, there exists a mechanism that achieves a constant approximation ratio under a large market assumption. The partially private setting is the setting considered in the previous work [Balseiro et al., EC 2022] where only the agents' target bars are private. We show that in this setting, the approximation ratio of the single-item auction can be further improved, and a $\Omega(1/\sqrt{n})$-approximation mechanism can be derived for additive agents.

Theoretical and Experimental Analysis of Auctions with Negative Externalities

A Contingency Model of Bidding Strategies in Online Auctions in China.

Efficient Auctions with Identity-Dependent Negative Externalities.

Goodwill Can Hurt: A Theoretical and Experimental Investigation of Return Policies in Auctions.

Appendix to " Theoretical and Experimental Analysis of Auctions with Negative Externalities " : Experimental Results for the Entire Session

Competitive Auctions for Markets with Positive Externalities

License Bidding – Sunk Costs that Matter

Auctions with entry and resale.

Limited Liability and High Bids in English Auctions

Auctions with Entry and Resale : The Case with Continuous Heterogeneous Entry Costs

Auctions Versus Posted-Price Selling

Strategy-Proof Data Auctions with Negative Externalities: (extended Abstract)

Advertising a second-price auction

An Externality-Robust Auction: Theory and Experimental Evidence

All-pay Auctions with Private Signals about Opponents’ Values

Impact of Dependence among Valuations on Expected Revenue in Auctions

Strategy-proof data auctions with negative externalities

Can Bidder’s Buying Patterns Affect the Price in Online Auctions for Heterogeneous Goods?

Auction Design for Value Maximizers with Budget and Return-on-spend Constraints

Generalized Second Price Auctions with Value Externalities

Novel Double Auctions for Spatially Distributed Parking Slot Assignment with Externalities