Differential game

Differential game

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. The problem usually consists of two actors, a pursuer and an evader, with conflicting goals. The dynamics of the pursuer and the evader are modeled by systems of differential equations.

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

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'.

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].


Applications

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

Notes

  1. ^ Rufus Isaacs, Differential Games, Dover, 1999. ISBN 0486406822 Google Books
  2. ^ Leong, C.K. and W. Huang, “A Stochastic Differential Game of Capitalism”, Journal of Mathematical Economics, 46(4), 2010, pp.  552-561
  3. ^ Meir Pachter: Simple-motion pursuit-evasion differential games, 2002

External links



Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Game theory — is a branch of applied mathematics that is used in the social sciences (most notably economics), biology, engineering, political science, computer science (mainly for artificial intelligence), and philosophy. Game theory attempts to… …   Wikipedia

  • Differential geometry — A triangle immersed in a saddle shape plane (a hyperbolic paraboloid), as well as two diverging ultraparallel lines. Differential geometry is a mathematical discipline that uses the techniques of differential and integral calculus, as well as… …   Wikipedia

  • Differential equation — Not to be confused with Difference equation. Visualization of heat transfer in a pump casing, created by solving the heat equation. Heat is being generated internally in the casing and being cooled at the boundary, providing a steady state… …   Wikipedia

  • Differential topology — In mathematics, differential topology is the field dealing with differentiable functions on differentiable manifolds. It is closely related to differential geometry and together they make up the geometric theory of differentiable manifolds.… …   Wikipedia

  • Rufus Isaacs (game theorist) — Rufus Philip Isaacs (1914 1981) was a game theorist especially promenent in the 1950s and 1960s with his work on differential games. He worked for the RAND Corporation from 1948 until winter 1954/1955. His investigation stemmed from classic… …   Wikipedia

  • Topological game — A topological game is an infinite positional game of perfect information played between two players on a topological space. Players choose objects with topological properties such as points, open sets, closed sets and open coverings. Time is… …   Wikipedia

  • History of numerical solution of differential equations using computers — Differential equations rose in prominence during World War II in calculating the accurate trajectory of ballistics, both rocket propelled and gun or cannon type projectiles. Originally, mathematicians used the more simple calculus of earlier… …   Wikipedia

  • Princess and monster game — The princess and monster game is a pursuit evasion game played by two players on a graph. The game was devised by Rufus Isaacs and published in his book Differential games . [R. Isaacs, Differential Games: A Mathematical Theory with Applications… …   Wikipedia

  • Nonviolent video game — Part of a series on …   Wikipedia

  • One-game playoff — A one game playoff, sometimes known as a pennant playoff or play in game, is a tiebreaker in certain sports usually but not always professional to determine which of two teams, tied in the final standings, will qualify for a post season… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”