Applications of group testing to security decision-making in networks

Sadegh Bolouki, Donya G. Dobakhshari, Tamer Basar, Vijay Gupta, Angelia Nedich

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a group testing approach toward a security decision-making problem. We consider a game model for a network of firms where each firm decides to invest some amount, viewed as its action, on its security. The utility functions are then defined in such a way to capture the interdependent structure of the network. We propose and analyze two algorithms for the firms to update their investments based on incomplete information they receive at any given stage of the game. This so-called incomplete information, which is provided by an independent entity, is the outcome of a (security) test performed on a selected group of firms rather than a single firm due to privacy concerns. Our arguments finally lead to a number of fundamental group testing problems which are inherently different from the classical group testing problem and its alternative versions.

Original languageEnglish (US)
Title of host publication2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2929-2934
Number of pages6
Volume2018-January
ISBN (Electronic)9781509028733
DOIs
StatePublished - Jan 18 2018
Event56th IEEE Annual Conference on Decision and Control, CDC 2017 - Melbourne, Australia
Duration: Dec 12 2017Dec 15 2017

Other

Other56th IEEE Annual Conference on Decision and Control, CDC 2017
CountryAustralia
CityMelbourne
Period12/12/1712/15/17

Fingerprint

Group Testing
Decision making
Decision Making
Testing
Incomplete Information
Game
Classical Groups
Utility Function
Fundamental Group
Privacy
Update
Business
Alternatives

ASJC Scopus subject areas

  • Decision Sciences (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Control and Optimization

Cite this

Bolouki, S., Dobakhshari, D. G., Basar, T., Gupta, V., & Nedich, A. (2018). Applications of group testing to security decision-making in networks. In 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017 (Vol. 2018-January, pp. 2929-2934). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2017.8264085

Applications of group testing to security decision-making in networks. / Bolouki, Sadegh; Dobakhshari, Donya G.; Basar, Tamer; Gupta, Vijay; Nedich, Angelia.

2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. p. 2929-2934.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bolouki, S, Dobakhshari, DG, Basar, T, Gupta, V & Nedich, A 2018, Applications of group testing to security decision-making in networks. in 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 2929-2934, 56th IEEE Annual Conference on Decision and Control, CDC 2017, Melbourne, Australia, 12/12/17. https://doi.org/10.1109/CDC.2017.8264085
Bolouki S, Dobakhshari DG, Basar T, Gupta V, Nedich A. Applications of group testing to security decision-making in networks. In 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. Vol. 2018-January. Institute of Electrical and Electronics Engineers Inc. 2018. p. 2929-2934 https://doi.org/10.1109/CDC.2017.8264085
Bolouki, Sadegh ; Dobakhshari, Donya G. ; Basar, Tamer ; Gupta, Vijay ; Nedich, Angelia. / Applications of group testing to security decision-making in networks. 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. pp. 2929-2934
@inproceedings{27a943285b5542178bc2e00defa68dbe,
title = "Applications of group testing to security decision-making in networks",
abstract = "This paper presents a group testing approach toward a security decision-making problem. We consider a game model for a network of firms where each firm decides to invest some amount, viewed as its action, on its security. The utility functions are then defined in such a way to capture the interdependent structure of the network. We propose and analyze two algorithms for the firms to update their investments based on incomplete information they receive at any given stage of the game. This so-called incomplete information, which is provided by an independent entity, is the outcome of a (security) test performed on a selected group of firms rather than a single firm due to privacy concerns. Our arguments finally lead to a number of fundamental group testing problems which are inherently different from the classical group testing problem and its alternative versions.",
author = "Sadegh Bolouki and Dobakhshari, {Donya G.} and Tamer Basar and Vijay Gupta and Angelia Nedich",
year = "2018",
month = "1",
day = "18",
doi = "10.1109/CDC.2017.8264085",
language = "English (US)",
volume = "2018-January",
pages = "2929--2934",
booktitle = "2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Applications of group testing to security decision-making in networks

AU - Bolouki, Sadegh

AU - Dobakhshari, Donya G.

AU - Basar, Tamer

AU - Gupta, Vijay

AU - Nedich, Angelia

PY - 2018/1/18

Y1 - 2018/1/18

N2 - This paper presents a group testing approach toward a security decision-making problem. We consider a game model for a network of firms where each firm decides to invest some amount, viewed as its action, on its security. The utility functions are then defined in such a way to capture the interdependent structure of the network. We propose and analyze two algorithms for the firms to update their investments based on incomplete information they receive at any given stage of the game. This so-called incomplete information, which is provided by an independent entity, is the outcome of a (security) test performed on a selected group of firms rather than a single firm due to privacy concerns. Our arguments finally lead to a number of fundamental group testing problems which are inherently different from the classical group testing problem and its alternative versions.

AB - This paper presents a group testing approach toward a security decision-making problem. We consider a game model for a network of firms where each firm decides to invest some amount, viewed as its action, on its security. The utility functions are then defined in such a way to capture the interdependent structure of the network. We propose and analyze two algorithms for the firms to update their investments based on incomplete information they receive at any given stage of the game. This so-called incomplete information, which is provided by an independent entity, is the outcome of a (security) test performed on a selected group of firms rather than a single firm due to privacy concerns. Our arguments finally lead to a number of fundamental group testing problems which are inherently different from the classical group testing problem and its alternative versions.

UR - http://www.scopus.com/inward/record.url?scp=85046289209&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046289209&partnerID=8YFLogxK

U2 - 10.1109/CDC.2017.8264085

DO - 10.1109/CDC.2017.8264085

M3 - Conference contribution

VL - 2018-January

SP - 2929

EP - 2934

BT - 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -