TY - GEN
T1 - Adversarial control in a delay tolerant network
AU - Altman, Eitan
AU - Başar, Tamer
AU - Kavitha, Veeraruna
N1 - Funding Information:
The work of the second author is supported by an INRIA-UIUC research collaboration grant, as well as by an AFOSR Grant. The other authors were supported by the Indo-French Centre for the Promotion of Advanced Research (IFCPAR), project 4000-IT-1 and by the INRIA association program DAWN.
PY - 2010
Y1 - 2010
N2 - We consider a multi-criteria control problem that arises in a delay tolerant network with two adversarial controllers: the source and the jammer. The source's objective is to choose transmission probabilities so as to maximize the probability of successful delivery of some content to the destination within a deadline. These transmissions are subject to interference from a jammer who is a second, adversarial type controller, We solve three variants of this problem: (1) the static one, where the actions of both players, u and w, are constant in time; (2) the dynamic open loop problem in which all policies may be time varying, but independent of state, the number of already infected mobiles; and (3) the dynamic closed-loop feedback policies where actions may change in time and may be specified as functions of the current value of the state (in which case we look for feedback Nash equilibrium). We obtain some explicit expressions for the solution of the first game, and some structural results as well as explicit expressions for the others. An interesting outcome of the analysis is that the latter two games exhibit switching times for the two players, where they switch from pure to mixed strategies and vice versa. Some numerical examples included in the paper illustrate the nature of the solutions.
AB - We consider a multi-criteria control problem that arises in a delay tolerant network with two adversarial controllers: the source and the jammer. The source's objective is to choose transmission probabilities so as to maximize the probability of successful delivery of some content to the destination within a deadline. These transmissions are subject to interference from a jammer who is a second, adversarial type controller, We solve three variants of this problem: (1) the static one, where the actions of both players, u and w, are constant in time; (2) the dynamic open loop problem in which all policies may be time varying, but independent of state, the number of already infected mobiles; and (3) the dynamic closed-loop feedback policies where actions may change in time and may be specified as functions of the current value of the state (in which case we look for feedback Nash equilibrium). We obtain some explicit expressions for the solution of the first game, and some structural results as well as explicit expressions for the others. An interesting outcome of the analysis is that the latter two games exhibit switching times for the two players, where they switch from pure to mixed strategies and vice versa. Some numerical examples included in the paper illustrate the nature of the solutions.
KW - Delay-tolerant networks
KW - nonzero-sum game
KW - switching strategies
UR - http://www.scopus.com/inward/record.url?scp=78650722276&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650722276&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-17197-0_6
DO - 10.1007/978-3-642-17197-0_6
M3 - Conference contribution
AN - SCOPUS:78650722276
SN - 3642171966
SN - 9783642171963
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 87
EP - 106
BT - Decision and Game Theory for Security - First International Conference, GameSec 2010, Proceedings
T2 - 1st International Conference on Decision and Game Theory for Security, GameSec 2010
Y2 - 22 November 2010 through 23 November 2010
ER -