两个使用一样的棋类软件或类似博弈论的书LOL类的竞技游戏进行博弈最后结果会怎样样?

安卓博弈游戏专题
毛爷爷曾说过:与天奋斗,其乐无穷!与地奋斗,其乐无穷!与人奋斗,其乐无穷!
其实,人生就是一个不断博弈的过程,你需要通过使用合适的策略达到你想要的结果。小编给大家推荐几款好玩的经典的安卓博弈游戏,用智商碾压对方,快来下载吧。
《欢乐五子棋》这款手游以经典的五子棋为主题背景,游戏是企鹅官方推荐、可以和你的扣扣好友一起玩哦、看看谁更厉害!它是一款五子...
《天天象棋》介绍 天天象棋安卓版下载,《天天象棋》是由腾讯出品的,致力于打造一款风格清新休闲,质朴耐玩而不失时尚的象棋游戏...
皇家炸金花破解版是一款扑克***手机版 游戏,***在全国广泛流传,下载试试皇家炸金花玩法。 皇家炸金花具有独特的比牌规则...
黑红梅方手机版是曾经的经典街机游戏移植安卓平台。或许有很多朋友还记得。 黑红梅方,经典游戏,千人博弈,我做庄~~~ 100...
关牌手机版是一款扑克博弈在线游戏平台,江浙经典全民棋牌游戏,非常具有刺激性和趣味性。 内容提要 ----多乐关牌 免费扑克游戏...
喜欢围棋,对围棋感兴趣的小伙伴们都可以来看看小编给你们带来这款非常好玩,充满挑战的的手机围棋游戏《天天围棋练习》,绝对让围...
五子棋想必大家都非常熟悉把,很考验玩家逻辑思维的一款棋类游戏,今天给大家带来的这款《极难五子棋》却有点不一样,这款游戏难度...
怀旧空吟闻笛赋,到乡翻似烂柯人,小伙伴们还记得那些年一起背过的古诗词吗?烂柯围棋传说当中可是神仙下的局呢,一局五十上百年,...
德克萨斯扑克,又称德州扑克(中文简称),它是一种玩家对玩家的公共牌类游戏,深受玩家喜爱。 夜夜德州便是一款好玩的德克萨斯扑...
国际象棋骑士(Knight of Chess)v1.1.5安卓版下载,国际象棋相信很多玩家都接触过,而这款国际象棋:骑士虽...
围棋是一种比较耗脑子的脑力游戏,一般来说智商比较高的玩家才能驾驭。如果你对于你的智商是比较自信的话那就来试试《围棋对战》这...
《将棋风云录(Shogi VS Chess)》 安卓版下载,非常好玩刺激的一款烧脑类象棋策略对战手游,玩法非常新颖刺激,充...
骑士国际象棋v1.1.0版游戏下载,骑士国际象棋(Knight of Chess):新一代国际象棋对战游戏,不仅有着精美的...
比你跑得快是最专业手游棋牌之王,打造高手云集《跑得快》!一群号称侠义之士不除暴安良来这里打起了跑得快,标榜着侠义江湖必打跑...
全屏五子棋是一款非常好玩的五子棋手机游戏,本作特色是在任何手机上都可以全屏玩,画质高清。 容易上手,老少皆宜,而且趣味横生...
不知大家玩中国象棋有过其他玩法吗?今天小编就给大家推荐一种&&中国暗棋。 一开始需先将所有棋子盖上...
今天小编为大家介绍的是暗棋争霸战破解版,它是一款竞技类的棋牌手游,清新的游戏画面,简单的游戏操作,精彩绝伦的游戏剧情,游戏...
美女五子棋是一款经典益智的手机五子棋系列游戏,游戏画面精美简约、更有美女为伴非常的养眼 全新的3D五子棋降临!高智能化的下...
玩过象棋吗?也许你说你会,但是这款《中国三国志象棋》你却不一定会,采用暗棋的游戏方式,一开始需先将所有棋子盖上,布置在4x...
随便跑胡子是流行于湖南常德地区的麻将游戏,跑胡子又名字牌、红拐弯、二七十、大贰、长牌、花牌等,玩法接近麻将,但又比麻将灵活...
喜欢下象棋吗?来看看小编给你们带来的这款《单机国际象棋》把,不一样的玩法哦,还等什么?快来试试把。 国际象棋训练(Ches...
平常喜欢下象棋吗?小编今天给大家带来一款非常好玩象棋游戏《象棋藏经阁3》,这是一款卡通棋牌游戏,象棋藏经阁是最好的支持注解...
喜欢象棋的玩家来看看小编给你们带来的这款非常好玩刺激,充满挑战的手机象棋游戏《节奏高手》把,这款游戏难度设置了不同的难度等...
象棋残局v3.6.1安卓下载,象棋残局是一款象棋对战游戏,有五种难度可供挑战,适合不同水平玩家,喜欢的玩家不妨下载。 中国...
《趣味五指棋》这款游戏对于一般玩家来说是非常容易上手的,经典的五子棋游戏机制玩家基本都会玩、但是技术怎么样就需要来考验考验...
我们常常在大街上看到有摆摊的在地上摆了一副棋局说赢了就可以翻几倍拿钱等等之类的,很多人都会聪明反被聪明误,这也体现了象棋学...
给大家带来一款经典象棋类游戏&&中国象棋荣耀之战。这是一款棋牌类象棋手机游戏,中国象棋荣耀之战游戏...
小编给大家推荐的这款最强象棋是一款AI智力非常强劲的单机版中国象棋游戏。它的最大特点就是AI智力非常高,可以在你的休闲时间...
魔术象棋这款游戏的画面制作非常清新精美,游戏以象棋为题材,玩法简单有趣,喜欢象棋的玩法们快来下载试试把。 在游戏中玩家需要...
喜欢五子棋的玩家不妨来试试这款途游五子棋手机游戏,玩法传统经典不必多说,画面精美,你值得拥有!途游五子棋是一款简单的五子棋...
喜欢围棋吗?棋艺怎样呢?快来试试这款非常好玩的手机版围棋游戏《围棋之王GoKing》把,游戏玩法十分经典,有助于开发头脑,...
今天391k安卓网小编给小伙伴们带来一款大家都非常熟悉的手机五子棋游戏,对于玩法想必大家都很清楚,小编就不过多介绍了,这款...
喜欢象棋吗?想成为一个象棋高手吗?那你至少知道几种棋谱把,来玩玩这款《象棋打谱王》把,这是一款益智棋牌游戏,中国象棋打谱演...
喜欢五子棋的玩家来看看小编给你们带来的这款《五子棋》把,游戏玩法非常经典,充满趣味和挑战的一款棋类游戏。 五子棋是起源于中...
经典中国象棋手机版,不知道各位喜欢玩中国象棋吗?本次小三给大家推荐一款经典中国象棋游戏,激情的对战模式,让人深思的残局模式...
暗棋是一个非常玩家喜爱的棋类玩法,它利用象棋棋盘与棋子来进行对战,但规则没有象棋那样复杂,走棋在上,被吃子在下。暗棋一般分...
《QQ五子棋》这款手游玩法上主要就是以我们玩家熟悉的经典五子棋玩法为主,游戏拥有非常强的互动性!它是一款可联网与玩家对弈的...
《烽火象棋》这款手游是非常考验玩家脑力的,经典的象棋玩法玩家也是非常容易上手、一起来品味经典吧!自古酒逢知己千杯少,棋遇对...
喜欢象棋吗?象棋技术咋样呢?那来试试这款《二人国际象棋》,玩法与中国象棋有所不同,玩法刺激,充满趣味和挑战。 在游戏中玩家...
象棋巫师是一款非常经典的手机棋牌类游戏,游戏秉承了经典的游戏玩法和难度,玩家非常容易上手但是要想玩的好还需要过人的棋艺 与...
填大坑,又名帕斯,主要是流行于东北地区的扑克牌类游戏,可以体现玩家智慧与勇气。 填大坑一般有4人或5人参加,可以随时加入或...
也许你没玩过象棋,也许你玩过中国象棋,是否为此感到大费脑筋,费脑力,反正小编觉得很难,不懂什么排兵布阵。今天给你介绍一款国...
对于五子棋想必玩家们早就已经是非常熟悉了,今天为大家带来的这款《趣味五子棋》便是其中的经典之作、有了它玩家的业余生活再也不...
《中国象棋破解版》是一款经典的象棋类益智游戏,象棋相信大家都不会陌生,相信许多玩家都有在单机象棋游戏中大杀四方的经历,在这...
《奇异象棋》这款游戏和我们平时玩的象棋是不一样的,游戏的画面是非常简约带有像素的味道、经典而又不落伍 本作测创意感十足,像...
比你跑得快 是采用了跑得快玩法规则的棋牌游戏,跑得快,主要流行于江浙一带,在大学校园当中也很流行,此游戏的目的是想方设法地...
不知道大家有玩过中国象棋吗?我想知道的玩家一定知道这款棋类游戏对智商的要求把,要想取得胜利要极强的思维和智力,想挑战下吗?...
安卓暗黑象棋v1.1.1版下载,暗黑象棋并不是什么象棋的邪恶玩法,而是真的黑着。游戏中,你只能看到自己这边的棋子,随着移动...
学习象棋的人都知道,象棋要看棋谱,要学会解残局识套路。小编今天就为大家带来一款能快速学习象棋的游戏&&mdas...
喜欢象棋的朋友可以来试试这款非常具有挑战性的象棋游戏《正宗象棋大师》把,游戏的玩法想必大家都非常熟悉,就不用小编过多介绍饿...
爱玩围棋的小伙伴注意啦,弘通围棋画面经典,在这里可以学到很好的围棋知识,并且对于提高棋术很有帮助,喜欢围棋的小伙伴快来下载...
象棋残局是一款非常益智的手机棋牌类游戏,游戏需要你对中国象棋有不错的理解,游戏画面精美,锻炼玩家智力的时候到了 史上最强大...
《天天五子棋》是一款以经典益智的五子棋为主题元素的手机棋牌类休闲游戏,虽说电脑是死的人是活的,但是你是否能够真正的战胜不同...
喜欢国际象棋的玩家可以来试一试《航讯国际象棋》这一款非常好玩的国际象棋类手机游戏,这款游戏十分考验玩家的智力与运转能力,如...
五子棋宝典这款游戏游戏是一款非常好玩有趣的五子棋游戏,游戏画面制作十分精巧细致,喜欢五子棋的玩家们快来挑战下把。 简约而不...
极智象棋是一款精美益智的手机对战类象棋游戏,游戏继承了经典的象棋玩法,增添了许多新潮的游戏模式,然你体验博弈的内涵精髓 游...
如果你对于你的象棋技术是比较有自信的话那么你可以来试试《超级象棋大师》这款游戏,非常地耗脑子!通过触摸屏幕操作棋子的移动,...
王井字脚趾v1.0.6安卓版下载,王井字脚趾(tictactoe king)是一款类似五子棋玩法的手机游戏,尽可能的将自己...
喜欢围棋游戏的玩家们快来试试这款《ligi围棋 Gobandroid》把,非常考验玩家的头脑和智商,充满趣味和挑战,喜欢的...
围棋教程一个简洁快速的教程,让你最快的了解围棋。 包括历史,规则,著名棋手介绍和一些小口诀。让你尽快的学会如何玩围棋。
颜值方面《美女象棋》这款游戏绝对是在棋牌游戏中处于顶尖水准的、里面的妹子也是非常养眼,趣味性十足!它是一款画面非常精美带有...
喜欢下象棋的玩家来看看小编给你们带来的这款非常好玩有趣的还搜集象棋游戏《简易象棋》,游戏画面比较简洁,玩法刺激。 在游戏中...
有些玩家可能看名字就猜到了。小编今天带来的五子传说是一款略带中国风的经典五子棋类休闲益智游戏。游戏中古典的画风加上轻松欢快...
不知道有没有围棋爱好者玩家,小编为你们带来了一款手机版围棋游戏《围棋宝典》,喜欢围棋游戏的玩家可以来试试,游戏非常具有挑战...
说真的小编的五子棋技术还是可以的,以前上学的时候上课和同学PK基本上是都赢的、所以对于这款《极品五子棋》也是手到擒来。小伙...
暗棋争霸战是一款闯关类的策略棋牌手游,多人在线的游戏玩法,趣味十足的游戏规则,波涛汹涌的游戏对决,该作引入了不同以往的象棋...
有玩过五子棋游戏吗?今天小编给大家带来一款非常好玩有趣的手机五子棋游戏《真人五子棋大师》,玩法非常简单,充满挑战。真人五子...
中世纪国际象棋 Chess and Mate 是一款国际象棋游戏,本作以中世纪为背景,在风云莫测的战场,代表正义的国王和王...
对于中国象棋相信大部分玩家是都有会玩、但是真正精通它的又有几个?如果你对于你的棋艺是比较自信的话你可以来试试《水墨中国象棋...
战棋争霸赛(Outwitters)破解版是游戏开发商 One Man Left 开发的一款多人策略战棋类游戏。 在游戏中,...
边锋中国象棋是边锋开发的一款玩法非常精彩的策略类棋牌游戏,游戏除了传统象棋之外还加入了三国杀的插画并且加入了积分胜率排行榜...
象棋是中国传统棋类游戏,楚河汉界合纵连横,一纸之上可千军万马。象棋无双是一款非常好玩的传统棋牌类游戏。 里面的设置非常丰富...
喜欢下象棋的小伙伴们来看看小编给你们带来的这款象棋游戏《玩命下象棋》,别被名所吓到,这只是一款非常简单有趣,充满挑战性的手...
中国象棋 手机版是Android上象棋对战游戏,玩家里应该有着不少的象棋爱好者,这款中国象棋的评价很好,而且玩法也很多,推...
当古典美女、水墨艺术、经典象棋等诸多元素融为一体的时候会给玩家带来怎么样的火花呢?《美女水墨象棋》这款休闲益智游戏给你***...
围棋也疯狂v1.16安卓版下载,围棋也疯狂:很明显得一款围棋游戏,这款游戏展现的不仅是下棋,还有更深刻的哲学理念,生活态度...
还在担心出去玩的时候没事做吗?一起来下五子棋吧,五子连珠就算赢,开开心心每一天,游戏里还可以和娘娘一起玩哟! 开心五子棋是...
五子棋情景版是一款继承经典五子棋游戏机制的手机棋牌类游戏,游戏风格和画面都非常的新颖,更加富有内涵 游戏中动态的中国风山水...
黑白五子棋对决手机版是安卓上一款五子棋休闲游戏。五子棋很多人都玩过,这种看似很简单的游戏中却蕴含着很大的学问,黑白棋非常的...
趣味跳棋是一款经典趣味十足的手机棋牌类游戏,游戏拥有很不错的广泛度和知名度,适合各类玩家平时休闲娱乐 是一种可以由二至六人...
对于五子棋玩家们早就已经是耳熟能详了,也不用小编多费口舌了,今天为大家带来一款非常具有挑战性的安卓五子棋游戏《快乐五子棋》...
喜欢下象棋吗?车马炮的攻防是不是带给你无穷的欢乐呢?那就快来玩吧,解局残局都可以哦!象棋之友是一款功能强大简洁的移动游戏,...
达尔迷棋是一款萌味十足的手机新潮棋牌类游戏,游戏画面精美可爱是玩家休闲娱乐、消遣时间的非常好的选择,该游戏是全球首创,高智...
五子棋是富有哲理的中国传统游戏,属于围棋的简化版,轻松益智而不太费脑。经常下五子棋有很多好处:既可以舒缓忙碌的神经,愉悦心...
喜欢下象棋吗?技术咋样?不妨来挑战下这款《象棋残局大师》把,游戏里收藏了众多残局,非常具有挑战性不,感兴趣的玩家们不可错过...
长安棋局 是安卓手机上一款好玩的象棋游戏,国粹象棋搭配上国风画面显得相得益彰,精美的游戏画面,享受游戏质量的同时,还能带来...
对于五子棋想必玩家早就已经不陌生了,经典的不能再经典的棋牌游戏。今天为大家带来一款以五子棋为创作背景的游戏《五子棋大师兄》...
小伙伴们看过动画围棋少年吗?还记得日本经典动漫棋魂吗?快来下载围棋大战天下试玩一下吧,也许未来的国手就是你呢!围棋大战天下...
中国象棋将遇良才是一款基于传统而又博大精深的中国象棋玩法的棋牌手机游戏,游戏中玩家可以随时随地和来自各地的棋手同台对战竞技...
391k网小编给大家带来一款中国象棋游戏&&中国象棋豪华版,象棋爱好者快来下载。最豪华博弈游戏带你...
天朝象棋是一款以象棋为题材的休闲益智类手游,博大精深的棋局战斗,挑战性十足,上万烧脑的游戏剧情,多种多样的游戏玩法,精美的...
小编为玩家们带来的是《围棋专集柯洁》安卓版下载,这里面收集了关于这位柯洁这位高手对战的围棋局谱,有近100篇,有需要的玩家...
知行象棋是一款经典的手机象棋类手机棋牌游戏,游戏画面简约精致、主要是游戏机制非常的清新具有很高的休闲娱乐性,一定程度上锻炼...
不同于一般的连珠消除游戏色彩单调,今天为大家带来的这款《五子连珠》是一款非常经典的街机益智类游戏 是关于球的迷题类型的非常...
以五子棋为题材的休闲棋牌类游戏《招财进宝五子棋》是一款画面十分精致清新适合各年龄段玩的手机游戏,在游戏中玩家可以和电脑或者...
五子棋这款游戏对于五子棋感兴趣的玩家们不妨来试试,游戏画面制作十分精美,游戏玩法充满挑战性,是一款非常考验玩家头脑的手机策...
《国际象棋灯 Chess Light》是一款考验脑力综合运用的解谜游戏。有这么一种灯,它很奇怪。它是以国际象棋的原型为外...
GHOST是一款以Q萌可爱的小恶魔为主题角色的安卓休闲益智游戏,游戏看上去高大上、实则非常容易上手 不同于五子棋、象棋等传...
《益智五连珠》这款游戏的玩法和五子棋有点相似、只不过这款游戏中的棋子颜色更多从而导致挑战性也是更强 将相同颜色的小球以横,...
相信大家以前都玩过象棋的另一种规则:暗棋,也就是所谓的翻翻棋。小编今天给大家带来一款像素复古怀旧风格暗棋游戏,希望大家喜欢...&&国之画&&&& &&
版权所有 京ICP备号-2
迷上了代码!北京千橡网景科技发展有限公司:
文网文[号??京公网安备号?甲测资字?文化部监督电子邮箱:wlwh@?
文明办网文明上网举报***: 举报邮箱:admin1@&&&&&&&&&&&&&&&&博弈问题 | 死理性派小组 | 果壳网 科技有意思
866424人加入此小组
设两个“智能人”(指他们的大脑可以计算无穷复杂的数学问题,总能走“最优”的策略。最优大概是指赢的概率最大或者必胜。当然具体对这个“数学问题”的定义,暂且不说)在玩一个游戏。这个游戏满足下列条件:1、必要也只要两人玩,两人出手有先有后,出手是轮流的。2、在有限次回合后一定能分出胜负。没有“和棋”的情形。问题:假设两个人的愿望都是“赢”,没有故意想输的情形。那么对于两个智能人中的某一个人来说,他选择“先行”还是“后行”,是否事实上等价于他选择“输“还是”赢”?也就是说,对于这个游戏,如果让两个人同时选择一下“先行”还是“后行”,是否他们都会选择相同的(都选先行或者都选后行)?
+ 加入我的果篮
杀花~话说没看懂来着..........=.=
的话:杀花~话说没看懂来着..........=.=就是对于一个智能人来说,先后是否严格对应输赢。。
电子工程专业
如果是程序的话,必然会有同样的选择。除非这个“智能人”已经超越了现在这个时代。
无穷这个词不太靠谱毕竟下棋是要考虑对手的反应的,而对手也会考虑自己的反应容易陷入一个循环
的话:无穷这个词不太靠谱毕竟下棋是要考虑对手的反应的,而对手也会考虑自己的反应容易陷入一个循环所以我说有限回合后一定能分出胜负啊。。
先后应该与输赢无关吧,这我想起抽签的先后问题。先后可能随机分布吧。
的话:所以我说有限回合后一定能分出胜负啊。。如果说考虑两个运算能力完全相同的人工智能,在理想化的状态下对弈的话,应该是先手的棋手赢的,毕竟先手会占优势
没说清楚出手先后跟输赢有什么关系,题意不是很明确,没发现纳什均衡点
如果没有信息公开的条件的话(可不可以看对方手牌),不一定谁赢。
数学/化学爱好者
还要看中间是否有运气成分影响,比如扔硬币/骰子之类的。
各位试过同时开两个那种跟电脑下棋的软件,自己选好先后手,相当于电脑跟电脑下,同等难度。。。可分输赢?
的话:各位试过同时开两个那种跟电脑下棋的软件,自己选好先后手,相当于电脑跟电脑下,同等难度。。。可分输赢?PS:象棋
的话:没说清楚出手先后跟输赢有什么关系,题意不是很明确,没发现纳什均衡点假设两者的其中每一个人对任意摆在他眼前的情况作出“最优策略”,那么对于某一个人来说,最终结果是不是仅仅由先后决定?比如某个游戏,两人开始对局,都是作出最优选择。结果先手A赢了。那么有没有理由认为如果先手是B,B就会赢呢?具体是什么游戏,这个问题我没想好。不过稍微靠谱点的都行,再加一个条件:在一开始的局面下,无论谁是先手,面对的局势是一样的。也就是不允许玩纸牌那样需要摸牌。
我试着给出一个游戏例子。8*8格的国际象棋棋盘,两个王,位置在D1和E1。每回合按照国际象棋中的规则走一步,不允许吃子,先走到*8的一方获胜。这就是先手必胜了吧。
我记得也有后手必胜的游戏吧。
这个问题很简单,如果走先手总会有一种最优策略,让后手方无论采用哪种策略,后手方都无法获胜,那么选择先手意味着选择了赢。如果先手方无论采用哪种策略,后手方都可以用相应的策略获得胜利,那么选择后手方意味着选择了赢。这取决于游戏的规则和游戏的具体设计。一款棋类游戏如果没有和棋,并满足楼主所描述的条件,那么一定对应一种情况,要么先手赢,要么后手赢。虽然整个计算过程可能是个天文数字。
我看很多人回答这个问题,根本没说到点子上,根本没理会到楼主的意思,居然还说没看懂题目。。都是没经过深思,或者智商不够。理解不到。
应用数学硕士,维基百科编辑
博弈论里的一个定理:有限的完美信息动态博弈必然存在纳什均衡,博弈有价值并且双方都存在最优策略。具体来说,就是楼主的游戏必然存在先手的必胜策略或后手的必胜策略。
哈哈哈~这个问题我们高中讨论了半天呢
两个“智能人”下棋,每一步都是最佳,结局只有一个,每一步在下棋前早已定下,下棋本身已无意义,一个人下也一样。如果都想“赢”,当然选择的先后手也是一样,因为选择先后手与选择“输”“赢”等价。
通信专业博士生,编程爱好者
如果策略是有限个,那么存在理论最优解,也就是赢的概率最大的情况,算法名字叫“随机动态规划”。这种情况下要么双方赢的概率都是50%,那怎么选都无所谓,要么赢的概率一个大一个小,那么肯定都选哪个赢的大的。如果策略有无限个,那么我觉得也是存在理论最优解的,不知道能不能证ps:如果中间没有随机性,有限步内能解决并且没有和棋(我觉得最好的例子是围棋),那么要么先手必胜要么后手必胜
首先把楼主的问题明确一下1.两个人玩,轮流决策。2.游戏的下一个状态只跟当前状态与当前步决策决定,没有随机因素。3.有限步内结束。5.没有和,就是说游戏结束当且仅当有人胜(另一人负)6.双方都足够聪明,知道当前局面的全部信息,总是采取最优策略。那么可以证明,这个游戏要不先手必胜,要不后手必胜。对游戏最多步数作归纳。首先对于所有终局,由条件知必定是胜局或负局,如果是胜的局面,我们认为这是先手必败的局面,如果是负的局面,我们认为是先手必胜的局面。我们认为终局是步数为0的局面。因此步数为0的局面是先手必胜或先手必败两者其一。对于最大步数为n的局面,走一步后都是最大步数不超过n-1的局面,而且先后手反转。由归纳假设,走一步后的局面,都是先手必胜或先手必败的。如果这些局面中存在先手必败的局面,当前游戏者可以走一步使局面变成先手必败的局面,这是一个必胜策略,因此当前局面是一个先手必胜局。否则,就是说走一步后的所有局面,都是先手必胜局。那么无论当前游戏者怎么决策,都0只能到达一个先手必胜局,从而说明当前局面是一个先手必败局。因此对于任意最大步数有限的局面,都必然是两种情况之一:先手必胜局,或先手必败局。游戏总在有限步内结束说明游戏初始局面的最大步数是有限的,因此也有上述结论。
电子工程专业
的话:如果说考虑两个运算能力完全相同的人工智能,在理想化的状态下对弈的话,应该是先手的棋手赢的,毕竟先手会占优势我觉得肯定是和棋。
的话:博弈论里的一个定理:有限的完美信息动态博弈必然存在纳什均衡,博弈有价值并且双方都存在最优策略。具体来说,就是楼主的游戏必然存在先手的必胜策略或后手的必胜策略。有没有可能有多于一个的纳什均衡呢?那也可能产生先后手未必胜的策略?嗯,不对,不会有……是的,完美信息的 有限步的 动态博弈就是确定了先手赢或输的格局
简单点说:不必然,除非游戏本身的性质能决定每次趋向于纳什均衡的过程中,由当前环境确定的方程有唯一解,只有这样才会先手必胜(败)。具体:博弈论里的纳什均衡主要是强调结果简化博弈的过程,所以可以看成是两个一次方程的交点,但是如果研究过程的话,假设其中一人在面临对手的布局下有两个或以上最优解(这种情况是存在的,把“必分胜负”这个命题看做是非连续性取值,则不是完全的对偶问题,N次方程有N个解),则选择其中的任一个都会导致最终形成不同的纳什均衡,(当然在楼主条件的约束下,均衡点X取不到,取到就是对偶就唯一就是平局了,“有限次数”认为是当一方取到最趋近X的点x时令对手方程无解)均衡点只是相对于彼此各自的问题中唯一,但是多个局面会形成多个X取值,而且对应的x不等于均衡点的X,这样到底是谁会在哪一次取到获胜的x就不确定,所以先手必胜(败)不成立。
补充一下我在上边提到的对偶问题均指各自存在唯一解的对偶。。。
的话:简单点说:不必然,除非游戏本身的性质能决定每次趋向于纳什均衡的过程中,由当前环境确定的方程有唯一解,只有这样才会先手必胜(败)。具体:博弈论里的纳什均衡主要是强调结果简化博弈的过程,所以可以看成是两个一次方程的交点,但是如果研究过程的话,假设其中一人在面临对手的布局下有两个或以上最优解(这种情况是存在的,把“必分胜负”这个命题看做是非连续性取值,则不是完全的对偶问题,N次方程有N个解),则选择其中的任一个都会导致最终形成不同的纳什均衡,(当然在楼主条件的约束下,均衡点X取不到,取到就是对偶就唯一就是平局了,“有限次数”认为是当一方取到最趋近X的点x时令对手方程无解)均衡点只是相对于彼此各自的问题中唯一,但是多个局面会形成多个X取值,而且对应的x不等于均衡点的X,这样到底是谁会在哪一次取到获胜的x就不确定,所以先手必胜(败)不成立。那种不对偶情况是不存在的,本来想写推导过程的,后来看到了21楼,他说得更简明~就看他的吧~
的话:那种不对偶情况是不存在的,本来想写推导过程的,后来看到了21楼,他说得更简明~就看他的吧~我是认定唯一解的对偶的,另外抛开对偶问题,求证明解唯一,21楼的观点,坦白的说我不认同。。。
可能我脑子反应慢。我觉得,这个“最优”策略是赢的概率最大或者必胜,那赢的概率最大也就说结局有可能是输呀,所以也不是固定的吧?
的话:我是认定唯一解的对偶的,另外抛开对偶问题,求证明解唯一,21楼的观点,坦白的说我不认同。。。解不一定唯一,但那种A胜A负同时存在于一条路径中的情况是不存在的
的话:解不一定唯一,但那种A胜A负同时存在于一条路径中的情况是不存在的我的意思是说,相对于一场博弈,纳什均衡点是唯一的,只有A胜或负一种情况,如果再来第二场,由于某个过程解不唯一,最终形成的纳什均衡可能会是与第一场博弈不同的另一个,游戏有多个过程,很多过程的解又都不唯一,这样相对而言,每场博弈的纳什均衡都不一样,有的均衡是A胜,有的是负,(这是可能的!)然后上述游戏是这N场中的一场,所以不能确定这一场是属于A胜还是A负的纳什均衡,所以,不会先手胜(负)
无论谁先出都无所谓。就好比是非线性系统的极限环,无论从什么坐标出发,最终都是收敛到0。我感觉定胜负不能根据谁先走来定,而且你没有说明是什么棋,也就是说收敛函数不确定。
,不如这样说嘛,假设你找出了一个过程,它导向的结果不唯一,而且分歧点不在于先后手,考虑那个分歧点,如果它是在A操纵下,则A会预见并选择A胜的导向,也必定会这样选择,于是分歧点消失了;至于一个过程里有多个分歧点“串联”的,从最后一个分歧点逆推就行
的话: ,不如这样说嘛,假设你找出了一个过程,它导向的结果不唯一,而且分歧点不在于先后手,考虑那个分歧点,如果它是在A操纵下,则A会预见并选择A胜的导向,也必定会这样选择,于是分歧点消失了;至于一个过程里有多个分歧点“串联”的,从最后一个分歧点逆推就行确实,你说的这个问题我也考虑过,我的看法:1、如果某一步可以预见最终结果的话,这样的博弈就没意义了,博弈论就没意义了,竟然有预见这种事情存在的话,极限点考虑,第一步就可能结束了。2、如果某一步如你说的“A会预见并选择A胜的导向”那这步以后的过程近似认为B的行为无意义,A往后的行为也无意义了,就可以把这一步和以后的各步看成一个整体的一步,而A的对策只有1种,就是每步都是唯一解的情况了,这样我也承认是先手必胜(负)的。3、另外说下,我总觉得“每步都能必优”和“必分胜负”本身就是相互矛盾的。就是31楼的观点,只要最优,最后总能到0。
的话:无论谁先出都无所谓。就好比是非线性系统的极限环,无论从什么坐标出发,最终都是收敛到0。我感觉定胜负不能根据谁先走来定,而且你没有说明是什么棋,也就是说收敛函数不确定。另外补充下,我认为必分胜负的话就不会收敛到0,每步最优的话肯定收敛到0,所以楼主问题是自相矛盾的。。。
原来你是这样定义 步和求最优的, 我明白分歧在哪了~
先行或者后行肯定是有区别的,就看这游戏有没有对先后手额外的规则,如果没有,那就是选择相同。如果有规则,那也是人为制定的规则,趋***衡但永不会平衡,所以选择还是相同
步和求最优的, 我明白分歧在哪了~可是、可是这只是分析方法哦。。。
(C)2016果壳网&&&&京ICP证100430号&&&&京网文[-239号&&&&新出发京零字东150005号

参考资料

 

随机推荐