搜索结果: 1-15 共查到“计算机科学技术基础学科 博弈”相关记录24条 . 查询时间(0.308 秒)
第11届国际算法博弈论大会在北京大学举行(图)
第11届 算法博弈论 大会 北京大学
2018/10/18
2018年9月11—14日,由北京大学前沿计算研究中心承办的第11届国际算法博弈论大会(The 11th International Symposium on Algorithmic Game Theory, SAGT 2018)在北京大学英杰交流中心举行。图灵奖获得者、麻省理工学院Silvio Micali教授,欧洲科学院院士、欧洲理论计算机协会主席、帕特雷大学/利物浦大学Paul Spirak...
三亚国际数学论坛:算法博弈论与互联网经济学(Algorithmic Game Theory and Internet Economics)
三亚国际数学论坛 算法博弈论 互联网经济学
2018/1/11
Game theory is a mathematical subject initiated by von Noiman and Morgernstem in an effort to model human behavior which has played a key role in economics, operations research and now Internet scienc...
基于主从博弈的装备维修器材供应链协调订货
供应链 Stackelberg主从博弈 最小补充期 数量折扣 粒子群算法
2016/4/5
为了减小维修单位的库存压力,提出一种基于Stackelberg主从博弈的装备维修器材供应链协调订货机制。结合装备维修器材供应现状,供应商作为主方提出最小补充期策略和数量折扣,维修单位作为从方以最佳订货策略响应,以供应商成本最小化为目标建立优化模型,构建带有惩罚因子的特殊适应度函数,利用粒子群优化算法进行求解,并运用军事算例进行仿真。仿真结果表明:该机制不仅可以降低整个供应链的成本,也可以使其成员不...
基于主从博弈的装备维修器材供应链协调订货
供应链 Stackelberg主从博弈 最小补充期 数量折扣 粒子群算法
2016/5/23
为了减小维修单位的库存压力,提出一种基于Stackelberg主从博弈的装备维修器材供应链协调订货机制。结合装备维修器材供应现状,供应商作为主方提出最小补充期策略和数量折扣,维修单位作为从方以最佳订货策略响应,以供应商成本最小化为目标建立优化模型,构建带有惩罚因子的特殊适应度函数,利用粒子群优化算法进行求解,并运用军事算例进行仿真。仿真结果表明:该机制不仅可以降低整个供应链的成本,也可以使其成员不...
针对含自私节点的机会网络中现有基于议价博弈的概率路由算法存在的消息单向传递影响转发概率提高、依赖虚拟货币进行交易削弱节点购买力以及消息交易过程有冗余交互的问题,提出一种基于多方议价博弈的高吞吐量低开销概率路由算法—HLPR-MG。HLPR-MG算法通过将节点两两博弈扩展为多方博弈以加快消息转发概率的提升,引入“以物易物”方式增强节点购买力,并且改进现有交互机制以减少博弈次数,从而达到提高网络吞吐量...
CCF广州举办“博弈论及其在多代理系统中的应用”报告会(图)
CCF广州 博弈论 报告会
2015/3/19
2015年3月11日,CCF广州会员活动中心(广州分部)在中山大学南校区成功举办“博弈论及其在多代理系统中的应用”报告会。报告会邀请香港中文大学梁浩锋教授主讲,梁浩锋是香港中文大学计算机科学与工程系系主任,是人工智能方面的知名学者,在语义网络、认知建模、推荐系统、智能代理、博弈论和进化计算等方面都有很深的造诣。
报告会上,梁浩锋从博弈论中著名的囚徒困境问题开始,逐步深入,扩展引申出了社会最优化的...
传统的情感分析研究大多立足于解决主观性文本的情感分类问题,面向复杂交互式文本的情感演化分析却力所不逮.本文以天涯论坛短文本中文在线评论为研究对象,首先提出一种高效的情感计算框架捕捉在线评论所蕴含的情感倾向;然后将情感计算和博弈论相结合提出情感演化预测算法,以混合纳什均衡策略作为交互行为的预测结果;最后在大规模评论数据集上,验证了情感计算框架的有效性和情感演化预测算法的准确性.
博弈论框架下认知小蜂窝网络的动态资源分配算法
认知小蜂窝网络(CSCN) 博弈论 频谱分配 功率分配 纳什均衡
2017/1/4
为提高认知小蜂窝网络(CSCN)的系统容量,本文基于博弈论框架分析了上行链路中频谱、小蜂窝基站和功率的动态分配行为.传统的频谱分配方案只考虑了异质网路中相互独立频带间的最优分配,而没有考虑可重叠频段间的分配模式和上行链路资源的联合优化.基于此,本文提出了一种具有频带可交叉特性的联合分配模型.通过引入干扰温度限制、全新的干扰算子和记忆因子构造了一种新型的上行注水功率算法.仿真结果表明,基于博弈理论的...
大容量自适应隐写对抗的博弈研究
隐写 博弈论 大容量 均衡局势
2017/1/12
攻击方拥有自适应规范边信息条件下,如何提高大容量自适应隐写的安全性成为亟待解决的问题.本文对大容量自适应隐写方和攻击方进行博弈建模,分析了博弈均衡存在的条件,通过理论证明给出均衡局势下隐写对抗双方的混合策略和期望支付,最后利用仿真实验验证了理论分析的正确性.研究表明,攻击方的策略与嵌入的信息量无关,期望支付随着嵌入信息量的增加而增加;隐写方选择在载体中某位置进行较多嵌入的概率随着该位置的复杂度增加...
9月12日上午9:00,“北科杯” 首届全国大学生计算机博弈大赛暨第五届全国计算机博弈锦标赛开幕式在北京科技大学教工活动中心礼堂隆重举行。中国人工智能学会理事长李德毅院士,教育部计算机科学与技术专业教学指导委员会秘书长蒋宗礼教授,我校党委副书记谢辉教授,中国人工智能学会秘书长王万森教授,CAAI机器博弈专业委员会主任徐心和教授,我校教务处处长薛庆国教授,自动化学院党委书记尹怡欣教授,共青团北京科技...
博弈树置换表启发式算法研究
计算机博弈 博弈树 置换表启发 alpha-beta算法
2010/3/1
博弈树搜索对于计算机博弈至关重要。优秀的搜索算法通过搜索较少的节点就可以获得最佳路径,从而提高计算机的博弈水平。论文以中国象棋计算机博弈作为背景,在alpha-beta基本搜索算法上,详细阐述了置换表启发算法的原理和哈希冲突,引进了双层置换表的概念及其替换策略,增强了引擎的搜索效率。实验结果表明了该算法的有效性。
关于Hex博弈最优获胜策略的一种新方法
Hex博弈 步数 最优策略
2010/8/31
Hex博奕Hex(n)是一种在六边形拼接的n×n棋盘上进行的二人博奕,博奕中二人轮流下红色和蓝色棋子,先构造出一条从一边连到对边的单色路者为胜者。Hex博奕中先手有必胜策略。设δ(n)为Hex(n)中先手能保证获胜所需的最少步数,Garikai Campbell通过研究其他对象间接地证明了δ(n)>n对任意n≥4成立。利用新的方法来分析对称性,给出了δ(n)>n一个直接而简单的证明,并在此基础上利...
供应链联盟伙伴合作关系的进化博弈研究
供应链联盟 合作关系 进化博弈
2010/1/12
针对现实中供应链联盟伙伴合作关系的不稳定性和失败率高的问题,建立了伙伴企业合作静态博弈的得益矩阵模型,并利用进化博弈理论研究了对称和非对称两种情况下供应链联盟伙伴合作关系的形成及进化演变。研究结果表明,在实际博弈中,伙伴企业通过学习进化到什么状态,与初始时选择合作的概率有关;联盟的收益与合作成本的比例越大,联盟中伙伴合作的意愿越大,联盟越趋于稳定;当博弈双方平分合作成本及合作收益时,联盟进化为稳定...
一种求解二人序贯博弈均衡的新算法
二人序贯博弈 行动序列 实现概率
2009/10/10
虽然线性规划方法处理正规型零和博弈均衡问题有其独特的优点,但对零和序贯博弈均衡问题的求解却无能为力,而常用的逆向归纳法求解该类问题也有其固有的不足。鉴于上述原因,首先在序贯型博弈中定义了行动序列和实现概率等概念并给出相关定理。在此基础上,结合线性规划的思想,推出了求解二人零和序贯博弈均衡的新算法。该算法的目的是把序贯型博弈纳什均衡求解问题转化为线性规划问题,然后通过使用现成的线性规划软件(比如LI...