1 博弈论概述.pptVIP

Game Theory博弈论 How to decide.如何做决定 Glossary术语 Backward induction逆向归纳 Backward induction is a technique to solve a game of perfect information. It first considers the moves that are the last in the game, and determines the best move for the player in each case. Then, taking these as given future actions, it proceeds backwards in time, again determining the best move for the respective player, until the beginning of the game is reached. 逆向归纳是解决完美信息博弈的一种技术。它首先考虑博弈的最后一步，决定每种场合下参与人的最优行动。然后，把这些作为给定的未来行动，依次向后推导决定每一个参与人的最优行动，直到博弈的开头。 Glossary术语 Common knowledge共同知识 A fact is common knowledge if all players know it, and know that they all know it, and so on. The structure of the game is often assumed to be common knowledge among the players. 如果一个事实被所有的参与人知道，并且每个参与人都知道所有的人都知道，并且每个参与人都知道每个参与人都知道所有的人都知道，如此等等，以致无穷，那么，这个事实就是共同知识。 Glossary Dominating strategy占优战略 A strategy dominates another strategy of a player if it always gives a better payoff to that player, regardless of what the other players are doing. It weakly dominates the other strategy if it is at least as good. 参与人的某个战略相对另一个战略占据优势，如果这个战略总是带给他更好的支付，不管其他的参与人如何选择。该战略称为占优战略。如果这个战略所带来的支付至少是最好的，那么，这个战略就成为弱占优战略。 Glossary Extensive game扩展博弈 An extensive game(or extensive form game)describes with a tree how a game is played. It depicts the order in which players make moves, and the information each player has at each decision point. 扩展博弈（或扩展式博弈）用树型结构来表述博弈，它表示了参与人的顺序及每个参与人在每个决策点上所拥有的信息。 Glossary Game博弈 A game is a formal description of a strategic situation. 博弈是对战略形势的标准描述。 Glossary Game theory博弈理论 Game theory is the formal study if decision-making where several players must make choices that potentially affect the interests of the other players. 博弈论是对多人决策问题的标准研究，在这种决策中，每个参与人必须做出选择，他的选择潜在的影响了其他参与人的利益。 Glossary Mixed strategy混合战略 A mixed strategy is an active randomization, with given probabilities, that determines the player’s decision. As a special case, a mixed strategy can be the deterministic choi