算法博弈论
文章平均质量分 93
计算机科学与经济学的交互产生了“算法博弈论”这一新的研究领域。对于计算机科学中的诸多核心问题,其本质上都涉及多个自私个体之间的交互,经济学和博弈论为这样的问题提供了丰富的推理模型和定义系统。
找不到服务器zhn
Talk is cheap. Show me the code
展开
-
什么是P问题、NP问题和NPC问题
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么是NPC问题,你如果不是很感兴趣就可以不看了。接下来你可以看到,把NP问题当成是 NPC问题是一个多大的错误。转载 2024-02-20 20:15:10 · 69 阅读 · 0 评论 -
[论文复现]演化博弈方法用于多智能体系统最优资源分配
有6个个体分配2种资源原创 2022-12-31 13:17:42 · 1379 阅读 · 0 评论 -
[论文翻译]演化博弈方法用于多智能体系统最优资源分配
一群行为体在分布式环境中需要一组资源来完成任务,它们必须合作决定每个个体接受的资源数量来最大化系统性能。我们从演化博弈论的角度解决了这个问题,并提出了一种基于局部复制动态方程的完全分布式算法。通过使用最优性条件,我们证明了我们的算法在连通通信拓扑下的收敛性和最优性。一个示例说明了该方法在动态环境中的有效性。翻译 2022-12-30 18:18:24 · 1424 阅读 · 0 评论 -
演化博弈、复制动态方程与仿真
关于演化博弈的相关推导和复制动态方程的引入过程,和鹰鸽博弈的仿真。原创 2022-12-29 23:20:15 · 7303 阅读 · 0 评论