Shayan Oveis Gharan
Biographic Data
| ID | 5869185 |
|---|---|
| NAME | Shayan Oveis Gharan |
| GIVEN NAMES | Shayan Oveis |
| FAMILY NAME | Gharan |
| SIGNATURE | GHARAN S O |
| AFFILIATIONS | University of Washington |
| ORCID | 0000-0002-5504-0849 |
| VERIFIED | Yes |
| TOTAL WORKS | 1 |
| TOTAL CITATIONS | 0 |
| WORKS AS AUTHOR | 1 |
| WORKS AS EDITOR | 0 |
| FIRST PUBLICATION YEAR | 2019 |
| LATEST PUBLICATION YEAR | 2019 |
| H-INDEX | 0 |
Thickness and Information in Dynamic Matching Markets
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. If the planner can identify agents who are about to depart, then waiting to thicken the market substantially reduces the fraction of unmatched agents. If not, then matching agents greedily is close to optimal. We specify conditions under which l…
No prominent works on this page.
Thickness and Information in Dynamic Matching Markets
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. If the planner can identify agents who are about to depart, then waiting to thicken the market substantially reduces the fraction of unmatched agents. If not, then matching agents greedily is close to optimal. We specify conditions under which l…
Artificial Intelligence (1 work) · Artificial Intelligence (1 work) · Auction Theory and Applications (1 work) · Computer Science (1 work) · Computer security (1 work) · Economics (1 work) · Exploit (1 work) · Fraction (chemistry (1 work) · Game Theory and Applications (1 work) · Matching (statistics (1 work)