Describe tic-tac-toe as an extensive game with perfect information using the 5 parts of the definition of Extensive Games W/ Perfect Info:
(1) A Set of Players
(2) A set of terminal histories
(3) A player function
(4) Preferences for each player
(5) For each player, a set of actions available when it is his turn to play
Question
Solution Preview
This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.
In an extensive form tic-tac-toe game with perfect information all player can see various parts of the payoff matrix. When the players take turns, each player get to see the others players strategy before selecting his own. It is like a sequential game with perfect information, the game which will be quadruple G = (N, H, P, (Ui)) such thatN is set of players, such that total number of players in the game for example, N = {1, 2,..., n}.
H is a set of terminal histories matching, Φ ε H, and if ha ε H then h ε H....
Return to homework library