项目名称: 基于联盟结构组合合作对策的算法研究

项目编号: No.11271341

项目类型: 面上项目

立项/批准年度: 2013

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

项目作者: 方奇志

作者单位: 中国海洋大学

项目金额: 60万元

中文摘要: 现代计算机科学和网络技术的发展,促使算法成为对策论研究的重要组成部分。具有联盟结构的合作对策是当前国际上热点研究领域,本项目从算法和计算复杂性角度对这一领域的问题进行深入研究,所涉及的对策模型是具有组合优化背景的组合合作对策。项目主要研究内容包括:1)在给定的联盟结构下,合作对策近似解的计算复杂性和近似算法;2)基于联盟结构的对策解(将联盟稳定性与支付合理性两部分作为整体同时考虑)的计算复杂性和算法;3)基于机制设计理论的合作联盟形成机制问题的算法。这三方面内容紧密关联,是一个有机的整体。本项目属于对策论、组合最优化和算法理论的交叉领域。项目的预期成果,将为合作对策提供一些新的思想、研究方法和理论结果,并具有广泛的应用前景。本项目的研究也将推动国内在该领域研究的发展。

中文关键词: 组合合作对策;对策解;算法;计算复杂性;机制设计

英文摘要: With the development of compter science and network technology, algorithim approach has been promoted to be one of the most important parts in the research of Game Theory. Currently, study on coalition sturcture in coooperative game models has proven a hot area and has attracted more and more attentions. In this project, we study the algorithmic and complexity aspects of coalition structure problems in combinatorial cooperative games, where the game models are estabilished on some combinatorial optimization problems. The main content of this project is as follows: 1) Under some given coalition structures, we study the algorithmic and complexity issues on approximate game solutions; 2) We also study algorithm and complexity on game solutions with coalition structures, i.e., considering the stability of coaltion and rationality of players' payoff as a whole; 3) Making use of the theory of mechanism design, we study the algoirhtms on the problems of coalition forming. The three parts are closely inter-related, and can be regarded as integrity. The anticipated results will shed some new light on the research ideas, techniques and methodologies. The study of this project has extensive applied foreground, and will promote domestic development in this research area.

英文关键词: combinatorial optimization game;solution;algorithm;computational complexity;mechanism design

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

相关内容

在数学和计算机科学之中,算法(Algorithm)为一个计算的具体步骤,常用于计算、数据处理和自动推理。精确而言,算法是一个表示为有限长列表的有效方法。算法应包含清晰定义的指令用于计算函数。 来自维基百科: 算法
医学图像关键点检测深度学习方法研究与挑战
专知会员服务
49+阅读 · 2022年4月10日
「大规模图神经网络系统」最新2022综述:从算法到系统
专知会员服务
109+阅读 · 2022年1月14日
【干货书】算法设计艺术,319页pdf
专知会员服务
112+阅读 · 2021年10月24日
算法分析导论, 593页pdf
专知会员服务
144+阅读 · 2021年8月30日
【硬核书】图论、组合优化和算法手册,1217页pdf
专知会员服务
150+阅读 · 2021年6月29日
【2021新书】流形几何结构,322页pdf
专知会员服务
52+阅读 · 2021年2月22日
专知会员服务
79+阅读 · 2020年12月11日
专知会员服务
41+阅读 · 2020年7月29日
专知会员服务
121+阅读 · 2020年3月26日
百度研究院商业智能实验室招聘研究实习生!
夕小瑶的卖萌屋
2+阅读 · 2021年11月23日
营销领域人工智能研究综述
专知
0+阅读 · 2021年3月14日
人工智能商业化研究报告(2019)
腾讯大讲堂
15+阅读 · 2019年7月9日
最全综述 | 图像分割算法
计算机视觉life
13+阅读 · 2019年6月20日
无人机集群对抗研究的关键问题
无人机
47+阅读 · 2018年9月16日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Detecting Deepfakes with Self-Blended Images
Arxiv
2+阅读 · 2022年4月18日
Arxiv
12+阅读 · 2020年12月10日
小贴士
相关VIP内容
医学图像关键点检测深度学习方法研究与挑战
专知会员服务
49+阅读 · 2022年4月10日
「大规模图神经网络系统」最新2022综述:从算法到系统
专知会员服务
109+阅读 · 2022年1月14日
【干货书】算法设计艺术,319页pdf
专知会员服务
112+阅读 · 2021年10月24日
算法分析导论, 593页pdf
专知会员服务
144+阅读 · 2021年8月30日
【硬核书】图论、组合优化和算法手册,1217页pdf
专知会员服务
150+阅读 · 2021年6月29日
【2021新书】流形几何结构,322页pdf
专知会员服务
52+阅读 · 2021年2月22日
专知会员服务
79+阅读 · 2020年12月11日
专知会员服务
41+阅读 · 2020年7月29日
专知会员服务
121+阅读 · 2020年3月26日
相关资讯
百度研究院商业智能实验室招聘研究实习生!
夕小瑶的卖萌屋
2+阅读 · 2021年11月23日
营销领域人工智能研究综述
专知
0+阅读 · 2021年3月14日
人工智能商业化研究报告(2019)
腾讯大讲堂
15+阅读 · 2019年7月9日
最全综述 | 图像分割算法
计算机视觉life
13+阅读 · 2019年6月20日
无人机集群对抗研究的关键问题
无人机
47+阅读 · 2018年9月16日
相关基金
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
微信扫码咨询专知VIP会员