Efficient Computation of Behavior Strategies

@inproceedings{Stengel1996EfficientCO,
  title={Efficient Computation of Behavior Strategies},
  author={Bernhard von Stengel},
  year={1996}
}
We propose thesequence formas a new strategic description for an extensive game with perfect recall. It is similar to the normal form but has linear instead of exponential complexity and allows a direct representation and efficient computation of behavior strategies. Pure strategies and their mixed strategy probabilities are replaced by sequences of consecutive choices and their realization probabilities. A zero-sum game is solved by a corresponding linear program that has linear size in the… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 135 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
93 Citations
22 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 93 extracted citations

135 Citations

051015'94'99'05'11'17
Citations per Year
Semantic Scholar estimates that this publication has 135 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 22 references

Computing equilibria of Nperson games

  • R. WILSON
  • SIAM J . Appl . Math .
  • 1971
Highly Influential
1 Excerpt

On a generalization of the Lemke–Howson algorithm to noncooperative N-person games.

  • J. ROSENMÜLLER
  • Int . J . Game Theory
  • 1971
Highly Influential
1 Excerpt

Extensive games and the problem of information,

  • H. W. KUHN
  • Contributions to the Theory of Games II
  • 1953
Highly Influential
3 Excerpts

Efficient computation of equilibria for extensive two-person games.

  • D. KOLLER, N. MEGIDDO, B. andVON STENGEL
  • Games Econ . Behav .
  • 1996

LP representation and efficient computation of behavior strategies,

  • B. VON STENGEL
  • Technical Report S-9301,
  • 1993
1 Excerpt

Subgames and the reduced normal form.

  • J. SWINKELS
  • Econometric Research Program,
  • 1989
1 Excerpt

Similar Papers

Loading similar papers…