Text
Approximate Nash Equilibria in Large Nonconvex Aggregative Games
This paper shows the existence of O(1/nγ)
-Nash equilibria in n-player noncooperative sum-aggregative games in which the players’ cost functions, depending only on their own action and the average of all players’ actions, are lower semicontinuous in the former, whereas γ-Hölder continuous in the latter. Neither the action sets nor the cost functions need to be convex. For an important class of sum-aggregative games, which includes congestion games with γ equal to one, a gradient-proximal algorithm is used to construct O(1/n)
-Nash equilibria with at most O(n3)
iterations. These results are applied to a numerical example concerning the demand-side management of an electricity system. The asymptotic performance of the algorithm when n tends to infinity is illustrated.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
art147646 | null | Artikel | Gdg9-Lt3 | Tersedia namun tidak untuk dipinjamkan - No Loan |
Tidak tersedia versi lain