1

我是博弈论的新手,正在考虑如何为特定游戏找到混合策略,以及如何找到可能太大而无法计算的游戏的良好混合策略近似值。

设置是这样的:

  • 我们有一个按位置大小降序排列的 2600 个位置列表,例如 a100、b100、..、z100、a99、b99、..、z99、...、a1、b1、..、z1(所以前 26 个位置的大小为 100 等)

  • 我们按顺序在各个地点之间循环,并将它们分组到各个地区。地区需要有一定的规模(现在假设为 100,但如果我们愿意,我们可以改变阈值),地区列表将如下所示:{a100}、{b100}、..、{z100} , {a99,b99}, {c99,d99}, .., {y50,z50}, {a49,b49,c49},...,{a33,b33,c33,d33},...

  • 用户想要访问一个位置,用户对访问哪个位置没有任何偏好

  • 对手最多可以控制位置总大小的 10%。如果用户访问了一个对手控制了至少一个位置的地区,那么用户就会受到威胁,否则用户是安全的。(注:位置总大小为 131300)

所以我的问题是:

首先,在给定设置的情况下,我将如何绘制零和支付矩阵?

如何为用户和对手找到混合策略?我是否应该随机选择一堆对手可以控制的位置,在这个子博弈中找到混合策略,然后多次重复这个过程?在如此大的矩阵上找到精确的解决方案是否可行?

我什至不确定将其作为一次性游戏还是一种捉迷藏游戏是否有意义?

对于帖子的长度和我的问题的含糊性质,我深表歉意,但我刚刚开始学习博弈论,找不到很多与我提出的问题相关的文献。提前致谢。

4

0 回答 0