有限策略型博弈中的相关策略与通信博弈.pdfVIP

第 13卷 第4期 北京工业职业技术学院学报 № ．4V01．13 2014年 10月 JOURNAL0FBELLINGPOLYTECHNICCOLLEGE 0ct．2014 有限策略型博弈中的相关策略与通信博弈 冯素芬 北京工业职业技术学院 基础教育学院，北京 100042 摘 要：介绍了通信系统与通信博弈，证明通信博弈的任何一个Nash均衡都等价于博弈的由策略激励约束 所定义的一个相关均衡，说明了显示原理的作用，指出对任一通信系统，通信博弈可能有很多均衡，且这些均 衡会等价于不同的相关均衡。 关键词：有限策略型博弈；通信系统；相关策略；相关均衡；通信博弈 中图分类号：0225 文献标识码：A 文章编号：1671—6558 2014 04—28—04 DoI：10．3969／i．issn．1671—6558．2014．04．007 OntheRelativeStrategyin the LimitedStrategyGameandtheCommunicationGame FengSufen SchoolofFundamentalEducation，BeijingPolytechnicCollege，Beijing100042，China Abstract：Thisessayintroducescommunicationsystem andcommunicationgametoillustratethatanyNashequilib· rium incommunicationgameisequivalenttoarelativeequilibrium inthegamedefinedbypolicyinspirationcon— straints．Itexplainstheroleofdisplayprincipleandpointsoutthatforanycommunicationsystem，communication gamesmayhavelotsofequilibriumwhichwillbeequivalenttothedifferentrelativeequilibrium． Keywords：limited strategy game；communication system；relative strateyg ；relative equilibrium；communication game 0 引言 Binmore 1990 、Brandenburg和 Dekel 1987 、Tan 在处理均衡的选择 问题 中，如何在均衡点集 中 和Werlang 1988 和Weirich 1998 等博弈理论 进行选择和如何去定义均衡的概念是相互联系的。 家的关注。 均衡的定义及其讨论是博弈论的基础性研究。在均 本文试图在有限策略型博弈的规则中允许局中 衡的定义问题中，关于Nash均衡的认识论基础 问 人之间具有某些相关行动情况下讨论有关均衡问 题、使均衡点有意义的理性行为的讨论、以及允许局 题。并通过揭示有限策略型博弈中的相关策略和混 中人之间具有某些相关行动情况下或在一定环境条 合策略组合的关系与区别，讨论相关策略和具有合 件下需要研究其博弈相应的解概念，已引起了如 约博弈的联系，说明内含签约的均衡和Nash均衡的 Aumann 1985，1987，1989 一 、Bernheim 1986 、 关系，给出其理论上的证明，并提出操作的方法。 收稿 日期：2014—09—29 作者简介：冯素芬 1966一 ，女，河北石家庄人，理学硕士，副教授，主要从事数学教学与研究工作。 第4期 冯素芬：有限策略型博弈中的相关策略与通信博弈 29 1 通信博弈的解概念 遵循 Aumann 1974，1976 提出的相关均衡概 一 般来说，分析博弈的目的是要根据博弈规则 念 还有一种定义在相关机制的策略上的相关均衡 来预测博弈的解概念。博弈的解概念是一种理论概 概念，见Fudenberg和 Tirile，1991，2002 ，有如下定 念．任何一种对局中人在博弈中应如何理性行动而 义 ： 确定的预测规则都是一个解概念，它是所有局中人 定义2 PⅣ∈△ S 是博弈 G S，U 的一 共同有理性的作用所决定的策略组合。博弈的解是 个相关均衡 correlatedequilibrium ，当且仅当， 理性与过程理性的有机统一。均衡是博弈解的必要 P ≥∑ P，v M s ，$-i ，对V 条件。而Nash均衡是完全信息静态博弈中最重要 — Si，VieN 1 的一个解概念，它实际上是局中人同时在选择策略 调解人按照 △ S 中概率分布P 即相关策 的局势中进行合理预测