Cooperation in Combinatorial Search
Combinatorics
2023-04-25 v1
Abstract
In the game theoretical approach of the basic problem in Combinatorial Search an adversary thinks of a defective element of an -element pool , and the questioner needs to find by asking questions of type is ? for certain subsets of . We study cooperative versions of this problem, where there are multiple questioners, but not all of them learn the answer to the queries. We consider various models that differ in how it is decided who gets to ask the next query, who obtains the answer to the query, and who needs to know the defective element by the end of the process.
Cite
@article{arxiv.2304.11326,
title = {Cooperation in Combinatorial Search},
author = {Dániel Gerbner and Balázs Keszegh and Kartal Nagy and Balázs Patkós and Gábor Wiener},
journal= {arXiv preprint arXiv:2304.11326},
year = {2023}
}