BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260911T115315Z
UID:Seminar-EcCo-608@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Nicos 	Protopapas:MAILTO:N.Protopapas@liverpool.ac.uk
DTSTART:20190918T130000
DTEND:20190918T140000
SUMMARY:Economics and Computation Series
DESCRIPTION:Rasmus Ibsen-Jensen: Poorman Bidding Games on Graphs\n\nBidding games are graph games similar to parity or simple stochastic games. More precisely, the game is played on some graph. Initially, a pebble is placed on some state of the graph and each player is given some amount of play money (of no real value). Whenever the pebble is moved to some state, each player submits a bid and the high bidder moves the pebble to some adjacent state. In poorman games, the focus of this talk, the winner pays the auctioneer his bid. This defines a path in the graph and the outcome is then determined from that path. There is a variety of game objectives for how to determine the outcome from a path, e.g. reachability (has the path ever visited a specific node) or mean-payoff (for weighted graphs - the outcome is the average edge weight of the path). Previous work has focused on reachability and in this talk we consider many other objectives and find their computational complexity.\n\nThis work is based mainly on: \n[Guy Avni, Thomas A. Henzinger, Rasmus Ibsen-Jensen: Infinite-Duration Poorman-Bidding Games (WINE 2018)] and also \n[Guy Avni, Thomas A. Henzinger, Rasmus Ibsen-Jensen, Petr Novotný: Bidding Games on Markov Decision Processes (RP 2019)].\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=608
LOCATION:
END:VEVENT
END:VCALENDAR