Artificial Intelligence and Machine Learning: Unit I(e): Adversarial search
Game Theory
Adversarial search - Artificial Intelligence and Machine Learning
Game theory does not prescribe a way or say how to play a game. Game theory is a set of ideas and techniques for analyzing conflict situations between two or more parties.
Game
Theory
Game
theory does not prescribe a way or say how to play a game. Game theory is a set
of ideas and techniques for analyzing conflict situations between two or more
parties. The outcomes are determined by their decisions.
General
Game Theorem
In
every two players, game like zero sum, non-random, perfect knowledge game there
exists a perfect strategy guaranteed to at least result in a tie game.
The
frequently used terms in game theory: -
-
The term "game" means a sort of conflict in which n individuals or
groups (known as players) participate.
- A
list of "rules" stipulates the conditions under which the game
begins.
- A
game is said to have "perfect information" if all moves are known to
each of the players involved.
- A
"strategy" is a list of the optimal choices for each player at every
stage of a given game.
- A
"move" is the way in which game progresses from one stage to another,
beginning with an initial state of the game to the final state.
-
The total number of moves constitute the entirety of the game.
-
The payoff or outcome, referes to what happens at the end of a game.
-
Minimax: The least good of all good outcomes.
-
Maximin: The least bad of all bad outcomes.
• The important and basic game theory theorem is the mini-max
theorem. This theorem says,
Artificial Intelligence and Machine Learning: Unit I(e): Adversarial search : Tag: : Adversarial search - Artificial Intelligence and Machine Learning - Game Theory
Related Topics
Related Subjects
Artificial Intelligence and Machine Learning
CS3491 4th Semester CSE/ECE Dept | 2021 Regulation | 4th Semester CSE/ECE Dept 2021 Regulation