香农博弈中的威胁、支持和死角
Threat, support and dead edges in the Shannon game
摘要:
利用图论研究了Shannon博弈(节点上的Shannon切换博弈)中的捕获/丢失顶点和死边的概念。简单的方法来识别一些死边和一些捕获的顶点集,从而简化了(计算困难)的问题分析游戏。
英文摘要:
The notions of captured/lost vertices and dead edges in the Shannon game (Shannon switching game on nodes) are examined using graph theory. Simple methods are presented for identifying some dead edges and some captured sets of vertices, thus simplifying the (computationally hard) problem of analyzing the game.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。