Sponsored search auctions: Recent advances and future directions

T Qin, W Chen, TY Liu - ACM Transactions on Intelligent Systems and …, 2015 - dl.acm.org
Sponsored search has been proven to be a successful business model, and sponsored
search auctions have become a hot research direction. There have been many exciting …

Multi-unit auctions with budget limits

S Dobzinski, R Lavi, N Nisan - Games and Economic Behavior, 2012 - Elsevier
We study multi-unit auctions for bidders that have a budget constraint, a situation very
common in practice that has received relatively little attention in the auction theory literature …

Multiplicative pacing equilibria in auction markets

V Conitzer, C Kroer, E Sodomka… - Operations …, 2022 - pubsonline.informs.org
Budgets play a significant role in real-world sequential auction markets such as those
implemented by internet companies. To maximize the value provided to auction participants …

Auction design for roi-constrained buyers

N Golrezaei, I Lobel, R Paes Leme - Proceedings of the Web …, 2021 - dl.acm.org
We combine theory and empirics to (i) show that some buyers in online advertising markets
are financially constrained and (ii) demonstrate how to design auctions that take into …

Budget constrained auctions with heterogeneous items

S Bhattacharya, G Goel, S Gollapudi… - Proceedings of the forty …, 2010 - dl.acm.org
In this paper, we present the first approximation algorithms for the problem of designing
revenue optimal Bayesian incentive compatible auctions when there are multiple …

Efficiency guarantees in auctions with budgets

S Dobzinski, RP Leme - International Colloquium on Automata …, 2014 - Springer
In settings where players have limited access to liquidity, represented in the form of budget
constraints, efficiency maximization has proven to be a challenging goal. In particular, the …

Polyhedral clinching auctions and the adwords polytope

G Goel, V Mirrokni, RP Leme - Journal of the ACM (JACM), 2015 - dl.acm.org
A central issue in applying auction theory in practice is the problem of dealing with budget-
constrained agents. A desirable goal in practice is to design incentive compatible …

[图书][B] Market design: a linear programming approach to auctions and matching

M Bichler - 2017 - books.google.com
The digital economy led to many new services where supply is matched with demand for
various types of goods and services. More and more people and organizations are now in a …

Single valued combinatorial auctions with budgets

A Fiat, S Leonardi, J Saia, P Sankowski - … of the 12th ACM conference on …, 2011 - dl.acm.org
We consider budget constrained combinatorial auctions where each bidder has a private
value for each of the items in some subset of the items and an overall budget constraint …

Clinching auctions with online supply

G Goel, V Mirrokni, RP Leme - Games and Economic Behavior, 2020 - Elsevier
Auctions for perishable goods such as Internet ad inventory need to make real-time
allocation and pricing decisions as the supply of the good arrives in an online manner …