One Two
You are here: Home Seminars 21.06. Micro Theory Seminar: Mohammad Akbarpour

21.06. Micro Theory Seminar: Mohammad Akbarpour

Micro Theory Seminar with Mohammad Akbarpour (Stanford University)

Event details
What
  • Micro Theory Seminar
When Jun 21, 2017
from 16:30 to 17:45
Where Faculty Room
Contact Name Stephan Lauermann
Contact Email
Add event to calendar vCal
iCal

Topic

Thickness and Information in Dynamic Matching Markets

with Shengwu Li and Shayan Oveis Gharan
 

Abstract

 We introduce a simple model of dynamic matching in networked markets, where agents arrive and depart stochastically, and the composition of the trade network depends endogenously on the matching algorithm. We show that if the planner can identify agents who are about to depart, then waiting to thicken the market is highly valuable, and if the planner cannot identify such agents, then matching agents greedily is close to optimal. The planner’s decision problem in our model involves a combinatorially complex state space. However, we show that simple local algorithms that choose the right time to match agents, but do not exploit the global network structure, can perform close to complex optimal algorithms. Finally, we consider a setting where agents have private information about their departure times, and design a continuous-time dynamic mechanism to elicit this information.

 

Paper: Download

filed under:
Document Actions
Personal tools