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
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
{"_id":"L6pJdCjh4MCnkRLWs","bibbaseid":"bolouki-manshaei-ravanmehr-nedi-baar-grouptestinggame-2017","author_short":["Bolouki, S.","Manshaei, M. H.","Ravanmehr, V.","Nedić, A.","Başar, T."],"bibdata":{"bibtype":"article","type":"article","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":[{"firstnames":["Sadegh"],"propositions":[],"lastnames":["Bolouki"],"suffixes":[]},{"firstnames":["Mohammad","Hossein"],"propositions":[],"lastnames":["Manshaei"],"suffixes":[]},{"firstnames":["Vida"],"propositions":[],"lastnames":["Ravanmehr"],"suffixes":[]},{"firstnames":["Angelia"],"propositions":[],"lastnames":["Nedić"],"suffixes":[]},{"firstnames":["Tamer"],"propositions":[],"lastnames":["Başar"],"suffixes":[]}],"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.","bibtex":"@article{bolouki,\ntitle = {Group Testing Game},\njournal = {IFAC-PapersOnLine},\nvolume = {50},\nnumber = {1},\npages = {9668-9673},\nyear = {2017},\nnote = {20th IFAC World Congress},\nissn = {2405-8963},\ndoi = {https://doi.org/10.1016/j.ifacol.2017.08.2047},\nurl = {https://www.sciencedirect.com/science/article/pii/S2405896317326873},\nauthor = {Sadegh Bolouki and Mohammad Hossein Manshaei and Vida Ravanmehr and Angelia Nedić and Tamer Başar},\nkeywords = {Group Testing, Game Theory, Bayesian Games, Team Games, Nash Equilibrium},\nabstract = {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.}\n}\n\n\n","author_short":["Bolouki, S.","Manshaei, M. H.","Ravanmehr, V.","Nedić, A.","Başar, T."],"key":"bolouki","id":"bolouki","bibbaseid":"bolouki-manshaei-ravanmehr-nedi-baar-grouptestinggame-2017","role":"author","urls":{"Paper":"https://www.sciencedirect.com/science/article/pii/S2405896317326873"},"keyword":["Group Testing","Game Theory","Bayesian Games","Team Games","Nash Equilibrium"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"article","biburl":"https://bibbase.org/network/files/RvboMmEypjXbRn4HD","dataSources":["aA4EYapJqSMN8hqAn"],"keywords":["group testing","game theory","bayesian games","team games","nash equilibrium"],"search_terms":["group","testing","game","bolouki","manshaei","ravanmehr","nedić","başar"],"title":"Group Testing Game","year":2017}