能不能把一手牌写成Markov decision process的形式？

benny_xmy

如图：

snowsnow

LZ NB， 你可以写篇论文发表。图是用啥做的?理科的论文排版都比文科NB多了。

benny_xmy

snowsnow 发表于 2017-5-12 21:06LZ NB， 你可以写篇论文发表。图是用啥做的?理科的论文排版都比文科NB多了。LaTex

keybattle

这些东西，对打牌来说，都是然并卵turn based stochastic game is based on perfect information, while poker is not.把简单的东西搞复杂，就是缘木求鱼

benny_xmy

keybattle 发表于 2017-5-12 22:33这些东西，对打牌来说，都是然并卵turn based stochastic game is based on perfect information, while...原ppt确实以deterministic来引入的概念，明牌我猜确实应该比暗牌简单多了，但目前还没看到有人解决了打明牌的问题呀；我觉这个应该不是把简单问题搞复杂，而是把复杂问题搞简单了我觉MDP可以描绘对所有option的组成，以及value function(reward)的建立；MDP要求每个state都是independent的，这也符合每一手牌的随机性举个例子，我想说的是，比如这手river我2x pot Allin了对手，有6个价值组合4个空气组合Allin，40%，是1st state；在下一手同样的river我只能1x pot对手，有6个价值组合和3个空气组合，33%，是2rd state；直到一个收敛的稳定infinite state。

Jimihandrix

keybattle 发表于 2017-5-12 22:33这些东西，对打牌来说，都是然并卵turn based stochastic game is based on perfect information, while...是的

benny_xmy

Jimihandrix 发表于 2017-5-12 23:36是的兄弟，不瞒你说，这个想法还是受你在回复时候的启发：不完全信息的博弈游戏，只有将全部游戏做为一个整体分析，才能得到一个相对准确的结果。所谓将德州做为一个整体分析，直观的说就是将所有街所有策略的所有结果做成一个矩阵，比较所有结果找出最优解。楼主的方法基于孤立地分析每条街，然后比较四条街之和的最优解，个人认为这种方法得不到的准确的结果。而我觉MDP确实是可以描绘出“所有街所有策略的所有结果”

doglas

膜拜，小学文化飘过，

Jimihandrix

benny_xmy 发表于 2017-5-13 00:14兄弟，不瞒你说，这个想法还是受你在回复时候的启发：而我觉MDP确实是可以描绘出“所有街所有策略的所有 ...计算能力跟不上。

benny_xmy

Jimihandrix 发表于 2017-5-14 04:05计算能力跟不上。有兴趣的话看一下MDP吧，我猜能行