满足可计算序贯均衡的理性公平计算 被引量：5

1

作者 王伊蕾 郑志华 +1 位作者 王皓 徐秋亮 《计算机研究与发展》 EI CSCD 北大核心 2014年第7期1527-1537,共11页

在安全多方计算中,公平性指的是被腐败的参与者可以得到他们的输出当且仅当诚实参与者得到他们的输出.当恶意者超过参与者数量一半时,公平性很难达到.因此在设计两方计算协议时,公平性经常被忽略.在传统多方计算中,包括总是遵守协议的... 在安全多方计算中,公平性指的是被腐败的参与者可以得到他们的输出当且仅当诚实参与者得到他们的输出.当恶意者超过参与者数量一半时,公平性很难达到.因此在设计两方计算协议时,公平性经常被忽略.在传统多方计算中,包括总是遵守协议的诚实参与者,虽然遵守协议但是希望通过保留中间结果得到对方私有信息的半诚实参与者和任意偏离协议的恶意参与者.理性参与者不同于上述参与者,他们的主要目标是最大化他们的收益.理性计算是指带有理性参与者的计算,它开辟了实现两方安全计算中公平性的新思路.考虑了理性安全计算允许理性参与者具有不对称的信息的情况,例如效用函数和参与者的私有类型,这是与之前理性计算的不同之处.针对这种不同,提出了一种较强的均衡概念——可计算序贯均衡.可计算序贯均衡包括2部分:可计算序贯理性和一致性.它强于纳什均衡,可以用来实现理性两方计算中的公平性.最后构造了一个模拟器,证明了协议的安全性. 展开更多

关键词 扩展博弈 理性安全计算 序贯均衡 私有类型 效用函数

下载PDF 职称材料

理性密钥共享的扩展博弈模型 被引量：2

2

作者 张志芳 刘木兰 《中国科学：信息科学》 CSCD 2012年第1期32-46,共15页

理性密钥共享体制通过引入惩罚策略使得参与者不会偏离协议,常采用的惩罚是一旦发现有人偏离就立即终止协议.这种惩罚策略有时导致惩罚人自身利益严格受损,从而降低了对被惩罚人的威慑.为了克服这一弱点,本文以扩展博弈为模型分析了理... 理性密钥共享体制通过引入惩罚策略使得参与者不会偏离协议,常采用的惩罚是一旦发现有人偏离就立即终止协议.这种惩罚策略有时导致惩罚人自身利益严格受损,从而降低了对被惩罚人的威慑.为了克服这一弱点,本文以扩展博弈为模型分析了理性密钥共享体制.首先给出(2,2)门限的理性密钥共享体制,证明了所给的协议是该博弈的一个序贯均衡,即经过任何历史之后坚持原协议仍然是每一个参与者的最优选择.特别地,在发现有人偏离后,协议所给出的惩罚策略既可以有效惩罚偏离者又能够完全维护惩罚人的利益.这是本文对前人设计的理性密钥共享体制的一个重要改进.然后针对将协议扩展到(t,n)门限情形,实现密钥分发人离线,达到计算的均衡等相关问题给出了一般的解决方案. 展开更多

关键词 理性密钥共享 扩展博弈 序贯均衡 博弈论 密码学

原文传递

互惠的博弈分析 被引量：3

3

作者 罗伯特.萨金 皮建才 《制度经济学研究》 CSSCI 2008年第3期212-227,共16页

本文从博弈论的角度分析了互惠的形成以及形成互惠的稳定均衡策略。

关键词 互惠 囚徒困境 扩展博弈 针锋相对 勇敢互惠 谨慎互惠

原文传递

多值逻辑与语义赋值博弈 被引量：1

4

作者 陈招万 郭佳宏 《逻辑学研究》 2008年第1期62-74,共13页

文章在扩展博弈上,给出了多值逻辑的语义赋值博弈的一般框架,避免了博弈者在多值逻辑的语义博弈中声明无穷对象的问题;然后通过Eloise赢的策略定义博弈的语义概念——赋值,证明了多值逻辑的博弈语义与Tarski语义是等价的;最后,根据语义... 文章在扩展博弈上,给出了多值逻辑的语义赋值博弈的一般框架,避免了博弈者在多值逻辑的语义博弈中声明无穷对象的问题;然后通过Eloise赢的策略定义博弈的语义概念——赋值,证明了多值逻辑的博弈语义与Tarski语义是等价的;最后,根据语义赋值博弈框架对经典逻辑进行了博弈化。 展开更多

