Show simple item record

dc.contributor.authorLi, Lichun
dc.contributor.authorLangbort, Cedric
dc.contributor.authorShamma, Jeff S.
dc.date.accessioned2017-12-28T07:32:15Z
dc.date.available2017-12-28T07:32:15Z
dc.date.issued2017-11-07
dc.identifier.urihttp://hdl.handle.net/10754/626542
dc.description.abstractThis paper considers a zero-sum two-player asymmetric information stochastic game where only one player knows the system state, and the transition law is controlled by the informed player only. For the informed player, it has been shown that the security strategy only depends on the belief and the current stage. We provide LP formulations whose size is only linear in the size of the uninformed player's action set to compute both history based and belief based security strategies. For the uninformed player, we focus on the regret, the difference between 0 and the future payoff guaranteed by the uninformed player in every possible state. Regret is a real vector of the same size as the belief, and depends only on the action of the informed player and the strategy of the uninformed player. This paper shows that the uninformed player has a security strategy that only depends on the regret and the current stage. LP formulations are then given to compute the history based security strategy, the regret at every stage, and the regret based security strategy. The size of the LP formulations are again linear in the size of the uninformed player action set. Finally, an intrusion detection problem is studied to demonstrate the main results in this paper.
dc.publisherarXiv
dc.relation.urlhttp://arxiv.org/abs/1711.02308v1
dc.relation.urlhttp://arxiv.org/pdf/1711.02308v1
dc.rightsArchived with thanks to arXiv
dc.titleSecurity Strategies of Both Players in Asymmetric Information Zero-Sum Stochastic Games with an Informed Controller
dc.typePreprint
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.eprint.versionPre-print
dc.contributor.institutionCoordinated Science Lab, University of Illinois at Urbana-Champaign
dc.identifier.arxividarXiv:1711.02308
kaust.personShamma, Jeff S.
refterms.dateFOA2018-06-13T12:20:52Z


Files in this item

Thumbnail
Name:
1711.02308v1.pdf
Size:
254.9Kb
Format:
PDF
Description:
Preprint

This item appears in the following Collection(s)

Show simple item record