人工智能导论-第8章-AI博弈.pptxVIP

提纲;博弈论的诞生：中国古代博弈思想;博弈论的诞生：田忌赛马;博弈论的诞生：现代博弈论的建立;博弈论的相关概念：博弈的要素;

;博弈论的相关概念：囚徒困境（prisoner’sdilemma）;博弈论的相关概念：囚徒困境（prisoner’sdilemma）;

;

;博弈论的相关概念：混合策略下纳什均衡的例子;?;?;博弈论的相关概念：策梅洛定理;提纲;博弈策略求解;虚拟遗憾最小化算法（RegretMinimization）：若干定义;虚拟遗憾最小化算法：最优反应策略;虚拟遗憾最小化算法：纳什均衡;遗憾最小化算法;?;遗憾最小化算法：有效遗憾值;?;?;遗憾最小化算法：计算理论;遗憾最小化算法：计算理论;遗憾最小化算法：计算理论;28;29;遗憾最小化算法;遗憾最小化算法;遗憾最小化算法;遗憾最小化算法;遗憾最小化算法;35;?;遗憾最小化算法;遗憾最小化算法;安全子博弈;安全子博弈;安全子博弈;安全子博弈;提纲;博弈规则设计：研究问题;博弈规则设计：双边匹配算法;博弈规则设计：双边匹配算法;博弈规则设计：双边匹配算法;1962年，美国数学家大卫·盖尔和博弈论学家沙普利提出了针对双边稳定匹配问题的解决算法（也被称为Gale-Shapely算法或G-S算法），并将其应用于稳定婚姻问题的求解[Gale1962]，算法过程如下：

单身男性向最喜欢的女性表白

所有收到表白的女性从向其表白男性中选择最喜欢的男性，暂时匹配

未匹配的男性继续向没有拒绝过他的女性表白。收到表白的女性如果没有完成匹配，则从这一批表白者中选择最喜欢男性。即使收到表白的女性已经完成匹配，但是如果她认为有她更喜欢的男性，则可以拒绝之前的匹配者，重新匹配

如此循环迭代，直到所有人都成功匹配为止

;博弈规则设计：双边匹配算法;博弈规则设计：单边匹配算法;博弈规则设计：单边匹配算法;博弈规则设计：单边匹配算法;博弈规则设计：单边匹配算法;博弈规则设计：单边匹配算法;提纲;非完全信息博弈的实际应用;非完全信息博弈的实际应用;非完全信息博弈的实际应用;非完全信息博弈的实际应用