Journal article icon

Journal article

Matching with semi-bandits

Abstract:

We consider an experimental setting in which a matching of resources to participants has to be chosen repeatedly and returns from the individual chosen matches are unknown but can be learned. Our setting covers two-sided and one-sided matching with (potentially complex) capacity constraints, such as refugee resettlement, social housing allocation, and foster care. We propose a variant of the Thompson sampling algorithm to solve such adaptive combinatorial allocation problems. We give a tight,...

Expand abstract
Publication status:
Accepted
Peer review status:
Peer reviewed

Actions


Authors


More by this author
Institution:
University of Oxford
Division:
SSD
Department:
Economics
Oxford college:
St Catherine's College
Role:
Author
ORCID:
0000-0002-6570-1903
Publisher:
Oxford University Press Publisher's website
Journal:
Econometrics Journal Journal website
Acceptance date:
2022-04-08
EISSN:
1368-423X
ISSN:
1368-4221
Language:
English
Keywords:
Pubs id:
1260676
Local pid:
pubs:1260676
Deposit date:
2022-05-24

Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP