---
res:
  bibo_abstract:
  - 'We consider two-player zero-sum games on graphs. These games can be classified
    on the basis of the information of the players and on the mode of interaction
    between them. On the basis of information the classification is as follows: (a)
    partial-observation (both players have partial view of the game); (b) one-sided
    complete-observation (one player has complete observation); and (c) complete-observation
    (both players have complete view of the game). On the basis of mode of interaction
    we have the following classification: (a) concurrent (players interact simultaneously);
    and (b) turn-based (players interact in turn). The two sources of randomness in
    these games are randomness in transition function and randomness in strategies.
    In general, randomized strategies are more powerful than deterministic strategies,
    and randomness in transitions gives more general classes of games. We present
    a complete characterization for the classes of games where randomness is not helpful
    in: (a) the transition function (probabilistic transition can be simulated by
    deterministic transition); and (b) strategies (pure strategies are as powerful
    as randomized strategies). As consequence of our characterization we obtain new
    undecidability results for these games. @eng'
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Krishnendu
      foaf_name: Chatterjee, Krishnendu
      foaf_surname: Chatterjee
      foaf_workInfoHomepage: http://www.librecat.org/personId=2E5DCA20-F248-11E8-B48F-1D18A9856A87
    orcid: 0000-0002-4561-241X
  - foaf_Person:
      foaf_givenName: Laurent
      foaf_name: Doyen, Laurent
      foaf_surname: Doyen
  - foaf_Person:
      foaf_givenName: Hugo
      foaf_name: Gimbert, Hugo
      foaf_surname: Gimbert
  - foaf_Person:
      foaf_givenName: Thomas A
      foaf_name: Henzinger, Thomas A
      foaf_surname: Henzinger
      foaf_workInfoHomepage: http://www.librecat.org/personId=40876CD8-F248-11E8-B48F-1D18A9856A87
    orcid: 0000−0002−2985−7724
  bibo_doi: 10.1007/978-3-642-15155-2_23
  bibo_volume: 6281
  dct_date: 2010^xs_gYear
  dct_language: eng
  dct_publisher: Springer@
  dct_title: Randomness for free@
...