A simple and approximately optimal mechanism for an additive buyer

M Babaioff, N Immorlica, B Lucier… - Journal of the ACM …, 2020 - dl.acm.org
We consider a monopolist seller with n heterogeneous items, facing a single buyer. The
buyer has a value for each item drawn independently according to (non-identical) …

Approximate revenue maximization with multiple items

S Hart, N Nisan - Journal of Economic Theory, 2017 - Elsevier
Maximizing the revenue from selling more than one good (or item) to a single buyer is a
notoriously difficult problem, in stark contrast to the one-good case. For two goods, we show …

Bayesian combinatorial auctions: Expanding single buyer mechanisms to many buyers

S Alaei - SIAM Journal on Computing, 2014 - SIAM
We present a general framework for approximately reducing the mechanism design problem
for multiple agents to single agent subproblems in the context of Bayesian combinatorial …

Bayesian mechanism design

JD Hartline - … and Trends® in Theoretical Computer Science, 2013 - nowpublishers.com
Abstract Systems wherein strategic agents compete for limited resources are ubiquitous: the
economy, computer networks, social networks, congestion networks, nature, etc. Assuming …

Optimal multi-dimensional mechanism design: Reducing revenue to welfare maximization

Y Cai, C Daskalakis… - 2012 IEEE 53rd Annual …, 2012 - ieeexplore.ieee.org
We provide a reduction from revenue maximization to welfare maximization in
multidimensional Bayesian auctions with arbitrary-possibly combinatorial-feasibility …

Algorithmic bayesian persuasion

S Dughmi, H Xu - Proceedings of the forty-eighth annual ACM …, 2016 - dl.acm.org
Persuasion, defined as the act of exploiting an informational advantage in order to effect the
decisions of others, is ubiquitous. Indeed, persuasive communication has been estimated to …

Algorithmic information structure design: a survey

S Dughmi - ACM SIGecom Exchanges, 2017 - dl.acm.org
Information structure design, also sometimes known as signaling or persuasion, is
concerned with understanding the effects of information on the outcomes of strategic …

The complexity of optimal mechanism design

C Daskalakis, A Deckelbaum, C Tzamos - … of the twenty-fifth annual ACM …, 2014 - SIAM
Myerson's seminal work provides a computationally efficient revenue-optimal auction for
selling one item to multiple bidders [18]. Generalizing this work to selling multiple items at …

Automated mechanism design via neural networks

W Shen, P Tang, S Zuo - arXiv preprint arXiv:1805.03382, 2018 - arxiv.org
Using AI approaches to automatically design mechanisms has been a central research
mission at the interface of AI and economics [Conitzer and Sandholm, 2002]. Previous …

[PDF][PDF] Mechanism design and approximation

JD Hartline - Book draft. October, 2013 - jasonhartline.com
This text provides a look at select topics in economic mechanism design through the lens of
approximation. It reviews the classical economic theory of mechanism design wherein a …