Stochastic Two-Player Games
Feb 27, 2014
Speakers
Antonín Kučera
Speaker · 3 followers
About
Stochastic two-player games on directed graphs are widely used for modeling and analysis of discrete systems operating in an unknown (adversarial) environment. Possible configurations of a system and its environment are represented as vertices, and the transitions correspond to actions of the system, its environment, or "nature". A run of the system then corresponds to an infinite path in the graph. Thus, a system and its environment can be seen as two players with antagonistic objectives, where one player (the system) aims at maximizing the probability of "good" runs, while the other player (the environment) aims at the opposite. In many cases, there exists an equilibrium value of this probability, but optimal strategies for both players may not exist. We introduce basic concepts and algorithmic questions studied in this area, and we mention some long-standing open problems. Then, we mention selected recent results.Stochastic two-player games on directed graphs are widely used for modeling and analysis of discrete systems operating in an unknown (adversarial) environment. Possible configurations of a system and its environment are represented as vertices, and the transitions correspond to actions of the system, its environment, or "nature". A run of the system then corresponds to an infinite path in the graph. Thus, a system and its environment can be seen as two players with antagonistic objectives, where…
Organizer
Pražský informatický seminář
Account · 74 followers
Categories
Computer Science & IT
Category · 14.8k presentations
About Pražský informatický seminář
Seminář se bude scházet vždy 4. čtvrtek v měsíci v 16 hod. (s výjimkou letních měsíců a prosince), a to buď v budově FEL ČVUT na Karlově náměstí, nebo v budově MFF UK na Malostranském náměstí. Jeho program bude tvořen hodinovou přednáškou, po níž bude následovat časově neomezená diskuse. Základem přednášky by mělo být něco (v mezinárodním měřítku) mimořádného nebo aspoň pozoruhodného, na co přednášející přišel a co vysvětlí způsobem srozumitelným a zajímavým i pro širší informatickou obec. Přednášky budou standardně v angličtině. Formát semináře připravil přípravný výbor ve složení Roman Barták (MFF UK), Michal Chytil (ÚI AVČR), Pavel Kordík (FIT ČVUT), Jan Kybic (FEL ČVUT), Michal Pěchouček (FEL ČVUT), Jiří Sgall (MFF UK), Vojtěch Svátek (FIS VŠE), Michal Šorel (ÚTIA AV ČR), Tomáš Werner (FEL ČVUT), Filip Železný (FEL ČVUT) Idea Pražského informatického semináře vznikla z rozhovorů představitelů několika vědeckých institucí na téma, jak odstranit zbytečnou fragmentaci informatické komunity v ČR.
Like the format? Trust SlidesLive to capture your next event!
Professional recording and live streaming, delivered globally.
Sharing
Recommended Videos
Presentations on similar topic, category or speaker
Unsupervised Heuristic Decision Making
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
From Nano to Mega: Coordinating Swarms of Objects at Extreme Dimensions
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Learning to play large imperfect-information games
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Computer analysis of degraded digital images
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Programming with Semantic Broad Data
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Realistic rendering in computer graphics...
Watch later
Total of 1 viewers voted for saving the presentation to eternal vault which is 0.1%