IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v14y2024i4d10.1007_s13235-023-00530-x.html
   My bibliography  Save this article

Partial Information Games and Competitive Advertising

Author

Listed:
  • Vartika Singh

    (IIT Bombay)

  • Veeraruna Kavitha

    (IIT Bombay)

Abstract

We study a competitive advertisement process over a social network. Potential customers are hidden in the network, and multiple content providers (CPs) attempt to contact them through advertising. Any customer chooses one among the contacted CPs. The CPs are unaware of the customers already contacted by their opponents. We consider a generic framework applicable to a variety of such problems, to analyse the resulting stochastic game with partial, asymmetric, and non-classical information. Our approach is to consider special strategies, named open-loop control till information update (to manage belief updates). While deriving the best responses, we solve a bi-level control problem; every stage of the dynamic programming equation of the relevant Markov decision process is solved using optimal control tools. We finally reduce the game to a finite state game with finite-dimensional actions, prove the existence of Nash equilibrium and provide structural results. Further, we solve another partial-information game related to project management.

Suggested Citation

  • Vartika Singh & Veeraruna Kavitha, 2024. "Partial Information Games and Competitive Advertising," Dynamic Games and Applications, Springer, vol. 14(4), pages 888-920, September.
    • Handle: RePEc:spr:dyngam:v:14:y:2024:i:4:d:10.1007_s13235-023-00530-x
    DOI: 10.1007/s13235-023-00530-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-023-00530-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13235-023-00530-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. Sundaram,Rangarajan K., 1996. "A First Course in Optimization Theory," Cambridge Books, Cambridge University Press, number 9780521497190, January.
    3. Ralf van der Lans & Gerrit van Bruggen & Jehoshua Eliashberg & Berend Wierenga, 2010. "A Viral Branching Model for Predicting the Spread of Electronic Word of Mouth," Marketing Science, INFORMS, vol. 29(2), pages 348-365, 03-04.
    4. Eitan Altman, 2013. "A Stochastic Game Approach for Competition over Popularity in Social Networks," Dynamic Games and Applications, Springer, vol. 3(2), pages 313-323, June.
    5. Kostas Bimpikis & Asuman Ozdaglar & Ercan Yildiz, 2016. "Competitive Targeted Advertising Over Networks," Operations Research, INFORMS, vol. 64(3), pages 705-720, June.
    6. Sundaram,Rangarajan K., 1996. "A First Course in Optimization Theory," Cambridge Books, Cambridge University Press, number 9780521497701, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Brett, Craig & Weymark, John A., 2016. "Voting over selfishly optimal nonlinear income tax schedules with a minimum-utility constraint," Journal of Mathematical Economics, Elsevier, vol. 67(C), pages 18-31.
    2. Gonzalez, Stéphane & Rostom, Fatma Zahra, 2022. "Sharing the global outcomes of finite natural resource exploitation: A dynamic coalitional stability perspective," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 1-10.
    3. Vits, Jeroen & Gelders, Ludo & Pintelon, Liliane, 2006. "Production process changes: A dynamic programming approach to manage effective capacity and experience," International Journal of Production Economics, Elsevier, vol. 104(2), pages 473-481, December.
    4. Rasch, Alexander & Wambach, Achim, 2009. "Internal decision-making rules and collusion," Journal of Economic Behavior & Organization, Elsevier, vol. 72(2), pages 703-715, November.
    5. Sawada, Hiroyuki & Yan, Xiu-Tian, 2004. "Application of Gröbner bases and quantifier elimination for insightful engineering design," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 67(1), pages 135-148.
    6. Beltran-Royo, C. & Zhang, H. & Blanco, L.A. & Almagro, J., 2013. "Multistage multiproduct advertising budgeting," European Journal of Operational Research, Elsevier, vol. 225(1), pages 179-188.
    7. Gilboa, Itzhak & Postlewaite, Andrew & Samuelson, Larry, 2016. "Memorable consumption," Journal of Economic Theory, Elsevier, vol. 165(C), pages 414-455.
    8. John Duggan & Joanne Roberts, 2002. "Implementing the Efficient Allocation of Pollution," American Economic Review, American Economic Association, vol. 92(4), pages 1070-1078, September.
    9. Eleftherios Filippiadis & Anastasia Litina, 2022. "A dynamic analysis of the income–pollution relationship in a two-country setting," Economic Change and Restructuring, Springer, vol. 55(2), pages 775-801, May.
    10. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
    11. Raffaella Giacomini & Toru Kitagawa, 2021. "Robust Bayesian Inference for Set‐Identified Models," Econometrica, Econometric Society, vol. 89(4), pages 1519-1556, July.
    12. Depetris Chauvin, Nicolas & Porto, Guido G., 2011. "Market Competition in Export Cash Crops and Farm Income," 2012 Conference, August 18-24, 2012, Foz do Iguacu, Brazil 126159, International Association of Agricultural Economists.
    13. Wang, Hongxia & Wang, Jianli & Li, Jingyuan & Xia, Xinping, 2015. "Precautionary paying for stochastic improvements under background risks," Insurance: Mathematics and Economics, Elsevier, vol. 64(C), pages 180-185.
    14. Daehoon Nahm & Ha Vu, 2013. "Measuring scale efficiency from a parametric hyperbolic distance function," Journal of Productivity Analysis, Springer, vol. 39(1), pages 83-88, February.
    15. Tina Kao & Flavio Menezes & John Quiggin, 2014. "Optimal access regulation with downstream competition," Journal of Regulatory Economics, Springer, vol. 45(1), pages 75-93, February.
    16. JoonHwan Cho & Thomas M. Russell, 2018. "Simple Inference on Functionals of Set-Identified Parameters Defined by Linear Moments," Papers 1810.03180, arXiv.org, revised May 2023.
    17. Salim, Mir M., 2013. "Revealed objective functions of Microfinance Institutions: Evidence from Bangladesh," Journal of Development Economics, Elsevier, vol. 104(C), pages 34-55.
    18. Kong‐Pin Chen & Szu‐Hsien Ho & Chi‐Hsiang Liu & Chien‐Ming Wang, 2017. "The Optimal Listing Strategies In Online Auctions," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 58(2), pages 421-437, May.
    19. Sergey Kokovin & Alina Ozhegova & Shamil Sharapudinov & Alexander Tarasov & Philip Ushchev, 2024. "A Theory of Monopolistic Competition with Horizontally Heterogeneous Consumers," American Economic Journal: Microeconomics, American Economic Association, vol. 16(2), pages 354-384, May.
    20. Leung, Charles Ka Yui & Chow, Kenneth & Yiu, Matthew & Tam, Dickson, 2010. "House Market in Chinese Cities: Dynamic Modeling, In-Sampling Fitting and Out-of-Sample Forecasting," MPRA Paper 27367, University Library of Munich, Germany.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:dyngam:v:14:y:2024:i:4:d:10.1007_s13235-023-00530-x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.