Revenue analysis of auctions over social networks

The emergence of social networks has enabled e-commerce at the local scale, facilitated by sites such as Craigslist and Facebook Marketplace, allowing individuals to discover and exchange goods with each other directly. Sellers can use social networks to match items with buyers in diverse or saturated markets. This thesis investigates auctions with graphical structure, in which bidders can both submit bids for the item and refer other bidders to participate in the auction. This thesis has two main contributions. First, the average revenue is derived across distinct graph structures for an existing auction format under assumptions on bidder valuation distributions and strategic behavior. Second, a new auction format is proposed for multi-item auctions and is shown to outperform existing multi-item auctions in a specific simulation scenario.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Electrical & Computer Engr

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2023

Author dc:creator

• Pasic, Adi

Contributors dc:contributor

• Hajek, Bruce E

• Diffusion Auction
• Mechanism Design
• Social Networks

Statement dc:rights

• Copyright 2023 Adi Pasic

Language dc:language

en, eng

Handle dc:identifier

https://hdl.handle.net/2142/121544

OAI record oai:identifier

https://www.ideals.illinois.edu/oai-pmh?verb=GetRecord&metadataPrefix=etdms&identifier=oai%3Awww.ideals.illinois.edu%3A2142%2F121544