Re:The Mathematics of 2048: Optimal Play with Markov Decisio...
by jdleesmiller on Monday April 09, 2018 @05:10PM
(#16797028)
Strictly speaking, all we can say is that the optimal strategy used in my post is no worse than ballenf's. It's possible that ballenf's strategy is also optimal --- i.e. that they are equally good. :)
[ Parent
| on HN ]
Re:The Mathematics of 2048: Optimal Play with Markov Decisio...
by tialaramex on Tuesday April 10, 2018 @05:27AM
(#16800075)
Yes! Optimal strategies for playing a game too complicated to reason out completely in your head, or which has some random element often aren't unique.
Cepheus http://poker.srv.ualberta.ca/ is a Heads Up Limit Texas Hold 'Em strategy (two players, no betting strategy needed beyond whether to fold / call / raise) that is proved to be approximately optimal. There absolutely must be other strategies that are similar, and in particular circumstances one would dominate another, it's just that since they're all optimal if they played random hands over time they'd all break even.
Re:The Mathematics of 2048: Optimal Play with Markov Decisio...
by static_noise on Tuesday April 10, 2018 @01:33AM
(#16799208)
Separate but equal. There can be different strategies that are exactly equal in terms of some performance measures.