Lietuvos Matematikos Rinkinys (Dec 2013)

On the exact polynomial time algorithm for a special class of bimatrix game

  • Jonas Mockus,
  • Martynas Sabaliauskas

DOI
https://doi.org/10.15388/LMR.A.2013.18
Journal volume & issue
Vol. 54, no. A

Abstract

Read online

The Strategy Elimination (SE) algorithm was proposed in [2] and implemented by a sequence of Linear Programming (LP) problems. In this paper an efficient explicit solution is developed and the convergence to the Nash Equilibrium is proven. Keywords: game theory, polynomial algorithm, Nash equilibrium.

Keywords