Group Testing Game. Bolouki, S., Manshaei, M. H., Ravanmehr, V., Nedić, A., & Başar, T. IFAC-PapersOnLine, 50(1):9668-9673, 2017. 20th IFAC World Congress
Group Testing Game [link]Paper  doi  abstract   bibtex   
Group testing offers a cost/time-beneficial method to identify all, but few, infected individuals (defective items in general) among a large set of individuals (items). In a group testing scheme, a series of tests are performed on groups of individuals rather than single individuals. A test on a group determines whether the group contains at least one infected individual. This paper investigates the classical group testing problem from a game-theoretic perspective, where every individual, once called for a test, decides to comply with or defy the call. In this framework, an individual’s decision is driven by his knowledge of his well-being, that is healthy or infected. This leads to the so-called group testing game which is formulated in this work. Some simplified versions of the general game as a team game is then presented and analyzed, that result in some novel, generalized group testing problems to be addressed in future work.
@article{bolouki,
title = {Group Testing Game},
journal = {IFAC-PapersOnLine},
volume = {50},
number = {1},
pages = {9668-9673},
year = {2017},
note = {20th IFAC World Congress},
issn = {2405-8963},
doi = {https://doi.org/10.1016/j.ifacol.2017.08.2047},
url = {https://www.sciencedirect.com/science/article/pii/S2405896317326873},
author = {Sadegh Bolouki and Mohammad Hossein Manshaei and Vida Ravanmehr and Angelia Nedić and Tamer Başar},
keywords = {Group Testing, Game Theory, Bayesian Games, Team Games, Nash Equilibrium},
abstract = {Group testing offers a cost/time-beneficial method to identify all, but few, infected individuals (defective items in general) among a large set of individuals (items). In a group testing scheme, a series of tests are performed on groups of individuals rather than single individuals. A test on a group determines whether the group contains at least one infected individual. This paper investigates the classical group testing problem from a game-theoretic perspective, where every individual, once called for a test, decides to comply with or defy the call. In this framework, an individual’s decision is driven by his knowledge of his well-being, that is healthy or infected. This leads to the so-called group testing game which is formulated in this work. Some simplified versions of the general game as a team game is then presented and analyzed, that result in some novel, generalized group testing problems to be addressed in future work.}
}

Downloads: 0