如何让机器人通过自学习的方式学会玩“石头、剪刀、布”游戏？

刘景亚

! C7 u* `( P# D
& ~$ c. L+ _0 G1 n8 z前段时间的人机围棋大战赚足了人们的眼球，Google公司的AlphaGO也使机器学习和深度学习让更多的人有了一定的了解，可谓做了一次很好的科技普及。
' R. W! ~7 \: J8 y2 N$ A- @现在我们从简单问题入手，如何基于机器学习，通过自学习的方式让机器人学会玩“石头、剪刀、布”游戏？
不知大家有何建议？欢迎大家发言参加讨论。
/ H; j6 b& |* s. C1 {" M1 W*******************************************************************************************
+ Z4 X3 p5 ?) v6 ~! N9 @分割线以上为原贴
- O/ R; H$ A8 k/ j$ o6 F5 H, }*******************************************************************************************
/ a6 z5 h% l* N+ i* D非常感谢各位大侠的参与和讨论。
关于机器人玩“石头、剪子、布”游戏，我本打算分三个问题和步骤和大家一起探讨。看到讨论中，大家对这三个方面都有所涉及。
" y" e6 _$ G; q) r9 J( E* `下面我把我对这个问题的认识抛出来与大家交流分享。
3 @7 T$ D/ k* c" D3 p要让一个机器人玩“石头、剪刀、布”，我们分三步走。
- t- ?- P+ i2 C! g1 N第一步，如何让机器人通过自学习的方式学会游戏规则？比如，一开始机器人并不知道石头、剪子和布，哪个赢哪个，要玩游戏首先得学会规则。当然要实现这一步，有比较简单的办法，最直接的是程序员编程时，直接定义这个规则，这是以前经常用的传统的方法。现在我们想通过一种新的方法来实现，让机器人像小孩一样，通过不断地实践、摸索和总结掌握这个规则，也就是自学习和机器学习。
3 _6 E) P: {$ V/ i5 c. s第二步，如何让机器人在掌握规则后大概率获胜？
第三步，能不能通过一种方法，使机器人在每局对战时100%获胜？
% q$ [9 [& D# @+ b2 n*****************************************************************************************
关于第一步，可以用如下方法实现：让机器人和人对战，在对战的实践过程中训练机器人，使其不断自学习以掌握规则。在对战，人始终随机出，机器人一开始并不知道规则，也随机出。赢了有奖励，输了有惩罚，随着对战次数的增多，机器人就会对出拳的种类形成“价值判断”。在训练过程中，机器人会反复判断，是随机出还是基于已经学到的部分知识。经过不断训练，机器人就会学会游戏规则。这个过程区别于以往的程序员直接定义，和人类的学习过程十分类似。
那么这个方法有没有效果，我们验证一下。
下图是我与机器人玩25局的情况，注意这个机器人一开始并不知道游戏规则。我随机出拳，机器人一开始也随机出，赢了奖励，输了惩罚。大家会发现，从第11局开始，机器人就已经完全掌握了规则。

5 {! p; b# j7 J

- m; z# H9 @7 `) Q" R6 {0 T
8 j( K7 \* T0 @% I; ]2 z5 i* e5 _( x( e
8 y0 m- [" }% m) ^8 Z5 J

pacelife

这种纯概率的东西，要做算法是很简单，但是胜率要提上去不容易啊

2266998

应该上一个图形处理系统，先分辨对面这家伙是谁，再决定怎么玩，
' e3 [' f7 J) a! o% m7 W
人的活动，是有固定姿态的，比如下一步怎么活动，有细微表现，总结了这些姿态，就可以胜了对面的家伙，
( m* z% F7 L9 k% i7 Q3 F* C
/ ~1 j3 q, i# C6 X8 N6 I4 c- j* Z! ]

crazypeanut

# R& t' N9 ~4 S9 ?
8 a  D; c" u6 A. Z: \! k0 A, g; f* V6 v如果不考虑心理学因素的话，猜拳不是博弈系统，是一个纯概率系统，样本空间为（剪，石），（剪，布），（剪，剪），（石，剪），（石，布），（石，石），（布，剪），（布，石），（布，布）

  B  v3 Y; b4 N获胜组合是（剪，布），（石，剪），（布，石），概率为1/3，相应的，平局组合和输掉组合均为1/3
' T! @6 j% ~- D% y& J9 Y
因此，如果没有心理学算法在里面，用随机算法随机选择出拳的话，获胜几率不会超过1/3

而将心理学因素考虑进去，就像8爷所说的，要加上图形系统，增加了复杂性，也偏离了正道

7 K. `' b0 s6 ~/ ^: m9 V; y个人建议，选择五子棋或者黑白棋作为研究对象更合适，五子棋和黑白棋应该算是最简单的博弈系统了，棋子就黑白两种，相对容易处理
4 T$ t# z( c3 ~: }! W0 x8 s
有人可能说井字棋更简单，但是作为博弈系统，井子棋有不败的策略，没有太大的研究价值

木子12

crazypeanut 发表于 2016-4-8 18:38
3 E1 l( R  \2 V& O% g如果不考虑心理学因素的话，猜拳不是博弈系统，是一个纯概率系统，样本空间为（剪，石），（剪，布），（剪 ...

% z6 V8 M4 S/ _, u2 u, B之前好像有一个日本的机械手，就是这么干的，动作相当灵活
- k! I9 H& ^+ U0 Z  r7 N

fiyu1314

     玩石头剪刀布没问题。很简单。生成1 2 3 随机数分别代表石头剪刀布。  自学习估计这个必威APP精装版下载里懂得就少了。去个程序员必威APP精装版下载估计能弄明白自学习的程序的都不多。顶多就是 分析下 这个人出什么的概率，和出完什么再出什么的概率。然后弄个算法分析下他会出什么的概率最大。再高科技点，就分析他出什么之前的浑身表情动作等。

冷月梧桐

这是一个随机概率的问题，石头，剪刀，布就是三个动作点，然后随机输出一个动作点就会呈现一个动作就好了，从理论上来讲是完全可行的

shiqi67

楼主的意思应该是“如何让机器人学会玩剪刀石头布”，而不是“使机器人玩”剪刀石头布吧……
6 l& e3 K, Q* O4 W' |, F  W楼上都跑偏了吧

huiyu788

可以根据对方出拳的情况，用多项式拟合，然后用多项式预测下一步对方出什么，对方每出一次拳，就修正多项式

wsxm82

用上“分歧终端机”呢，非诚勿扰里的那个