Distributed Strategic Learning with Application to Network Security

Quanyan Zhu 1 Hamidou Tembine 2 Tamer Basar 1
1 University of Illinois - Department of Electrical and Computer Engineering [Urbana]
2 E3S - Supélec Sciences des Systèmes [Gif-sur-Yvette]
Abstract : We consider in this paper a class of two-player nonzero-sum stochastic games with incomplete information. We develop fully distributed reinforcement learning algorithms, which require for each player a minimal amount of information regarding the other player. At each time, each player can be in an active mode or in a sleep mode. If a player is in an active mode, she updates her strategy and estimates of unknown quantities using a specific pure or hybrid learning pattern. We use stochastic approximation techniques to show that, under appropriate conditions, the pure or hybrid learning schemes with random updates can be studied using their deterministic ordinary differential equation (ODE) counterparts. Convergence to state-independent equilibria is analyzed under specific payoff functions. Results are applied to a class of security games in which the attacker and the defender adopt different learning schemes and update their strategies at random times.
Document type :
Conference papers
Complete list of metadatas
https://hal-supelec.archives-ouvertes.fr/hal-00643558
Contributor : Catherine Magnet <>
Submitted on : Tuesday, November 22, 2011 - 11:22:00 AM
Last modification on : Thursday, August 1, 2019 - 2:12:06 PM

Identifiers

Collections

SUPELEC | TDS-MACS

Citation

Quanyan Zhu, Hamidou Tembine, Tamer Basar. Distributed Strategic Learning with Application to Network Security. 2011 American Control Conference (ACC), Jun 2011, San Francisco, CA, USA, United States. pp.4057 - 4062, ⟨10.1109/ACC.2011.5991373⟩. ⟨hal-00643558⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

265

Contact

CCSD