Cooperation in Combinatorial Search

arXiv2304.11326MaRDI QIDQ6433941FDOQ6433941

Gábor Wiener, Balázs Patkós, Kartal Nagy, Dániel Gerbner, Balázs Keszegh

Publication date: 22 April 2023

Abstract: In the game theoretical approach of the basic problem in Combinatorial Search an adversary thinks of a defective element $d$ of an $n$-element pool $X$, and the questioner needs to find $x$ by asking questions of type is $dinQ$? for certain subsets $Q$ of $X$. 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.

This page was built for publication: Cooperation in Combinatorial Search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6433941)