Generalized ordinal potential game

Volume 46, Issue 4 November Volume 46, Issue 3 August Volume 46, Issue 2 May Volume 46, Issue 1 February View PDF. Go to Section. Roberto Cominetti. Matteo Quattropani. Marco Scarsini. Previous Back to Top. Figures References Related Information. Articles In Advance. Mathematics of Operations Research 0 0.

Close Figure Viewer. In particular, for a wide class of generalized potential games, we characterize those equilibria that can be computed by minimizing potential functions as Pareto solutions of a particular multi-objective problem, and we show how different potential functions can be used to select equilibria. We propose a new Gauss—Southwell algorithm to compute approximate equilibria of any generalized potential game with mixed-integer variables.

We show that this method converges in a finite number of steps and we also give an upper bound on this number of steps. Moreover, we make a thorough analysis on the behaviour of approximate equilibria with respect to exact ones. Finally, we make many numerical experiments to show the viability of the proposed approaches. This is a preview of subscription content, access via your institution. Rent this article via DeepDyve. Aussel, D. Bank, B.

Akademie-Verlag, Berlin Belotti, P. Acta Numer. Methods Softw. Bertsekas, D. Athena Scientific, Belmont Google Scholar. Bigi, G. Buzzi, S. Article Google Scholar. Dreves, A. SIAM J. Facchinei, F. MathSciNet Google Scholar. Izmailov, A. Monderer, D. Games Econ. Moragrega, A.

IEEE J. Area Commun. Nabetani, K. Nowak, I. Springer, New York Pang, J. Rockafellar, R. Rosen, J. Econometrica 33 , — Sagratella, S. Sandholm, W. Theory 97 1 , 81—