关键词 多值逻辑 扩展博弈 语义赋值博弈 博弈语义

下载PDF 职称材料

不完美信息扩展博弈下的理性秘密共享协议

5

作者 孙富玲 周展飞 俞扬 《中国科学院大学学报（中英文）》 CAS CSCD 北大核心 2013年第4期539-546,共8页

主要研究理性秘密共享协议过程中,由于参与者的序贯行动所引起的不可置信威胁的问题.给出一个更加通用的满足计算k-resilient纳什均衡的(m,n)理性秘密共享协议(k<m),该协议可以消除不可置信威胁.与之前协议不同的是,当有参与者背离时... 主要研究理性秘密共享协议过程中,由于参与者的序贯行动所引起的不可置信威胁的问题.给出一个更加通用的满足计算k-resilient纳什均衡的(m,n)理性秘密共享协议(k<m),该协议可以消除不可置信威胁.与之前协议不同的是,当有参与者背离时,其他人并不选择中断协议,而是对背离者进行连续足够轮数的惩罚.在这个协议中,子秘密的更新并不需要在线分发者,而是通过参与者协商随机数来进行更新. 展开更多

关键词 秘密共享 博弈论 扩展博弈 序贯均衡

下载PDF 职称材料

基于博弈论的公平安全两方计算协议

6

作者 王洁 《西南交通大学学报》 EI CSCD 北大核心 2016年第5期902-909,共8页

