博弈论在互联网安全的应用.pptVIP

“博弈论”在未来互联网安全中的运用 提纲 什么是“博弈论” 什么是互联网安全 互联网安全需要“博弈论” 什么是“博弈论” 古语有云，世事如棋，博弈发源于中国 什么是“博弈论” 古语有云，世事如棋，博弈发源于中国 什么是“博弈论” 古语有云，世事如棋，博弈发源于中国 纳什均衡——最符合实际的利益分配规律 * 著名的“囚徒困境”的例子 警察抓住了两个罪犯，但是警察局却缺乏足够的证据指证他们所犯的罪行。如果罪犯中至少有一人供认犯罪，就能确认罪名成立。为了得到所需的口供，警察将这两名罪犯分别关押防止他们串供或结成攻守同盟，并分别跟他们讲清了他们的处境和面临的选择：如果他们两人都拒不认罪，则他们会被以较轻的妨碍公务罪各判一年徒刑；如果两人中有一人坦白认罪，则坦白者立即释放而另一人将重判10年徒刑；果两人都坦白认罪，则他们将被各判8年监禁。问：两个罪犯会如何选择（即是坦白还是抵赖）？ * 囚徒B 囚徒A ? 坦白 不坦白 坦白 －8，－8 0，-10 不坦白 -10，0 －1，－1 * 纳什均衡的正式定义: 指一组给定对手行为前提下对各博弈 方存在的最佳选择；在纳什均衡状态下，只要其它参与者不变换策略选择，任何单个参与者不可能单方面通过变换策略来提高他的所获支付。 什么是“博弈论” 古语有云，世事如棋，博弈发源于中国 纳什均衡——最符合实际的利益分配规律 用博弈论的