scholarly journals Testing Dynamic Incentive Compatibility in Display Ad Auctions

Author(s):  
Yuan Deng ◽  
Sebastien Lahaie
Author(s):  
Weiran Shen ◽  
Zihe Wang ◽  
Song Zuo

Motivated by online ad auctions, we consider a repeated auction between one seller and many buyers, where each buyer only has an estimation of her value in each period until she actually receives the item in that period. The seller is allowed to conduct a dynamic auction but must guarantee ex-post individual rationality. In this paper, we use a structure that we call credit accounts to enable a general reduction from any incentive compatible and ex-ante individual rational dynamic auction to an approximate incentive compatible and ex-post individually rational dynamic auction with credit accounts. Our reduction obtains stronger individual rationality guarantees at the cost of weaker incentive compatibility. Surprisingly, our reduction works without any common knowledge assumption. Finally, as a complement to our reduction, we prove that there is no non-trivial auction that is exactly incentive compatible and ex-post individually rational under this setting.


Author(s):  
Sébastien Lahaie ◽  
Andrés Munoz Medina ◽  
Balasubramanian Sivan ◽  
Sergei Vassilvitskii

2016 ◽  
Vol 54 (2) ◽  
pp. 589-591

Dimitrios Diamantaras of Temple University reviews “An Introduction to the Theory of Mechanism Design,” by Tilman Börgers. The Econlit abstract of this book begins: “Presents explanations of classic results in the theory of mechanism design and examines the frontiers of research in mechanism design in a text written for advanced undergraduate and graduate students of economics who have a good understanding of game theory. Discusses screening; examples of Bayesian mechanism design; examples of dominant strategy mechanisms; incentive compatibility; Bayesian mechanism design; dominant strategy mechanisms; nontransferable utility; informational interdependence; robust mechanism design; and dynamic mechanism design. Börgers is Samuel Zell Professor of the Economics of Risk at the University of Michigan.”


2019 ◽  
Vol 1 (2) ◽  
pp. 120-134
Author(s):  
Lihua Chen ◽  
Liying Wang ◽  
Yingjie Lan

Purpose In this paper, the main focus is on supply and demand auction systems with resource pooling in modern supply chain from a theoretical modeling perspective. The supply and demand auction systems in modern supply chains among manufacturers and suppliers serve as information sharing mechanisms. The purpose of this paper is to match the supply and demand such that a modern supply chain can achieve incentive compatibility and economic efficiency. The authors design such a supply and demand auction system that can integrate resources to efficiently match the supply and demand. Design/methodology/approach The authors propose three theoretic models of modern supply chain auctions with resource pooling according to the Vickrey auction principle. They are supply auction model with demand resource pooling, demand auction model with supply resource pooling, and double auction model with demand and supply resource pooling. For the proposed auction models, the authors present three corresponding algorithms to allocate resources in the auction process by linear programming, and study the incentive compatibility and define the Walrasian equilibriums for the proposed auction models. The authors show that the solutions of the proposed algorithms are Walrasian equilibriums. Findings By introducing the auction mechanism, the authors aim to realize the following three functions. First is price mining: auction is an open mechanism with multiple participants. Everyone has his own utility and purchasing ability. So, the final price reflects the market value of the auction. Second is dynamic modern supply chain construction: through auction, firm can find appropriate partner efficiently. Third is resources integration: in business practices, especially in modern supply chain auctions, auctioneers can integrate resources and ally buyers or sellers to gain more efficiency in auctions. Originality/value In the paper, the authors propose three theoretic models and corresponding algorithms of modern supply chain auctions with resource pooling according using the Vickrey auction principle, which achieves three functions: price mining, dynamic modern supply chain construction and resources integrating. Besides, these proposed models are much closer to practical settings and may have potential applications in modern supply chain management.


Sign in / Sign up

Export Citation Format

Share Document