ABSTRACT
Numerous games studied in microeconomic theory, such as auctions and contests, are modeled as Bayesian games with continuous type and action spaces. However, explicit solutions in the form of Bayes-Nash equilibria for such games are only known under highly specific assumptions regarding the agents' prior distributions or utility functions. Given the continuous nature of these games, existing equilibrium solvers cannot be straightforwardly applied and necessitate an additional discretization step.
Index Terms
- Computing Bayes Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averaging
Recommendations
An equilibrium analysis of trading across multiple double auction marketplaces using fictitious play
We investigate traders' market selection and bidding strategies in multiple double auctions.We model the setting as a Bayesian game with continuous private values.We consider different trading environments with independent, substitutable and ...
Bayes-nash equilibria of the generalized second price auction
EC '09: Proceedings of the 10th ACM conference on Electronic commerceWe develop a Bayes-Nash analysis of the Generalized Second Price (GSP) auction. First, we characterize the efficient Bayes-Nash equilibrium of the GSP when such an equilibrium exists. We obtain sufficient conditions on click-through rates that guarantee ...
Simultaneous auctions are (almost) efficient
STOC '13: Proceedings of the forty-fifth annual ACM symposium on Theory of ComputingSimultaneous item auctions are simple and practical procedures for allocating items to bidders with potentially complex preferences. In a simultaneous auction, every bidder submits independent bids on all items simultaneously. The allocation and prices ...
Comments