A simple and approximately optimal mechanism for an additive buyer
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) …
buyer has a value for each item drawn independently according to (non-identical) …
Approximate revenue maximization with multiple items
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 …
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 …
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 …
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 …
multidimensional Bayesian auctions with arbitrary-possibly combinatorial-feasibility …
Algorithmic bayesian persuasion
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 …
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 …
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 …
selling one item to multiple bidders [18]. Generalizing this work to selling multiple items at …
Automated mechanism design via neural networks
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 …
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 …
approximation. It reviews the classical economic theory of mechanism design wherein a …