Polynomial Time Method for Solving Nash Equilibria of Zero-Sum Games

作者
Yoshihiro Tanaka,Mitsuru Togashi
出处
期刊:American Journal of Computational Mathematics [Scientific Research Publishing, Inc.]
卷期号:11 (01): 23-30
标识
DOI:10.4236/ajcm.2021.111002
摘要

There are a few studies that focus on solution methods for finding a Nash equilibrium of zero-sum games. We discuss the use of Karmarkar’s interior point method to solve the Nash equilibrium problems of a zero-sum game, and prove that it is theoretically a polynomial time algorithm. We implement the Karmarkar method, and a preliminary computational result shows that it performs well for zero-sum games. We also mention an affine scaling method that would help us compute Nash equilibria of general zero-sum games effectively.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
YF完成签到,获得积分10
刚刚
xixiz1024发布了新的文献求助10
刚刚
希望天下0贩的0的应助被ccc采纳,获得10
1秒前
3秒前
钰宁发布了新的文献求助10
4秒前
杨凤艳发布了新的文献求助10
4秒前
认真磐完成签到,获得积分10
5秒前
虚心的清完成签到,获得积分10
7秒前
结实树叶完成签到 ,获得积分10
7秒前
科研通AI65的应助被spinon采纳,获得10
8秒前
Ava的应助被剪头采纳,获得10
8秒前
认真磐发布了新的文献求助10
8秒前
9秒前
Akim的应助被正直的夏蓉采纳,获得30
9秒前
ccc对应助文件撤销了驳回
10秒前
11秒前
周杰完成签到,获得积分10
11秒前
来自水星的菠萝完成签到,获得积分10
11秒前
wzwz完成签到,获得积分10
13秒前
herococa完成签到,获得积分0
14秒前
14秒前
小二郎的应助被番茄米线儿采纳,获得10
14秒前
shuangma发布了新的文献求助10
15秒前
CC完成签到 ,获得积分10
16秒前
123456发布了新的文献求助10
16秒前
安静的依白完成签到,获得积分10
17秒前
江枫完成签到 ,获得积分10
18秒前
llbb完成签到,获得积分10
19秒前
啦啦啦发布了新的文献求助10
19秒前
tuanheqi发布了新的文献求助20
20秒前
SLIMCP完成签到,获得积分10
20秒前
谨慎太君完成签到,获得积分10
21秒前
ppcat发布了新的文献求助10
21秒前
玖安完成签到,获得积分10
22秒前
奋斗的藏鸟完成签到,获得积分10
24秒前
24秒前
科研通AI6.3的应助被超级无敌采纳,获得10
24秒前
24秒前
从前慢完成签到,获得积分10
25秒前
SSK发布了新的文献求助10
26秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8193201
求助须知:如何正确求助?哪些是违规求助? 9579416
关于积分的说明 21865593
捐赠科研通 7792801
什么是DOI,文献DOI怎么找? 3437184
关于科研通互助平台的介绍 2560685
邀请新用户注册赠送积分活动 2483994