均衡の概念全体で無政府状態の価格の上昇率を制限する

私たちは、ソリューション概念のネストされたクラスの束を知っており、気に入っています。

• PN：Pure Nash Equilibrium
• MN：混合ナッシュ均衡
• CE：相関平衡
• CCE：コース相関平衡。

これらのセットの間の関係は次のとおりです。 セット内のすべてのプロファイルのための最悪の場合、社会福祉、最適で割った：我々は、これらのソリューションの概念のいずれかの上にアナーキーの価格を考慮することができます社会福祉： P O A （S ）= maxのS ∈ S C O S T （S

$$PN \subset MN \subset CE \subset CCE$$ そこで、上記格納容器によって： POA（PN）≤POA（MN）≤POA（CE）≤POA（CCE） 私の質問は：上のそれらの既知の境界でありますこの量はどれだけ速く成長することができますか？POA（PN）が有限のゲームを持つことは可能ですが、POA（ $$POA(S) = \max_{s \in S}\frac{COST(s)}{OPT}$$ $$POA(PN) \leq POA(MN) \leq POA(CE) \leq POA(CCE)$$ $POA(PN)$限りなく大きい。しかし、 P O A （P N ）が有限であることを知っている場合、 P O A （M N ）も有限でなければなりませんか？P O A （C E ）？それらはどのくらい大きくなることができますか？$POA(CCE)$$POA(PN)$$POA(MN)$$POA(CE)$

$POA(MN)$$POA(PN)$$n$$n$$f(x)$$x$$f$

$f(1)$$f$

このブログ投稿 CEとMNの安定性の価格との間の無制限の隙間が与えられたある一例を、同様のことがPoAにも無限のギャップをもたらすと私は信じています。