项目名称: 算法博弈论视角下的策略替代型网络博弈

项目编号: No.11471326

项目类型: 面上项目

立项/批准年度: 2015

项目学科: 数理科学和化学

项目作者: 曹志刚

作者单位: 北京交通大学

项目金额: 60万元

中文摘要: 网络博弈,作为社会网络上的行为与决策研究中非常基本的一个理论模型,是博弈论、组合优化、理论计算机、理论经济学等多个学科领域交叉融合的一个前沿研究方向,已经在经济管理中初步显示出其广泛的应用前景。本项目将对网络博弈里的一类基本模型,策略替代型网络博弈,从算法博弈论的视角进行分析研究(这是一个获得了2012年哥德尔奖的较前沿的研究范式)。策略替代型网络博弈可以很好地刻画阻塞效应、网络负外部性等,具有重要的现实意义。然而跟策略互补型网络博弈相比,策略替代型网络博弈一般具有更大的理论分析难度(比如纯策略纳什均衡不一定存在,且均衡集一般不具有格结构),学术界对其研究还远不够充分。我们将重点研究几类特殊但是著名而重要的策略替代型网络博弈,即网络反协同博弈、网络公共物品博弈和带负外部性的网络定价问题。同时,我们还将对一般的策略替代型博弈研究其在二部图上的均衡结构。

中文关键词: 博弈论;算法博弈论;策略互补;网络博弈;网络定价

英文摘要: Network game, as a fundamental class of theoretical models of behavior and decision making on social networks, is a fairly state of art research topic that is typically interdisciplinary, resting on the intersection of game theory, combinatorial optimization, theoretical computer science, and theoretical economics. It has shown its promising application potential in economics and management science. This project will investigate a basic class of network games,namely network games with strategic substitutes, from the perspective of algorithmic game theory(this paradigm has been awarded the 2012 Godel prize). This class of games can model the congestion effect, negative network externality etc., and thus has its realworld importance. Yet, compared with network games with strategic complements, the analysis for network games with strategic substitutes is much more challenging (e.g.they may not have any pure Nash equilibrium, and the equilibrium set, even if nonempty, is in general not a lattice), and extant literature of it is rather insufficient. We shall focus on several special but famous and important models, namely network anti-coordination games, network public good games, and network pricing with negative externalities. In addition, we shall also study the equilibrium structure of general network games with strategic substitutes on bipartite graphs.

英文关键词: game theory;algorithmic game theory;strategic substitutes;network games;network pricing

成为VIP会员查看完整内容
4

相关内容

博弈论(Game theory)有时也称为对策论,或者赛局理论,应用数学的一个分支,目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构(游戏或者博弈)间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。
【干货书】贝叶斯推理决策,195页pdf
专知会员服务
84+阅读 · 2021年12月11日
专知会员服务
35+阅读 · 2021年7月8日
【硬核书】图论、组合优化和算法手册,1217页pdf
专知会员服务
150+阅读 · 2021年6月29日
专知会员服务
34+阅读 · 2021年5月29日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
212+阅读 · 2021年5月25日
基于事件社会网络推荐系统综述
专知会员服务
66+阅读 · 2021年1月13日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
334+阅读 · 2020年6月24日
一文解决样本不均衡(全)
极市平台
5+阅读 · 2022年1月9日
【WWW2021】 大规模组合K推荐
专知
0+阅读 · 2021年5月3日
干货:复杂网络及其应用简介
数据猿
22+阅读 · 2018年12月21日
无人机集群对抗研究的关键问题
无人机
47+阅读 · 2018年9月16日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
3+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
Arxiv
0+阅读 · 2022年4月19日
Risk and optimal policies in bandit experiments
Arxiv
0+阅读 · 2022年4月18日
Arxiv
38+阅读 · 2021年8月31日
Arxiv
33+阅读 · 2019年11月7日
Arxiv
15+阅读 · 2019年6月25日
小贴士
相关基金
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
3+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
微信扫码咨询专知VIP会员