2 papers
cs.GT2021
Dynamic Weighted Matching with Heterogeneous Arrival and Departure Rates
Natalie Collina, Nicole Immorlica, Kevin Leyton-Brown +2
We study a dynamic non-bipartite matching problem. There is a fixed set of agent types, and agents of a given type arrive and depart according to type-specific Poisson processes. A…
cs.GT2020
On the (in)-approximability of Bayesian Revenue Maximization for a Combinatorial Buyer
Natalie Collina, S. Matthew Weinberg
We consider a revenue-maximizing single seller with items for sale to a single buyer whose value for the items is drawn from a known distribution of support .…