Pricing game of online display advertisement publishers

We consider online display advertisement publishers who maximize the revenue by optimal pricing in an oligopoly setting. Each publisher interacts with others through setting cost-per-impression (CPM) that affects the demand for everyone. Using the pseudoconcavity of the objective function, we prove that a unique best response Nash equilibrium exists for each publisher. We also consider the sensitivity of the publisher while other publishers changes their CPM. In both cases, the best response of the publisher depends entirely on her current best response CPM. We provide an algorithm for finding the equilibrium and illustrate by numerical examples.

[1]  A. Cambini,et al.  Generalized Convexity and Optimization: Theory and Applications , 2008 .

[2]  Jean-Pierre Crouzeix,et al.  Pseudomonotone variational inequality problems: Existence of solutions , 1997, Math. Program..

[3]  Kenneth Fjell,et al.  Online advertising: Pay-per-view versus pay-per-click — A comment , 2009 .

[4]  A. Mangàni Online advertising: Pay-per-view versus pay-per-click , 2004 .

[5]  Jen-Chih Yao,et al.  Variational Inequalities with Generalized Monotone Operators , 1994, Math. Oper. Res..

[6]  Changhyun Kwon,et al.  Online advertisement service pricing and an option contract , 2011, Electron. Commer. Res. Appl..

[7]  Kenneth Fjell,et al.  Online advertising: Pay-per-view versus pay-per-click with market power , 2010 .

[8]  S. Karamardian Complementarity problems over cones with monotone and pseudomonotone maps , 1976 .

[9]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[10]  F. Browder The fixed point theory of multi-valued mappings in topological vector spaces , 1968 .

[11]  Ali Amiri,et al.  Scheduling web banner advertisements with multiple display frequencies , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  G. Roels,et al.  Dynamic revenue management for online display advertising , 2009 .

[13]  Changhyun Kwon,et al.  Single-period balancing of pay-per-click and pay-per-view online display advertisements , 2009, Journal of Revenue and Pricing Management.

[14]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2009, Comput. Manag. Sci..

[15]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .