arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0902.2736cs.GTcs.PF
收藏

Zielonka树上的随机水果

Random Fruits on the Zielonka Tree

Florian Horn

摘要:

随机博弈是一种自然的模型,用于合成对抗性和/或随机行为的控制器。特别是,$ω$ -规则游戏的无限长度可以表示反应系统,预计不会达到正确的状态,而是要处理一个连续的事件流。这种应用中的一个关键资源是控制器使用的存储器。在本文中,我们研究的内存量,可以节省通过使用随机化的策略,并提出匹配的上界和下界随机穆勒游戏。

英文摘要:

Stochastic games are a natural model for the synthesis of controllers confronted to adversarial and/or random actions. In particular, $ω$-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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