In game theory, a board game like chess or go is called sequential game.


所有跟贴·加跟贴·新语丝读书论坛

送交者: steven 于 2007-10-27, 01:32:03:

回答: 这根本不能成立 由 4U4luC2 于 2007-10-26, 23:20:19:

A sequential game can be broken into a decision tree. If the game is meaningful, that is the tree's depth is finite, and every leaves of the tree can be either A win, or B win, or tie, and not all of the leaves are tie. Once this tree is computed, both players picked the best move, and the best the losing side can do is to prolong the inevitable lost.

A sequential game is not meaningful is that there isn't an ultimate winer. Either the decision tree's depth is infinite, or the best move always lead to tie.

To answer your question, if the decision tree can be computed, and the game is meaningful, one side, either the one that move the first, or the last, will always win.




所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明