Revenue analysis of auctions over social networks

Permalink

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

Title: Revenue analysis of auctions over social networks
Author(s): Pasic, Adi
Issue Date: 2023-07-18
Director of Research (if dissertation) or Advisor (if thesis): Hajek, Bruce E
Department of Study: Electrical & Computer Eng
Discipline: Electrical & Computer Engr
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree Name: M.S.
Degree Level: Thesis
Keyword(s): Mechanism Design, Social Networks, Diffusion Auction
Abstract: 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.
Graduation Semester: 2023-08
Type of Resource: Thesis

Graduate Theses and Dissertations at Illinois