耶鲁开放课homework讨论——Zermelo th solution

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

题目：一些石头，组成一个矩阵，mxn，每个地方放一个石头
2个玩家，玩家选择一个位置，如位于第i行和第j列交汇处的（记为 aij），那么我们就移除aij东北方向所有石头。即移除：
a1j   a1j+1   a1j+2...a1n
a2j   a2j+1   a2j+2...a2n
...
aij    aij+1    aij+2...ain
这些石头

移除最后一颗石头的人输掉这个游戏

问找出这个博弈的解？

显然，最后一个点肯定应该是a(m,1)
我目前做法是，如果m=n，则玩家1只要选择a(m-1,2)，之后维持行列元素相等，则可以必胜
若m不=n,不妨设m<n，这种情况下
该怎么做？

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏1 回帖

关键词：Solution Homework Zermelo solutio Soluti 讨论 耶鲁 Solution Homework Zermelo

答案还是am-1n-1吧。。。。不知对不对。。。

应该不是
在m与n不相等的情况下（假设 m<n）
我推导出来谁先碰 a(m,1) a(m-1,2) a(m-2,3)。。。a(1,m)这些点谁输，我一开始解答表述有误，不该是a(m-1,n-1)我改了

哎，实在不懂啊

貌似好像这个游戏的解是先行者赢，似乎可以归纳出来

顶一个，没人讨论了么......

逆向归纳，，从最后推。

逆向归纳....求解，怎么搞出来的

楼主你好，这是公开课《博弈论》里的问题吗？ 看起来是个有趣的问题。现在太晚了，我明天有空时想想，应该可以给出答案。我以前认为博弈论公开课是面向大众水平的课程。楼主以为课程的深度和有趣程度如何？如果有什么别的有趣问题，欢迎拿出来一起分享。

这里有一个我的问题，如果你有想法，也可以告诉我：https://bbs.pinggu.org/thread-1143796-1-1.html

嗯…… 不像我想的那么简单呢。这个游戏是Zermelo最先提出的吗？楼主可以说说它的背景，也许有助于我们解决。它出现在公开课的哪一集里？