information set

In game theory, an information set is a set that, for a particular player, establishes all the possible moves that could have taken place in the game so far, given what that player has observed so far. If the game has perfect information, every information set contains only one member, namely the point actually reached at that stage of the game. Otherwise, it is the case that some players cannot be sure exactly what has taken place so far in the game and what there position is. More specifically, in a game tree, an information set is a set of decision nodes such that:

Every node in the set belongs to one player.
When play reaches the information set, the player with the move cannot differentiate between nodes within the information set, i.e. if the information set contains more than one node, the player to whom that set belongs does not know which node in the set has been reached.

<< Previous

Word Browser

Next >>

leytonstone f.c.
al wolters
ilford f.c.
walthamstow avenue f.c.
racer system
marah ellis ryan
john freeman (politician)
kim carson
on an overgrown path
letnany
dagenham f.c.

ten believers
abu ubaida ibn al jarrah
central office for jewish emigration
xi zhongxun
song renqiong
dick parker
februarystrike
vasil drumev
flan normand
wendy kaufman
reading evening post

randy gradishar
north goa
telegraph plant
van williams
coundon
realnetworks community source license
lloyd mcclendon
margitsziget
george henschel
ronnie gilbert
eddie hapgood

heritable jurisdictions
complete information
coundon grange
spain in the middle ages
artistry of the mentally ill
coundongate
cowpen bewley
james watson (soldier)
cowshill
michael warren
marie jean lon, marquis d'hervey de saint denys