Tropical linear programming and parametric mean payoff games.
Stéphane GaubertRicardo KatzSergei SergeevPublished in: WING@ETAPS/IJCAR (2010)
Keyphrases
- linear programming
- game theory
- nash equilibrium
- repeated games
- linear program
- payoff functions
- mixed strategy
- game theoretic
- dynamic programming
- nash equilibria
- long term
- quadratic programming
- computer games
- feasible solution
- primal dual
- np hard
- objective function
- normal form games
- game playing
- video games
- parametric models
- neural network
- weighted majority
- solution concepts
- game tree search
- stochastic games
- nonlinear programming
- educational games
- game development
- worst case
- learning games
- network flow
- lower bound
- two player games
- multi agent systems
- constraint propagation