帮助改进“游戏”的定义?


3

我的教授定义了一个 游戏 如下:

  • 一组$ n $玩家
  • 每个玩家$ i $的一套策略$ s_i $
  • 每个玩家$ i $的一组收益$ p_i $
  • 轮流:顺序或同时
  • 重复:$ k $轮次,其中$ k \ geq1 $和$ k \ in \ Bbb {N} $

这个定义有三个问题:

  1. 他没有用数学方法定义轮换,所以我觉得这是一个模糊的定义。应该有一个可能的转折指数,最大值为$ n $。但我不确定如何正式写它。
  2. 他没有定义我们如何从选择的策略映射到支付。据推测,这组收益应包括所选策略的每种可能组合的值。但是应该有一种方式来正式说明这一点。
  3. 他没有定义战略是什么。我想人们可以简单地说,策略是我们从域中映射到付费集合中的元素(即codomain)的对象。从这个意义上说,任何可以被重视的东西 策略,即可能的行动。

我的问题:

有人可以提供比给定的更完整的定义吗?具体来说,确保它改善了我提到的问题。


1
您可以尝试其中一本教科书,其中一本是Fudenberg和Tirole(不是我个人的选择),Myerson和其他许多教科书。你可以在这里找到奥斯本和鲁宾斯坦: books.osborne.economics.utoronto.ca
usul

太好了,那就更好了。我不知道在哪里看。谢谢。
Stan Shunpike

游戏的定义取决于 有问题的游戏,例如,广泛与正常的形式,完整与不完整的信息等。除了奥斯本 - 鲁宾斯坦,我还推荐Mas-Colell,Whinston,&绿色(又名MWE)。
Herr K.

Answers:


7

你的问题有点模糊,但我会尽我所能。

你的教授正在朝着正确的数学方向前进,但我认为你要求的是更完整的形式化。

任何游戏都可以被认为是树(即非循环图)。所以为了回答关于轮流的第一点,你可能会想到一个函数,它将树的节点映射到一些$ i \ in \ {1,2,... n \} $在下图中,你可能是能够定义一个公式来表征转弯,但你不一定能做到这一点。在此示例中,$ P_1 $和$ P_2 $采用交替顺序转弯。 $ P_1 $可以选择$ L $或$ R $,然后$ P_2 $可以看到他选择的,然后还可以选择$ L $或$ R $。

Game Tree Example

在继续你的第二点之前,我需要花一点时间来定义信息集,这听起来不像你已经到了。通俗地说,信息集是一组代表不确定性的顶点。例如,游戏树的根始终是单例信息集。考虑你和我同时选择正面或反面的游戏。当$ P_2 $选择是否打头或尾时,她不知道我是否选择了头或尾。因此,虽然游戏树将有3个内部顶点(1个是$ P_1 $的根,2个是$ P_2 $,反映$ P_1 $的选择),只有2个信息集,因为$ P_2 $的两个顶点都将包含在同一个信息集中。在轮流顺序的游戏中,所有信息集应该是单身。

现在回到你关于策略的问题。每个玩家都有一套策略。在上面提供的示例树中,$ S_1 = \ {LLLLL,LLLLR,...,RRRRR \} $。这看起来有点令人困惑,因为似乎$ S_1 $的每个元素都超出了定义路径的范围。每个玩家的策略都是根据信息集来定义的。因此,元素$ LLLLL $应该被读作,当$ P_1 $发现自己在顶部时,她将选择$ L $,当她发现自己处于左边最远的顶点和顶部的1个顶点时,她还会选择$ L $。然后它还说如果$ P_2 $选择$ R $,那么$ P_1 $将选择$ L $。因此,策略是玩家在所有可能的突发事件下可能采取的所有可能行动的集合。

最后,我们如何说明从策略到支付的映射?首先我们注意到玩家有一个策略集$ S_i $,然后形成笛卡尔积$ S = S_1 \次S_2 \ times ... \次S_n $,它表征所有可能的玩家所有可能的策略组合。那么我们的收益将是$ \ pi:S \ to \ mathbb {R} ^ n $。在我们的示例中,$ \ pi(LLLLL,LLLLLLLLLL)=(4,2)$。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.