Random Fruits on the Zielonka Tree

Details Random Fruits on the Zielonka Tree Random Fruits on the Zielonka Tree

2009-02-16

arxiv.org/abs/0902.2736v1

26th International Symposium on Theoretical Aspects of Computer Science - STACS 2009 (2009) 541-552

Computer Science

Computer Science and Game Theory

Scientific paper

Stochastic games are a natural model for the synthesis of controllers confronted to adversarial and/or random actions. In particular, $\omega$-regular games of infinite length can represent reactive systems which are not expected to reach a correct state, but rather to handle a continuous stream of events. One critical resource in such applications is the memory used by the controller. In this paper, we study the amount of memory that can be saved through the use of randomisation in strategies, and present matching upper and lower bounds for stochastic Muller games.

Affiliated with

Also associated with

No associations

Rating

Random Fruits on the Zielonka Tree does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random Fruits on the Zielonka Tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random Fruits on the Zielonka Tree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-463557