Multiagent Systems

Prof. Dr. Jürgen Dix · Department of Informatics, TUC Multiagent Systems, WS 06/07 234/731
3. Decision Making (1) 3. (Im-) Perfect Information
Definition 3.31 (Extensive form Games, Imperfect Inf.)
A finite imperfect information game in
extensive form is a tuple
G = 〈A, A, H, Z, α, ρ, σ, µ 1 , . . . , µ n , I 1 , . . . , I n 〉
where
〈A, A, H, Z, α, ρ, σ, µ 1 , . . . , µ n 〉 is a perfect
information game in the sense of
Definition 3.26 on Slide 225,
I i are equivalence relations on
{h ∈ H : ρ(h) = i} such that h, h ′ ∈ I i implies
α(h) = α(h ′ ).