Showing cs.GTShow all
3 papers · 1 filter
cs.GT2026
Bandit Social Learning with Exploration Episodes
Kiarash Banihashem, Natalie Collina, Aleksandrs Slivkins
We study a stylized social learning dynamics where self-interested agents collectively follow a simple multi-armed bandit protocol. Each agent controls an ``episode": a short seque…
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 .…