Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. 21/2-player generalized reactivity (1) games
 
  • Details
21/2-player generalized reactivity (1) games
File(s)
paper.pdf (340.36 KB)
Accepted version
Author(s)
Rodriguez, N
Braberman, V
D'Ippolito, N
Uchitel, S
Type
Conference Paper
Abstract
We introduce a new class of 21/2-player games, the 21/2-player GR(1) games, that allows for solving problems of stochastic nature by adding a probabilistic component to simple 2-player GR(1) games. Further, we present an efficient approach for solving qualitative 21/2-player GR(1) games with polynomial-time complexity. Our approach is based on a reduction from 21/2-player GR(1) games to 2-player GR(1) games that allows for solving the game and constructing, from a sure winning strategy for player □ (resp. L) in a 2-player GR(1) game, an almost-sure (resp. positively) winning strategy for its corresponding 21/2-player GR(1) game. Key to the effectiveness of the proposed approach is the fact that the reduction generates a 2-player game that is linearly larger than the original 21/2-player game, more precisely, it is linear with respect to the number of probabilistic states in the 21/2-player GR(1) game.
Date Issued
2016-12-29
Date Acceptance
2016-12-12
Citation
2016 IEEE 55th Conference on Decision and Control, CDC 2016, 2016, pp.6996-7001
URI
http://hdl.handle.net/10044/1/44793
DOI
https://www.dx.doi.org/10.1109/CDC.2016.7799347
ISBN
9781509018376
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Start Page
6996
End Page
7001
Journal / Book Title
2016 IEEE 55th Conference on Decision and Control, CDC 2016
Copyright Statement
© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Source
2016 IEEE 55th Conference on Decision and Control, CDC 2016
Publication Status
Published
Start Date
2016-12-12
Finish Date
2016-12-14
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback