Ignorance is almost bliss : near-optimal stochastic matching with few queries
Year of publication: |
2020
|
---|---|
Authors: | Blum, Avrim ; Dickerson, John P. ; Haghtalab, Nika ; Procaccia, Ariel D. ; Sandholm, Tuomas ; Sharma, Ankit |
Published in: |
Operations research. - Catonsville, MD : INFORMS, ISSN 0030-364X, ZDB-ID 123389-0. - Vol. 68.2020, 1, p. 16-34
|
Subject: | stochastic matching | kidney exchange | matching with queries | Matching | Stochastischer Prozess | Stochastic process | Suchtheorie | Search theory |
-
Exchange networks with stochastic matching
Dragicevic, Arnaud Zlatko, (2023)
-
Dickerson, John P., (2019)
-
Matching as a stochastic process
Bolle, Friedel, (2016)
- More ...
-
Dickerson, John P., (2019)
-
Strategyproof approximation of the minimax on networks
Alon, Noga, (2010)
-
Strategyproof approximation of the minimax on networks
Alon, Noga, (2008)
- More ...