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:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Publisher copy:
10.1093/ectj/utac021

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
Journal:
Econometrics Journal More from this journal
Volume:
26
Issue:
1
Pages:
45–66
Publication date:
2022-09-26
Acceptance date:
2022-04-08
DOI:
EISSN:
1368-423X
ISSN:
1368-4221
Language:
English
Keywords:
Pubs id:
1260676
Local pid:
pubs:1260676
Deposit date:
2022-05-24

Terms of use


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