Graduate Thesis Or Dissertation


Essays on Dynamic Stochastic Matching, Customer Choice Modeling and Assortment Optimization in Online Marketplaces Public Deposited
  • This dissertation comprises three essays on dynamic stochastic matching, customer choice modeling and assortment optimization. One common theme of the essays is developingefficient approximate solution strategies for challenging and practically relevant operational problems faced by online marketplaces. The first essay (Chapter 2) proposes a modeling framework for dynamic stochastic matching problems with a scalable and efficient solution strategy based on approximate dynamic programming. The second essay (Chapter 3) focuses on an important and unique feature of virtual item stores in online centralized marketplaces, which is that the seller has perfect information of its customers’ complete purchase history and inventory; we study customers’ choice behaviors under such considerations. The third essay (Chapter 4) analyzes virtual stores of online multiplayer video games and proposes to study the item recommendation problem through the lens of discrete choice modeling and assortment optimization; approximation algorithms as well as performance bounds are developed.

Date Issued
  • 2022-07-25
Academic Affiliation
Committee Member
Degree Grantor
Commencement Year
Last Modified
  • 2022-12-13
Resource Type
Rights Statement