IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v9y2018i3p67-d168603.html
   My bibliography  Save this article

Generalized Second Price Auctions over a Network

Author

Listed:
  • Alison Watts

    (Department of Economics, Southern Illinois Univeristy, Carbondale, IL 62901, USA)

Abstract

We consider the problem of how to apply a generalized second price (GSP) auction to a buyer–seller network. GSP auctions are often used to sell online ads where buyers care about the position or placement of the ad. GSP auctions can also be applied to wireless data transmissions with congestion where buyers care about the speed of data transmission; however, such an auction would take place over a network as a buyer could only purchase from a seller (or cell tower) that he was linked to (or was close to). Two GSP auctions over a network are considered: separate GSP auctions, and integrated GSP auctions with pauses. The efficiency of these auctions is examined with efficiency favoring the integrated auction with pauses.

Suggested Citation

  • Alison Watts, 2018. "Generalized Second Price Auctions over a Network," Games, MDPI, vol. 9(3), pages 1-11, September.
    • Handle: RePEc:gam:jgames:v:9:y:2018:i:3:p:67-:d:168603
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/9/3/67/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2073-4336/9/3/67/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Susan Athey & Glenn Ellison, 2011. "Position Auctions with Consumer Search," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 126(3), pages 1213-1270.
    2. M. Yenmez, 2014. "Pricing in position auctions and online advertising," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(1), pages 243-256, January.
    3. Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007. "Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords," American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March.
    4. Paul Klemperer, 2002. "What Really Matters in Auction Design," Journal of Economic Perspectives, American Economic Association, vol. 16(1), pages 169-189, Winter.
    5. Hal R. Varian & Christopher Harris, 2014. "The VCG Auction in Theory and Practice," American Economic Review, American Economic Association, vol. 104(5), pages 442-445, May.
    6. Alevy, Jonathan E. & Cristi, Oscar & Melo, Oscar, 2010. "Right-to-Choose Auctions: A Field Study of Water Markets in the Limari Valley of Chile," Agricultural and Resource Economics Review, Northeastern Agricultural and Resource Economics Association, vol. 39(2), pages 1-14, April.
    7. repec:feb:framed:0082 is not listed on IDEAS
    8. Anindya Ghose & Sha Yang, 2007. "An Empirical Analysis of Search Engine Advertising: Sponsored Search and Cross-Selling in Electronic Markets," Working Papers 07-35, NET Institute, revised Sep 2007.
    9. Itai Ashlagi & Benjamin G. Edelman & Hoan Soo Lee, 2010. "Competing Ad Auctions," Harvard Business School Working Papers 10-055, Harvard Business School, revised Sep 2013.
    10. Nick Arnosti & Marissa Beck & Paul Milgrom, 2016. "Adverse Selection and Auction Design for Internet Display Advertising," American Economic Review, American Economic Association, vol. 106(10), pages 2852-2866, October.
    11. Gomes, Renato & Sweeney, Kane, 2014. "Bayes–Nash equilibria of the generalized second-price auction," Games and Economic Behavior, Elsevier, vol. 86(C), pages 421-437.
    12. Rachel E. Kranton & Deborah F. Minehart, 2001. "A Theory of Buyer-Seller Networks," American Economic Review, American Economic Association, vol. 91(3), pages 485-508, June.
    13. Caragiannis, Ioannis & Kaklamanis, Christos & Kanellopoulos, Panagiotis & Kyropoulou, Maria & Lucier, Brendan & Paes Leme, Renato & Tardos, Éva, 2015. "Bounding the inefficiency of outcomes in generalized second price auctions," Journal of Economic Theory, Elsevier, vol. 156(C), pages 343-388.
    14. Simon Loertscher & Leslie M. Marx & Tom Wilkening, 2015. "A Long Way Coming: Designing Centralized Markets with Privately Informed Buyers and Sellers," Journal of Economic Literature, American Economic Association, vol. 53(4), pages 857-897, December.
    15. Anindya Ghose & Sha Yang, 2009. "An Empirical Analysis of Search Engine Advertising: Sponsored Search in Electronic Markets," Management Science, INFORMS, vol. 55(10), pages 1605-1622, October.
    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. Alison Watts, 2024. "Auctioning off a Non-Rivalrous Good with Interference," Games, MDPI, vol. 15(4), pages 1-11, July.

    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. Patrick Hummel, 2018. "Hybrid mechanisms for Vickrey–Clarke–Groves and generalized second-price bids," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 331-350, March.
    2. Alexander Teytelboym & Shengwu Li & Scott Duke Kominers & Mohammad Akbarpour & Piotr Dworczak, 2021. "Discovering Auctions: Contributions of Paul Milgrom and Robert Wilson," Scandinavian Journal of Economics, Wiley Blackwell, vol. 123(3), pages 709-750, July.
    3. Yan, Haomin, 2021. "Position auctions with multi-unit demands," Games and Economic Behavior, Elsevier, vol. 127(C), pages 179-193.
    4. 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.
    5. Kinshuk Jerath & Liye Ma & Young-Hoon Park & Kannan Srinivasan, 2011. "A "Position Paradox" in Sponsored Search Auctions," Marketing Science, INFORMS, vol. 30(4), pages 612-627, July.
    6. Hummel, Patrick, 2016. "Position auctions with dynamic resizing," International Journal of Industrial Organization, Elsevier, vol. 45(C), pages 38-46.
    7. Amin Sayedi & Kinshuk Jerath & Marjan Baghaie, 2018. "Exclusive Placement in Online Advertising," Marketing Science, INFORMS, vol. 37(6), pages 970-986, November.
    8. Peitz, Martin & Reisinger, Markus, 2014. "The Economics of Internet Media," Working Papers 14-23, University of Mannheim, Department of Economics.
    9. Ignacio Palacios-Huerta & David C. Parkes & Richard Steinberg, 2024. "Combinatorial Auctions in Practice," Journal of Economic Literature, American Economic Association, vol. 62(2), pages 517-553, June.
    10. Berman, Ron & Katona, Zsolt, 2010. "The Role of Search Engine Optimization in Search Rankings," MPRA Paper 20129, University Library of Munich, Germany.
    11. Fei Long & Kinshuk Jerath & Miklos Sarvary, 2022. "Designing an Online Retail Marketplace: Leveraging Information from Sponsored Advertising," Marketing Science, INFORMS, vol. 41(1), pages 115-138, January.
    12. Estrella Alonso & Joaquín Sánchez-Soriano & Juan Tejada, 2020. "Mixed Mechanisms for Auctioning Ranked Items," Mathematics, MDPI, vol. 8(12), pages 1-26, December.
    13. Shengqi Ye & Goker Aydin & Shanshan Hu, 2015. "Sponsored Search Marketing: Dynamic Pricing and Advertising for an Online Retailer," Management Science, INFORMS, vol. 61(6), pages 1255-1274, June.
    14. Thomas W. L. Norman, 2021. "Evolutionary stability in the generalized second-price auction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(1), pages 235-250, February.
    15. Tat Y. Chan & Young-Hoon Park, 2015. "Consumer Search Activities and the Value of Ad Positions in Sponsored Search Advertising," Marketing Science, INFORMS, vol. 34(4), pages 606-623, July.
    16. Michael R. Baye & Babur De los Santos & Matthijs R. Wildenbeest, 2016. "Search Engine Optimization: What Drives Organic Traffic to Retail Sites?," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 25(1), pages 6-31, March.
    17. Alison Watts, 2021. "Fairness and Efficiency in Online Advertising Mechanisms," Games, MDPI, vol. 12(2), pages 1-11, April.
    18. Ashish Agarwal & Kartik Hosanagar & Michael D. Smith, 2015. "Do Organic Results Help or Hurt Sponsored Search Performance?," Information Systems Research, INFORMS, vol. 26(4), pages 695-713, December.
    19. Pollock, Rufus, 2008. "Is Google the next Microsoft? Competition, Welfare and Regulation in Internet Search," MPRA Paper 8885, University Library of Munich, Germany.
    20. Dirk Bergemann & Marek Bojko & Paul DŸtting & Renato Paes Leme & Haifeng Xu & Song Zuo, 2024. "Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information," Cowles Foundation Discussion Papers 2418, Cowles Foundation for Research in Economics, Yale University.

    More about this item

    Keywords

    GSP auctions; networks;

    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:gam:jgames:v:9:y:2018:i:3:p:67-:d:168603. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.