---
res:
  bibo_abstract:
  - "In two-player games on graphs, the players move a token through a graph to produce
    an infinite path, which determines the qualitative winner or quantitative payoff
    of the game. In bidding games, in each turn, we hold an auction between the two
    players to determine which player moves the token. Bidding games have largely
    been studied with concrete bidding mechanisms that are variants of a first-price
    auction: in each turn both players simultaneously submit bids, the higher\r\nbidder
    moves the token, and pays his bid to the lower bidder in Richman bidding, to the
    bank in poorman bidding, and in taxman bidding, the bid is split between the other
    player and the bank according to a predefined constant factor. Bidding games are
    deterministic games. They have an intriguing connection with a fragment of stochastic
    games called \r\n randomturn games. We study, for the first time, a combination
    of bidding games with probabilistic behavior; namely, we study bidding games that
    are played on Markov decision processes, where the players bid for the right to
    choose the next action, which determines the probability distribution according
    to which the next vertex is chosen. We study parity and meanpayoff bidding games
    on MDPs and extend results from the deterministic bidding setting to the probabilistic
    one.@eng"
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Guy
      foaf_name: Avni, Guy
      foaf_surname: Avni
      foaf_workInfoHomepage: http://www.librecat.org/personId=463C8BC2-F248-11E8-B48F-1D18A9856A87
    orcid: 0000-0001-5588-8287
  - 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
  - foaf_Person:
      foaf_givenName: Rasmus
      foaf_name: Ibsen-Jensen, Rasmus
      foaf_surname: Ibsen-Jensen
      foaf_workInfoHomepage: http://www.librecat.org/personId=3B699956-F248-11E8-B48F-1D18A9856A87
    orcid: 0000-0003-4783-0389
  - foaf_Person:
      foaf_givenName: Petr
      foaf_name: Novotny, Petr
      foaf_surname: Novotny
  bibo_doi: 10.1007/978-3-030-30806-3_1
  bibo_volume: 11674
  dct_date: 2019^xs_gYear
  dct_identifier:
  - UT:001333747500001
  dct_isPartOf:
  - http://id.crossref.org/issn/0302-9743
  - http://id.crossref.org/issn/978-303030805-6
  dct_language: eng
  dct_publisher: Springer@
  dct_title: Bidding games on Markov decision processes@
...
