[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
IDEAS home Printed from https://ideas.repec.org/p/net/wpaper/1211.html
   My bibliography  Save this paper

Auctions for Online Display Advertising Exchanges: Approximations and Design

Author

Listed:
  • Santiago R. Balseiro

    (Graduate School of Business, Columbia University)

  • Omar Besbes

    (Graduate School of Business, Columbia University)

  • Gabriel Y. Weintraub

    (Graduate School of Business, Columbia University)

Abstract
Ad Exchanges are emerging Internet markets where advertisers may purchase display ad placements, in real-time and based on specific viewer information, directly from publishers via a simple auction mechanism. Advertisers join these markets with a pre-specified budget and participate in multiple second-price auctions over the length of a campaign. This paper studies the competitive landscape that arises in Ad Exchanges and the implications for publishers' decisions. Our first main contribution is to introduce the novel notion of a Fluid Mean Field Equilibrium (FMFE) that is behaviorally appealing, computationally tractable, and in some important cases yields a closed-form characterization. Moreover, we show that a FMFE approximates well the rational behavior of advertisers in large markets. Our second main contribution is to use this framework to provide sharp prescriptions for key auction design decisions that publishers face in these markets, such as the reserve price, the allocation of impressions to the exchange versus an alternative channel, and the disclosure of viewers' information. Notably, we show that proper adjustment of the reserve price is key in (1) making profitable for the publisher to try selling all impressions in the exchange before utilizing the alternative channel; and (2) compensating for the thinner markets created by greater disclosure of viewers' information.

Suggested Citation

  • Santiago R. Balseiro & Omar Besbes & Gabriel Y. Weintraub, 2012. "Auctions for Online Display Advertising Exchanges: Approximations and Design," Working Papers 12-11, NET Institute.
    • Handle: RePEc:net:wpaper:1211
    as

    Download full text from publisher

    File URL: http://www.NETinst.org/Balseiro_12-11.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dirk Bergemann & Alessandro Bonatti, 2010. "Targeting in Advertising Markets: Implications for Offline vs. Online Media," Cowles Foundation Discussion Papers 1758, Cowles Foundation for Research in Economics, Yale University.
    2. Dirk Bergemann & Maher Said, 2010. "Dynamic Auctions: A Survey," Cowles Foundation Discussion Papers 1757, Cowles Foundation for Research in Economics, Yale University.
    3. Gabriel Y. Weintraub & C. Lanier Benkard & Benjamin Van Roy, 2008. "Markov Perfect Industry Dynamics With Many Firms," Econometrica, Econometric Society, vol. 76(6), pages 1375-1411, November.
    4. Mireia Jofre-Bonet & Martin Pesendorfer, 2003. "Estimation of a Dynamic Auction Game," Econometrica, Econometric Society, vol. 71(5), pages 1443-1489, September.
    5. Marc Dudey, 1992. "Dynamic Edgeworth-Bertrand Competition," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 107(4), pages 1461-1477.
    6. Victor F. Araman & Ioana Popescu, 2010. "Media Revenue Management with Audience Uncertainty: Balancing Upfront and Spot Market Sales," Manufacturing & Service Operations Management, INFORMS, vol. 12(2), pages 190-212, December.
    7. Krishnamurthy Iyer & Ramesh Johari & Mukund Sundararajan, 2014. "Mean Field Equilibria of Dynamic Auctions with Learning," Management Science, INFORMS, vol. 60(12), pages 2949-2970, December.
    8. Simon Board, 2009. "Revealing information in auctions: the allocation effect," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 38(1), pages 125-135, January.
    9. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    10. Jonathan Levin & Paul Milgrom, 2010. "Online Advertising: Heterogeneity and Conflation in Market Design," American Economic Review, American Economic Association, vol. 100(2), pages 603-607, May.
    11. Kalyan Talluri & Garrett van Ryzin, 1998. "An Analysis of Bid-Price Controls for Network Revenue Management," Management Science, INFORMS, vol. 44(11-Part-1), pages 1577-1593, November.
    12. Gustavo Vulcano & Garrett van Ryzin & Costis Maglaras, 2002. "Optimal Dynamic Auctions for Revenue Management," Management Science, INFORMS, vol. 48(11), pages 1388-1407, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. L. Elisa Celis & Gregory Lewis & Markus Mobius & Hamid Nazerzadeh, 2014. "Buy-It-Now or Take-a-Chance: Price Discrimination Through Randomized Auctions," Management Science, INFORMS, vol. 60(12), pages 2927-2948, December.
    2. Henk Kox & Bas Straathof & Gijsbert Zwart, 2017. "Targeted advertising, platform competition, and privacy," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 26(3), pages 557-570, September.
    3. Henk Kox & Bas Straathof & Gijsbert Zwart, 2017. "Targeted advertising, platform competition, and privacy," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 26(3), pages 557-570, September.

    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. Santiago R. Balseiro & Omar Besbes & Gabriel Y. Weintraub, 2015. "Repeated Auctions with Budgets in Ad Exchanges: Approximations and Design," Management Science, INFORMS, vol. 61(4), pages 864-884, April.
    2. Matthew Backus & Gregory Lewis, 2016. "Dynamic Demand Estimation in Auction Markets," NBER Working Papers 22375, National Bureau of Economic Research, Inc.
    3. Kostas Bimpikis & Wedad J. Elmaghraby & Ken Moon & Wenchang Zhang, 2020. "Managing Market Thickness in Online Business-to-Business Markets," Management Science, INFORMS, vol. 66(12), pages 5783-5822, December.
    4. Alexandre de Corniere & Romain De Nijs, 2013. "Online Advertising and Privacy," Economics Series Working Papers 650, University of Oxford, Department of Economics.
    5. Régis Chenavaz & Corina Paraschiv & Gabriel Turinici, 2017. "Dynamic Pricing of New Products in Competitive Markets: A Mean-Field Game Approach," Working Papers hal-01592958, HAL.
    6. Frank Kelly & Peter Key & Neil Walton, 2016. "Efficient Advert Assignment," Operations Research, INFORMS, vol. 64(4), pages 822-837, August.
    7. Light, Bar & Weintraub, Gabriel, 2018. "Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics," Research Papers 3731, Stanford University, Graduate School of Business.
    8. Yiwei Chen & Nikolaos Trichakis, 2021. "Technical Note—On Revenue Management with Strategic Customers Choosing When and What to Buy," Operations Research, INFORMS, vol. 69(1), pages 175-187, January.
    9. Michele Fioretti & Jorge Tamayo, 2021. "Saving for a Dry Day: Coal, Dams, and the Energy Transition," Working Papers hal-03389152, HAL.
    10. Jonathan Levin, 2011. "The Economics of Internet Markets," Discussion Papers 10-018, Stanford Institute for Economic Policy Research.
    11. Vettas, Nikolaos & Biglaiser, Gary, 2004. "Dynamic Price Competition with Capacity Constraints and Strategic Buyers," CEPR Discussion Papers 4315, C.E.P.R. Discussion Papers.
    12. Avi Goldfarb, 2014. "What is Different About Online Advertising?," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 44(2), pages 115-129, March.
    13. Abraham, Ittai & Athey, Susan & Babaioff, Moshe & Grubb, Michael D., 2020. "Peaches, lemons, and cookies: Designing auction markets with dispersed information," Games and Economic Behavior, Elsevier, vol. 124(C), pages 454-477.
    14. Bar Light, 2019. "General equilibrium in a heterogeneous-agent incomplete-market economy with many consumption goods and a risk-free bond," Papers 1906.06810, arXiv.org, revised Mar 2021.
    15. Miller, Klaus M. & Skiera, Bernd, 2024. "Economic consequences of online tracking restrictions: Evidence from cookies," International Journal of Research in Marketing, Elsevier, vol. 41(2), pages 241-264.
    16. Dirk Bergemann & Alessandro Bonatti, 2010. "Targeting in Advertising Markets: Implications for Offline vs. Online Media," Cowles Foundation Discussion Papers 1758, Cowles Foundation for Research in Economics, Yale University.
    17. L. Elisa Celis & Gregory Lewis & Markus Mobius & Hamid Nazerzadeh, 2011. "Buy-it-now or Take-a-chance: A New Pricing Mechanism for Online Advertising," Working Papers 11-21, NET Institute, revised Nov 2011.
    18. Santiago R. Balseiro & Yonatan Gur, 2019. "Learning in Repeated Auctions with Budgets: Regret Minimization and Equilibrium," Management Science, INFORMS, vol. 65(9), pages 3952-3968, September.
    19. Doraszelski, Ulrich & Escobar, Juan F., 2019. "Protocol invariance and the timing of decisions in dynamic games," Theoretical Economics, Econometric Society, vol. 14(2), May.
    20. Vettas, Nikolaos & Kotseva, Rossitsa & Christou, Charalambos, 2007. "Pricing, Investments and Mergers with Intertemporal Capacity Constraints," CEPR Discussion Papers 6433, C.E.P.R. Discussion Papers.

    More about this item

    Keywords

    auction design; revenue management; ad exchange; display advertising; internet; budget constraints; dynamic games; mean field; fl uid approximation;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • L86 - Industrial Organization - - Industry Studies: Services - - - Information and Internet Services; Computer Software

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:net:wpaper:1211. 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: Nicholas Economides (email available below). General contact details of provider: http://www.NETinst.org/ .

    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.