Dynamic oligopoly games with private Markovian dynamics

We analyze a dynamic oligopoly model with strategic sellers and buyers/consumers over a finite horizon. Each seller has private information described by a finite-state Markov process; the Markov processes describing the sellers' information are mutually independent. At the beginning of each time/stage t the sellers simultaneously post the prices for their good; subsequently, consumers make their buying decisions; finally, after the buyers' decisions are made, a public signal, indicating the buyers' consumption experience from each seller's good becomes available and the whole process moves to stage t + 1. The sellers' prices, the buyers' decisions and the signal indicating the buyers' consumption experience are common knowledge among buyers and sellers. This dynamic oligopoly model arises in online shopping and dynamic spectrum sharing markets. The model gives rise to a stochastic dynamic game with asymmetric information. Using ideas from the common information approach (developed in [1] for decentralized decision-making), we prove the existence of common information based equilibria. We obtain a sequential decomposition of the game and we provide a backward induction algorithm to determine common information-based equilibria that are perfect Bayesian equilibria. We illustrate our results with an example.

[1]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[2]  Jérôme Renault,et al.  The Value of Repeated Games with an Informed Controller , 2008, Math. Oper. Res..

[3]  Michael L. Honig,et al.  Spectrum markets: motivation, challenges, and implications , 2010, IEEE Communications Magazine.

[4]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

[5]  Marko Höyhtyä,et al.  Overview and comparison of recent spectrum sharing approaches in regulation and research: From opportunistic unlicensed access towards licensed shared access , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[6]  Chang Liu,et al.  Competition with shared spectrum , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[7]  K. J. Ray Liu,et al.  Cognitive Radio Networking and Security: Preface , 2010 .

[8]  Yubo Chen,et al.  Online Consumer Review: Word-of-Mouth as a New Element of Marketing Communication Mix , 2004, Manag. Sci..

[9]  Ashutosh Nayyar,et al.  Decentralized Stochastic Control with Partial History Sharing: A Common Information Approach , 2012, IEEE Transactions on Automatic Control.

[10]  J. Filar,et al.  Competitive Markov Decision Processes , 1996 .

[11]  Roy D. Yates,et al.  Service provider competition and pricing for dynamic spectrum allocation , 2009, 2009 International Conference on Game Theory for Networks.

[12]  G. Mailath,et al.  Repeated Games and Reputations , 2006 .

[13]  David A. Miller Robust collusion with private information , 2012 .

[14]  Pierpaolo Battigalli,et al.  Strategic Independence and Perfect Bayesian Equilibria , 1996 .

[15]  Fabien Gensbittel,et al.  The Value of Markov Chain Games with Incomplete Information on Both Sides , 2012, Math. Oper. Res..

[16]  Dirk Bergemann,et al.  Dynamic Price Competition , 2003, J. Econ. Theory.

[17]  N. Mandayam,et al.  Demand responsive pricing and competitive spectrum allocation via a spectrum server , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[18]  Jérôme Renault,et al.  The Value of Markov Chain Games with Lack of Information on One Side , 2006, Math. Oper. Res..

[19]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[20]  Tamer Basar,et al.  Common Information based Markov Perfect Equilibria for Linear-Gaussian Games with Asymmetric Information , 2014, SIAM J. Control. Optim..

[21]  Robert M. Schindler,et al.  Internet forums as influential sources of consumer information , 2001 .

[22]  Susan Athey,et al.  Collusion and Price Rigidity , 1998 .

[23]  Jeff S. Shamma,et al.  LP formulation of asymmetric zero-sum stochastic games , 2014, 53rd IEEE Conference on Decision and Control.

[24]  Tamer Basar,et al.  Common Information Based Markov Perfect Equilibria for Stochastic Games With Asymmetric Information: Finite Games , 2014, IEEE Transactions on Automatic Control.

[25]  Eric Maskin,et al.  Markov Perfect Equilibrium: I. Observable Actions , 2001, J. Econ. Theory.