二人严格博弈的两个等价结果讲述.doc

Two equivalence results for two-person strict games Pingzhong Tang, Fangzhen Lin Abstract A game is strict if for both players, different profiles have different payoffs. Two games are best response equivalent if their best response functions are the same. We prove that a two-person strict game has at most one pure Nash equilibrium if and only if it is best response equivalent to a strictly competitive game, and that it is best response equivalent to an ordinal potential game if and only if it is best response equivalent to a quasi-supermodular game. Keywords: Strictly competitive games；Ordinal potential games； Quasi-supermodular games；Best response equivalence；Strict games 朗读 Yóuxì jí shì yángé de, rúguǒ duì liǎng míng qiúyuán, bùtóng cèmiàn yǒu bùtóng de huíbào. Liǎng chǎng bǐsài shì zuì hǎo de huídá děng jià de, rúguǒ tāmen de zuì jiā fǎnyìng hánshù shì xiāngtóng de. Wǒmen zhèngmíng liǎo yī liǎng gèrén zài zuì yángé de yóuxì yīgè chún nà shén jūnhéng de, dāng qiě jǐn dāng tā shì zuì hǎo de huídá xiāngdāng yú yīgè yángé de jìngzhēng yóuxì, zhè shì zuì hǎo de huídá xiāngdāng yú yīgè xù qiánzài de yóuxì, dāng qiě jǐn dāng tā shì zuì hǎo de Fǎnyìng xiāngdāng yú yīgè zhǔn chāo mó yóuxì 字典 -  HYPERLINK /dictionary?source=translationhl=zh-CNq=langpair= 查看字典详细内容 1. Introduction In this paper we prove two results about pure Nash equilibria (PNEs) for 2-person strict games, which are those where payoff functions are one-to-one. The first result says that a 2-person strict game has at most one PNE if it is best-response equivalent (Rosenthal, 1974) to a strictly competitive game (Moulin, 1976; Friedman, 1983). The second result says that a 2-person strict game is best-response equivalent to an ordinal potential game (Monderer and Shapley, 1996) if it is best-response equivalent to a quasi-supermodular game (Topkis, 1998). These results came out of our project on using computers to discover theorems in game theory (see, e.g. Tang and Lin, 2009). We were looking for condit