1
Propriété de submodularité dans les jeux de congestion?
Soit GGG un jeu de congestion à joueurs et éléments .mnnnmmm Pour un équilibre , notons 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 Où supi(e)supi(e)sup_i(e) contient le support du iii ème joueur jouant eee (l'ensemble des stratégies que iii joue avec une probabilité positive). En …