Sciweavers

2 search results - page 1 / 1
» A Simple P-Matrix Linear Complementarity Problem for Discoun...
Sort
View
178
Voted
CIE
2008
Springer
15 years 8 months ago
A Simple P-Matrix Linear Complementarity Problem for Discounted Games
The values of a two-player zero-sum binary discounted game are characterized by a P-matrix linear complementarity problem (LCP). Simple formulas are given to describe the data of t...
Marcin Jurdzinski, Rahul Savani
183
Voted
ERSHOV
2006
Springer
15 years 10 months ago
Linear Complementarity and P-Matrices for Stochastic Games
Abstract. We define the first nontrivial polynomially recognizable subclass of P-matrix Generalized Linear Complementarity Problems (GLCPs) with a subexponential pivot rule. No suc...
Ola Svensson, Sergei G. Vorobyov