Lipschitz博弈

有限正则型博弈的Lipschitz常数是当单个对手改变其策略时，某玩家收益的最大变化。我们证明具有小Lipschitz常数的博弈存在纯${\epsilon}$-均衡，并精确指出了足以保证存在纯${\epsilon}$-均衡的最大Lipschitz常数，该常数是博弈中玩家数量和每个玩家策略数量的函数。我们的证明使用了概率方法。