通过有噪信道播放(并且知道它)
Playing through a noisy channel (and knowing it)
摘要:
在本说明中,我们讨论了一个理论的组合游戏,涉及通过一个有噪信道,可以在传输过程中引入错误传输的动作。玩家意识到这种干扰,并将此变量纳入游戏中:有效的移动是收到的移动,无论它是否是其他玩家的发送移动(只要它是原始游戏中的有效移动;否则,请求重新传输)。玩家知道通过沟通引入错误的可能性,可以采取非最佳(但有效)的行动,以最大限度地提高获胜的机会。我们提出了一些例子,并提供了这种类型的游戏的基本定义和结果。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。