针对传统安全两方计算无法实现完全公平性的问题,结合博弈论方法,将参与者看作是理性的,提出了理性安全两方计算协议.首先,在扩展式博弈框架下,给出安全两方计算的博弈模型;其次,根据博弈模型描述,给出理性安全两方计算理想函数F_(RPCP... 针对传统安全两方计算无法实现完全公平性的问题,结合博弈论方法,将参与者看作是理性的,提出了理性安全两方计算协议.首先,在扩展式博弈框架下,给出安全两方计算的博弈模型;其次,根据博弈模型描述,给出理性安全两方计算理想函数F_(RPCP)以及理性安全两方计算协议π_(RPCP);最后对协议的安全性、公平性及纳什均衡进行了分析.分析结果表明,在混合模型下,协议π_(RPCP)能安全地实现理想函数F_(RPCP),并且在BDH困难假设下,协议π_(RPCP)中各理性参与者的最佳策略是选择合作,当博弈达到纳什均衡时,参与者双方能公平地获得计算结果. 展开更多

关键词 安全两方计算 扩展博弈 纳什均衡 公平性

下载PDF 职称材料

IF多值逻辑及博弈语义

7

作者 陈招万 《逻辑学研究》 2009年第2期65-74,共10页

本文基于经典一阶逻辑句法的逻辑优先性分析,把Hintikka的独立联结词和独立量词扩展到多值逻辑中。我们给出IF多值逻辑的句法,并使用不完全信息的语义赋值博弈解释了IF多值逻辑。

关键词 逻辑优先 IF多值逻辑 不完全信息 扩展博弈

下载PDF 职称材料

博弈论在建设工程投标报价中的应用研究 被引量：4

8

作者 张飞涟 李俊杰 《山西建筑》 2005年第18期4-5,共2页

建立了投标报价一般静态贝叶斯博弈模型。运用这一模型及其扩展形式,对常用的几种评标方法下的报价决策进行了相关分析。以一般静态贝叶斯博弈模型为核心,通过对其进行简化或扩展,初步构建了投标报价博弈分析的理论框架。

关键词 投标报价 博弈模型 扩展博弈理性

下载PDF 职称材料

基于扩展博弈理论的船舶自动避碰决策系统 被引量：3

9

作者 孔祥生 卜仁祥 刘勇 《计算机仿真》 北大核心 2019年第5期154-158,268,共6页

针对常规水面船舶自动避碰决策难以实现的问题,基于船舶《国际海上避碰规则》,将博弈理论引入到船舶动态避碰系统中,通过设计船舶避碰博弈扩展树,建立船舶动态避碰博弈模型。结合避碰规则的约束条件,利用相关软件建立船舶自动避碰决策系... 针对常规水面船舶自动避碰决策难以实现的问题,基于船舶《国际海上避碰规则》,将博弈理论引入到船舶动态避碰系统中,通过设计船舶避碰博弈扩展树,建立船舶动态避碰博弈模型。结合避碰规则的约束条件,利用相关软件建立船舶自动避碰决策系统,实现两船自动避碰的目标。对两船间三种会遇态势进行了计算机仿真,结果显示设计的自动避碰决策系统对于两船间的避让能够采取合理的避让措施,效果良好,为后续研究多物标避让奠定了基础。 展开更多

关键词 船舶自动避碰 动态博弈 避碰决策 扩展博弈理论

下载PDF 职称材料

内生时机选择下国有和外资银行的利率竞争 被引量：1

10

作者 周翔翼 侯晓辉 姬升良 《当代经济科学》 CSSCI 北大核心 2008年第1期16-22,124-125,共9页

结合中国银行业的背景,本文建立了国有和外资银行以利率为决策变量的Bertrand和Stackelberg混合寡占模型,并以内生时机选择为思路,前瞻性地探讨了国有和外资银行的竞争格局和时机选择问题。研究发现:(1)在一定参数范围内,国有银行较外... 结合中国银行业的背景,本文建立了国有和外资银行以利率为决策变量的Bertrand和Stackelberg混合寡占模型,并以内生时机选择为思路,前瞻性地探讨了国有和外资银行的竞争格局和时机选择问题。研究发现:(1)在一定参数范围内,国有银行较外资银行有更低的存款利率。在国有化程度较小时,Bertrand下的国有银行利润大于其作为领导者的利润;(2)在国有银行做领导者的利率竞争中,国有和外资银行存款利率会随着国有化程度及二者存款收益的增加而上升;(3)在私有化程度很高且二者存款收益相等时,利率竞争扩展博弈的SPNE是国有银行领先,外资银行跟随。 展开更多

关键词 混合寡占 内生时机 可观测滞后扩展博弈 银行竞争

下载PDF 职称材料

博弈理论在企业接受订货决策中的应用

11

作者 郭亚军 东明 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第12期1200-1202,共3页

针对供货商是否接受新订货商的订货的决策问题,建立了完全信息扩展博弈模型·由于供货商与订货商之间是一种长期博弈的关系,因而进一步建立了以此完全信息扩展博弈为原博弈的无限次重复博弈模型,通过对它的分析,发现供货商是否接受... 针对供货商是否接受新订货商的订货的决策问题,建立了完全信息扩展博弈模型·由于供货商与订货商之间是一种长期博弈的关系,因而进一步建立了以此完全信息扩展博弈为原博弈的无限次重复博弈模型,通过对它的分析,发现供货商是否接受新订货商的订货取决于新订货商的订货是否达到一定的数量· 展开更多

关键词 博弈理论 企业 决策 订货 完全信息扩展博弈 无限次重复博弈 模型

下载PDF 职称材料

一种基于完全信息扩展博弈的自动信任协商策略

12

作者 黄宇 曾国荪 袁禄来 《微电子学与计算机》 CSCD 北大核心 2009年第10期21-24,共4页

提出了一个基于完全信息扩展博弈的自动信任协商策略,该策略依据子博弈精炼纳什均衡来制定.首先,通过分析比较,将自动信任协商过程转化为完全信息扩展博弈过程,重点讨论了信任博弈树的构造算法和支付函数的计算方法;然后讨论了协商双方... 提出了一个基于完全信息扩展博弈的自动信任协商策略,该策略依据子博弈精炼纳什均衡来制定.首先,通过分析比较,将自动信任协商过程转化为完全信息扩展博弈过程,重点讨论了信任博弈树的构造算法和支付函数的计算方法;然后讨论了协商双方效用函数的计算,以此为基础提出了一种新的自动信任协商策略,按照该协商策略进行协商可以使协商双方利益最大化. 展开更多

关键词 自动信任协商 完全信息扩展博弈 子博弈精炼纳什均衡

下载PDF 职称材料

泵站困境、农民合作与制度建构——一个博弈论的分析视角 被引量：13

13

作者 赵晓峰 袁松 《甘肃社会科学》 CSSCI 北大核心 2007年第2期8-10,119,共4页

本文以博弈论为理论分析的视角,对湖北荆门新贺四组的农业用水机制进行阐述,分别用典型博弈模型和扩展型博弈模型对农户的两次合作行为展开分析,指出在农业灌溉水利具有资产专用属性的情况下,由于农户有限理性的思维和投机行为,必须通... 本文以博弈论为理论分析的视角,对湖北荆门新贺四组的农业用水机制进行阐述,分别用典型博弈模型和扩展型博弈模型对农户的两次合作行为展开分析,指出在农业灌溉水利具有资产专用属性的情况下,由于农户有限理性的思维和投机行为,必须通过制度建构的方法才能加以化解。随后,本文从建国后农村水利的发展史出发,试图从实践操作上说明制度建构在解决农业灌溉问题上的重要性,并在文章的最后提出了两种可能的制度建构方案供参考。 展开更多

关键词 农民合作 扩展型博弈 制度建构

下载PDF 职称材料

不完美信息扩展式博弈中在线虚拟遗憾最小化 被引量：8

14

作者 胡裕靖 高阳 安波 《计算机研究与发展》 EI CSCD 北大核心 2014年第10期2160-2170,共11页

研究在不完美信息扩展式博弈中对次优对手弱点的利用.针对该领域中一种常用方法——对手建模方法——的不足,提出了从遗憾最小化的角度来利用次优对手弱点的思想,并基于一种离线的均衡计算方法——虚拟遗憾最小化方法——将其扩展到在... 研究在不完美信息扩展式博弈中对次优对手弱点的利用.针对该领域中一种常用方法——对手建模方法——的不足,提出了从遗憾最小化的角度来利用次优对手弱点的思想,并基于一种离线的均衡计算方法——虚拟遗憾最小化方法——将其扩展到在线博弈的场景中,实现对次优对手弱点的利用.提出了从博弈结果中估计各个信息集的虚拟价值的方法,给出2种估计手段:静态估计法和动态估计法.静态估计法直接从博弈结果的分布中进行估计,并对每个结果给以相等的估计权重;而动态估计法则对新产生的博弈结果给以较高的估计权重,以便快速地适应对手的策略变化.基于2种估计方法,提出在线博弈中虚拟遗憾最小化的算法,并在基于单牌扑克的实验中,与4种在线学习算法(DBBR,MCCFR-os,Q-learning,Sarsa)进行了对比.实验结果显示所提出的算法不仅对较弱对手的利用效果最好,还能在与4种对比算法的比赛中取得最高的胜率. 展开更多

关键词 扩展式博弈 不完美信息 遗憾最小化 虚拟遗憾最小化 静态估计法 动态估计法

下载PDF 职称材料

计算机博弈中序贯不完美信息博弈求解研究进展 被引量：2

15

作者 罗俊仁 张万鹏 +2 位作者 苏炯铭 魏婷婷 陈璟 《控制与决策》 EI CSCD 北大核心 2023年第10期2721-2748,共28页

计算机博弈是人工智能的果蝇和通用测试基准.近年来,序贯不完美信息博弈求解一直是计算机博弈研究领域的前沿课题.围绕计算机博弈中不完美信息博弈求解问题展开综述分析.首先,梳理计算机博弈领域标志性突破的里程碑事件,简要介绍4类新... 计算机博弈是人工智能的果蝇和通用测试基准.近年来,序贯不完美信息博弈求解一直是计算机博弈研究领域的前沿课题.围绕计算机博弈中不完美信息博弈求解问题展开综述分析.首先,梳理计算机博弈领域标志性突破的里程碑事件,简要介绍4类新评估基准,归纳3种研究范式,提出序贯不完美信息博弈求解研究框架;然后,着重对序贯不完美信息博弈的博弈模型和解概念进行调研,从博弈构建、子博弈和元博弈、解概念以及评估3方面进行简要介绍;接着,围绕离线策略求解,系统梳理算法博弈论、优化理论和博弈学习3大类方法,围绕在线策略求解,系统梳理对手近似式学习、对手判别式适变和对手生成式搜索3大类方法;最后,从环境、智能体(对手)和策略求解3个角度分析面临的挑战,从博弈动力学和策略空间理论、多模态对抗博弈和序贯建模、通用策略学习和离线预训练、对手建模(剥削)和反剥削、临机组队和零样本协调5方面展望未来研究前沿课题.对于当前不完美信息博弈求解问题进行全面概述,期望能够为人工智能和博弈论领域相关研究带来启发. 展开更多

关键词 计算机博弈 不完美信息博弈 扩展式博弈 反事实后悔最小化 在线凸优化 无悔学习 对手建模

原文传递

不对称信息下新型储能容量租赁市场的博弈均衡分析

16

作者 徐爽 万靖 +2 位作者 崔世常 方仍存 文劲宇 《电力系统保护与控制》 EI CSCD 北大核心 2024年第13期13-24,共12页

新型储能容量租赁由于低风险和高灵活性正成为一种受到广泛关注的商业模式。为解决能源社区内独立储能商和多个发用电一体产消者在不对称成本信息下的储能容量租赁问题,先通过Harsanyi转换将不对称信息转化成完全信息。然后建立了储能... 新型储能容量租赁由于低风险和高灵活性正成为一种受到广泛关注的商业模式。为解决能源社区内独立储能商和多个发用电一体产消者在不对称成本信息下的储能容量租赁问题,先通过Harsanyi转换将不对称信息转化成完全信息。然后建立了储能商和产消者间的两阶段扩展式博弈模型。接着设计了基于统一价格机制的市场出清和结算规则。最后分析了统一价格机制下储能商和产消者两阶段完全信息扩展式博弈的子博弈精炼纳什均衡,并通过Brouwer不动点定理证明了均衡的存在性。仿真研究表明,储能容量租赁能显著降低产消者的用电成本和提高储能利用效率。而且基于统一价格机制的博弈均衡在寻找公平租赁价格、增加储能商利润、提高储能容量租赁规模以及提升社会福利等方面均优于基于歧视价格机制的博弈均衡。 展开更多

关键词 储能租赁 产消者 不对称信息 扩展式博弈 子博弈精炼纳什均衡

下载PDF 职称材料

基于量子反应均衡的政府与共享单车企业停车管理博弈分析

17

作者 张书婧 贾顺平 +1 位作者 彭芃 毛保华 《控制与决策》 EI CSCD 北大核心 2024年第2期641-648,共8页

共享单车停车问题是城市交通治理中最主要的问题之一,其表面为共享单车用户停车行为不规范、共享单车企业管理调度不及时所致,究其本质实为共享单车各利益主体缺乏有效协同治理机制、停车权责划分不清晰、成本分担失衡的结果.考虑政府... 共享单车停车问题是城市交通治理中最主要的问题之一,其表面为共享单车用户停车行为不规范、共享单车企业管理调度不及时所致,究其本质实为共享单车各利益主体缺乏有效协同治理机制、停车权责划分不清晰、成本分担失衡的结果.考虑政府与共享单车企业的有限理性,建立扩展式博弈的量子反应均衡(QRE)模型分析双方停车管理博弈机理,并利用Gambit软件进行算例仿真分析.研究表明:双方博弈结果随理性程度增加逐渐趋向于基于完全理性的子博弈精炼纳什均衡,政府掌握更多企业运营信息有利于达到社会效用最大化的博弈结果;政府引入有效处罚措施或主导负责停车管理可以降低自身的财政支出和社会总成本,建立量化的处罚标准能够促进企业主动承担停车管理责任;有限理性程度、违停数量、激励机制和科技手段运行效率会影响企业的停车管理策略选择. 展开更多

关键词 共享单车停车 治理研究 有限理性 量子反应均衡 扩展式博弈 仿真

原文传递

基于心智模型的恐怖主义袭击扩展式演化博弈分析 被引量：6

18

作者 刘德海 柴瑞瑞 韩呈军 《中国管理科学》 CSSCI CSCD 北大核心 2018年第2期71-78,共8页

政府反恐措施与恐怖分子袭击手段存在着相互观察、适应性演化的过程。本文首先构建了政府作为先行动者、恐怖分子作为后行动者的斯塔克伯格博弈模型，进一步建立了恐怖袭击问题的扩展式演化博弈模型。由于扩展式演化博弈的均衡分析需要... 政府反恐措施与恐怖分子袭击手段存在着相互观察、适应性演化的过程。本文首先构建了政府作为先行动者、恐怖分子作为后行动者的斯塔克伯格博弈模型，进一步建立了恐怖袭击问题的扩展式演化博弈模型。由于扩展式演化博弈的均衡分析需要考虑代际内和代际间不同层次的信念学习，造成了演化分析的复杂性。本文将“心智模型”概念引入到演化博弈，采取了心智模型演化解的分析方法，得出了简化后的演化均衡解。最后，结合新疆墨玉县6．28暴恐事件进行算例分析，比较怀特流形演化解和心智模型演化解的差异。心智模型演化解的结果表明，根据恐怖分子群体中选择袭击比例是否高于临界值，政府策略收敛到防御或者不防御。该求解方法通过将普遍接受的社会规范引人到演化过程分析，不仅简化了怀特流形的分析过程，而且均衡解展示了更为丰富的、更为切合实际管理问题的演化特征。 展开更多

关键词 恐怖主义袭击 扩展式演化博弈 心智模型 演化均衡 怀特流形

原文传递

基于博弈论的甩挂运输发展政策分析 被引量：3

19

作者 赵鲁华 曹庆贵 +1 位作者 李玉善 吕安涛 《山东科技大学学报（社会科学版）》 2015年第4期81-86,共6页

甩挂运输在我国处于起步阶段,很多因素限制了甩挂运输的快速发展,政策措施不完善就是其中一个重要因素。本文通过构建甩挂运输政策措施的扩展型博弈模型和Stackelberg博弈模型,研究发现:政府的政策支持程度、甩挂运输的风险水平及投资... 甩挂运输在我国处于起步阶段,很多因素限制了甩挂运输的快速发展,政策措施不完善就是其中一个重要因素。本文通过构建甩挂运输政策措施的扩展型博弈模型和Stackelberg博弈模型,研究发现:政府的政策支持程度、甩挂运输的风险水平及投资水平对运输企业的甩挂运输决策影响较大。因此,基于我国甩挂运输发展初期阶段的特征,我国政府未来应对生产、购置甩挂运输标准车型的企业进行财政补贴、对甩挂运输场站及基础设施建设进行投资、制定对甩挂运输企业的减税及车辆通行费优惠政策、制定适合甩挂车辆的监测维修、报废制度,以及制定适合甩挂运输车辆保险政策。 展开更多

关键词 公路甩挂运输 扩展型博弈模型 STACKELBERG博弈模型 发展政策

下载PDF 职称材料

基于扩展式动态博弈的多船避碰决策模型 被引量：3

20

作者 欧阳旭东 支云翔 +2 位作者 王腾飞 吴兵 汪洋 《中国安全科学学报》 CAS CSCD 北大核心 2020年第1期128-135,共8页

为揭示船舶避碰(SCA)决策研究中船舶操纵人员在会遇场景表现出的避碰决策动机和偏好,更准确地反映多船避碰(MSCA)场景下各个船舶运动变化的趋势,将博弈模型引入现有的MSCA分析,提出将MSCA问题转化为相关船舶间完全信息的非零和动态博弈... 为揭示船舶避碰(SCA)决策研究中船舶操纵人员在会遇场景表现出的避碰决策动机和偏好,更准确地反映多船避碰(MSCA)场景下各个船舶运动变化的趋势,将博弈模型引入现有的MSCA分析,提出将MSCA问题转化为相关船舶间完全信息的非零和动态博弈问题的方法。首先,利用最短会遇距离(DCPA)和最短会遇时间(TCPA)等参数度量SCA的危险程度,获得避碰优先级;其次,参考国际海上避碰规则(COLREGS)选择船舶操纵性和经济偏好作为避碰决策特征,为每艘船建立扩展博弈树;最后,采用逆向归纳法求解子博弈纳什均衡。结果表明:所提出的基于博弈论的MSCA方法与传统方法相比,能使各个船舶作出更有利于化解碰撞局面的决策。 展开更多

关键词 多船避碰(MSCA) 扩展式博弈 最短会遇距离(DCPA) 最短会遇时间(TCPA) 收益矩阵

下载PDF 职称材料