Article ID Journal Published Year Pages File Type
376893 Artificial Intelligence 2014 31 Pages PDF
Abstract

This paper introduces a game-theoretic analysis of auction settings where bidders' private values depend on an uncertain common value, and the auctioneer has the option to purchase information that can eliminate that uncertainty. Therefore the auctioneer needs to decide whether to purchase the information, and if so, whether to disclose it to the bidders. Unlike prior work, the model assumes that bidders are aware of the auctioneer's option to purchase the external information but are not necessarily aware of her decision. The modeling of the problem as a Stackelberg game, where the auctioneer is the leader, is complicated by the fact that in cases where the auctioneer decides not to disclose the information, the situation is actually modeled as a version of Stackelberg game where the follower has potentially imperfect information about the leader's actions. Our analysis of the individual expected-benefit-maximizing strategies results in the characterization of the pure-strategy perfect Bayesian Nash equilibrium and proof of its existence for any setting. In addition, we introduce an algorithm for extracting the equilibrium as a function of the information cost, which is of great importance when the information is provided by a strategic information-provider. The analysis is also extended to deal with mixed-strategy perfect Bayesian Nash equilibrium and with noisy information. Overall, the analysis enables the demonstration of various model characteristics, including many non-intuitive properties related to the benefits of competition, the benefits in having the option of the auctioneer to purchase such information and the benefits encapsulated in the bidders' awareness of such an option.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
, , ,