论文标题

通过嘈杂的频道播放(知道它)

Playing through a noisy channel (and knowing it)

论文作者

Capitelli, Nicolas, Privitelli, Melina

论文摘要

在本说明中,我们讨论了一种组合游戏理论,该理论涉及通过嘈杂的频道传输动作,该频道在传输过程中可能会引入错误。玩家意识到这种干扰,并将此变量纳入游戏:有效的举动是收到的,无论它是否是另一个玩家的已发送动作(只要它是原始游戏中的有效移动;否则,请要求重新启动)。玩家知道通过通信引入错误的可能性,并且可以发挥非最佳(但有效)的动作,从而最大程度地提高了他们的获胜机会。我们提供一些示例,并提供此类游戏的基本定义和结果。

In this note we discuss a theory of combinatorial games that involve transmitting the moves through a noisy channel that can introduce errors during the transmission. Players are aware of this interference and incorporate this variable into the game: the valid move is the received one, regardless of whether it is the other player's sent move (as long as it is a valid move in the original game; otherwise, a retransmission is requested). Players know the probability of introducing an error through communication and can play a non-optimal (but valid) move that maximizes their chances of winning. We present some examples and provide the basic definitions and results of this type of games.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源