1
Własność podmodularności w grach z zatorami?
Niech będzie -players i -elements gra przekrwienie .GGGnnnmmm Dla równowagi oznaczamy SUP (e) \ triangleq <sup_1 (e), sup_2 (e), \ ldots, sup_n (e)>eeeSUP(e)≜<sup1(e),sup2(e),…,supn(e)>SUP(e)≜<sup1(e),sup2(e),…,supn(e)>SUP(e)\triangleq Gdzie supi(e)supi(e)sup_i(e) zawiera wsparcie iii „th gracz gry eee (zbiór strategii iii grać z dodatnim prawdopodobieństwem). Mówimy również, że SUP(e)⊆SUP(e′)SUP(e)⊆SUP(e′)SUP(e)\subseteq SUP(e') iff ∀i∈[n]:supi(e)⊆supi(e′)∀i∈[n]:supi(e)⊆supi(e′)\forall i\in[n]: sup_i(e)\subseteq sup_i(e') , …