Namespaces
Variants
Actions

Difference between revisions of "Information set"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(TeX)
 
Line 1: Line 1:
 +
{{TEX|done}}
 
''(in the theory of games)''
 
''(in the theory of games)''
  
Line 9: Line 10:
  
 
====References====
 
====References====
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  J. von Neumann,  O. Morgenstern,  "Theory of games and economic behavior" , Princeton Univ. Press  (1953)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top">  A. Rapoport,  "<img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/i/i051/i051120/i0511201.png" />-person game theory: Concepts and applications" , Univ. Michigan Press  (1970)  pp. 92; 97–100</TD></TR><TR><TD valign="top">[a3]</TD> <TD valign="top">  J. Szép,  F. Forgó,  "Introduction to the theory of games" , Reidel  (1985)  pp. 171; 199</TD></TR></table>
+
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  J. von Neumann,  O. Morgenstern,  "Theory of games and economic behavior" , Princeton Univ. Press  (1953)</TD></TR><TR><TD valign="top">[a2]</TD> <TD valign="top">  A. Rapoport,  "$N$-person game theory: Concepts and applications" , Univ. Michigan Press  (1970)  pp. 92; 97–100</TD></TR><TR><TD valign="top">[a3]</TD> <TD valign="top">  J. Szép,  F. Forgó,  "Introduction to the theory of games" , Reidel  (1985)  pp. 171; 199</TD></TR></table>

Latest revision as of 19:40, 28 April 2014

(in the theory of games)

The set of all possible situations (positions, states) of a game known to a player at a given moment of time. This set comprises the actual situation. The information set characterizes the knowledge of a player on the preceding situations and choices of his own (memory) and of other players (information). Being in an information set, a player needs to take a decision (to choose an alternative of the information set, i.e. to choose one alternative for all positions in the information set at once), which is realized as an alternative of the position only in an actually-played game.


Comments

References

[a1] J. von Neumann, O. Morgenstern, "Theory of games and economic behavior" , Princeton Univ. Press (1953)
[a2] A. Rapoport, "$N$-person game theory: Concepts and applications" , Univ. Michigan Press (1970) pp. 92; 97–100
[a3] J. Szép, F. Forgó, "Introduction to the theory of games" , Reidel (1985) pp. 171; 199
How to Cite This Entry:
Information set. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Information_set&oldid=31962
This article was adapted from an original article by I.N. Vrublevskaya (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article