Solving subclasses of multi-player stochastic games via linear complementarity problem formulations -- a survey and some new results

DOI10.1007/s11081-011-9163-1zbMath1293.91016OpenAlexW2164440721MaRDI QIDQ400030

Thiruvenkatachari Parthasarathy, Nagarajan Krishnamurthy, Gomatam Ravindran

Publication date: 20 August 2014

Published in: Optimization and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11081-011-9163-1

zbMATH Keywords

linear complementarity problemswitching controlperfect informationmixture classmulti-player stochastic gamepolystochastic game

Mathematics Subject Classification ID

2-person games (91A05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) (n)-person games, (n>2) (91A06) Stochastic games, stochastic differential games (91A15)

Related Items (1)

Preface: International conference on game theory and optimization, June 6--10, 2016, Indian Institute of Technology Madras, Chennai, India

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On stochastic games with additive reward and transition structure
• An orderfield property for stochastic games when one player controls transition probabilities
• Ordered field property for stochastic games when the player who controls transitions changes from state to state
• Linear programming and undiscounted stochastic games in which one player controls transitions
• Nonlinear programming and stationary equilibria in stochastic games
• The complexity of stochastic games
• Linear complementarity and discounted switching controller stochastic games
• Perfect information stochastic games and related classes
• A policy-improvement type algorithm for solving zero-sum two-person stochastic games of perfect information
• The generalized linear complementarity problem revisited
• A finite algorithm for the switching control stochastic game
• Vertical linear complementarity and discounted zero-sum stochastic games with ARAT structure
• A finite step algorithm via a bimatrix game to a single controller non- zero sum stochastic game
• Orderfield property of mixtures of stochastic games
• Complementary pivot theory of mathematical programming
• Non-cooperative games
• PIVOTING ALGORITHMS FOR SOME CLASSES OF STOCHASTIC GAMES: A SURVEY
• On a Mixture Class of Stochastic Game with Ordered Field Property
• Myopic Solutions of Markov Decision Processes and Stochastic Games
• Algorithms for stochastic games ? A survey
• Some classes of matrices in linear complementarity theory
• Bimatrix Equilibrium Points and Mathematical Programming
• The Linear Complementarity Problem
• Equilibria of Polymatrix Games
• Computing Stationary Nash Equilibria of Undiscounted Single-Controller Stochastic Games
• Stochastic Games
• Stochastic games

This page was built for publication: Solving subclasses of multi-player stochastic games via linear complementarity problem formulations -- a survey and some new results