Studying Nash Equilibria in Monotone Video games
Authors: Tatiana Tatarenko, Maryam Kamgarpour
Summary: We contemplate multi-agent choice making the place every agent’s value perform relies on all brokers’ methods. We suggest a distributed algorithm to study a Nash equilibrium, whereby every agent makes use of solely obtained values of her value perform at every joint performed motion, missing any data of the useful type of her value or different brokers’ prices or technique units. In distinction to previous work the place convergent algorithms required robust monotonicity, we show algorithm convergence below mere monotonicity assumption. This considerably widens algorithm’s applicability, similar to to video games with linear coupling constraints.