Jump to content

Differential game

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Bender235 (talk | contribs) at 22:01, 16 February 2016 (clean up; http->https (see this RfC) using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In game theory, differential games are a group of problems related to the modeling and analysis of conflict in the context of a dynamical system. More specifically, a state variable or variables evolve over time according to a differential equation. Early analyses reflected military interests, considering two actors - the pursuer and the evader - with diametrically opposed goals. More recent analyses have reflected engineering or economic considerations.

Connection to optimal control

Differential games are related closely with optimal control problems. In an optimal control problem there is single control and a single criterion to be optimized; differential game theory generalizes this to two controls and two criteria, one for each player. Each player attempts to control the state of the system so as to achieve its goal; the system responds to the inputs of all players.

History

The first to study differential games was Rufus Isaacs (1951, published 1965)[1] and one of the first games analyzed was the 'homicidal chauffeur game'.

Applications

Differential games have been applied to economics. Recent developments include adding stochasticity to differential games and the derivation of the stochastic feedback Nash equilibrium (SFNE). A recent example is the stochastic differential game of capitalism by Leong and Huang (2010).[2]

For a survey of pursuit-evasion differential games see Pachter.[3]

Notes

  1. ^ Rufus Isaacs, Differential Games, Dover, 1999. ISBN 0-486-40682-2 Google Books
  2. ^ Leong, C. K.; Huang, W. (2010). "A stochastic differential game of capitalism". Journal of Mathematical Economics. 46 (4): 552. doi:10.1016/j.jmateco.2010.03.007.
  3. ^ Meir Pachter: Simple-motion pursuit-evasion differential games, 2002

Textbooks and general references

  • Dockner, Engelbert; Jorgensen, Steffen; Long, Ngo Van; Sorger, Gerhard (2001), Differential Games in Economics and Management Science, Cambridge University Press, ISBN 978-0-521-63732-9
  • Petrosyan, Leon (1993), Differential Games of Pursuit (Series on Optimization, Vol 2), World Scientific Publishers, ISBN 978-981-02-0979-7