Search results
Results from the WOW.Com Content Network
In game theory, a solution concept is a formal rule for predicting how a game will be played. These predictions are called "solutions", and describe which strategies will be adopted by players and, therefore, the result of the game. The most commonly used solution concepts are equilibrium concepts, most famously Nash equilibrium.
To better understand the game tree, it can be thought of as a technique for analyzing adversarial games, which determine the actions that player takes to win the game. In game theory, a game tree is a directed graph whose nodes are positions in a game (e.g., the arrangement of the pieces in a board game) and whose edges are moves (e.g., to move ...
Template documentation This template's initial visibility currently defaults to autocollapse , meaning that if there is another collapsible item on the page (a navbox, sidebar , or table with the collapsible attribute ), it is hidden apart from its title bar; if not, it is fully visible.
Separately, game theory has played a role in online algorithms; in particular, the k-server problem, which has in the past been referred to as games with moving costs and request-answer games. [125] Yao's principle is a game-theoretic technique for proving lower bounds on the computational complexity of randomized algorithms , especially online ...
Language links are at the top of the page across from the title.
A solved game is a game whose outcome (win, lose or draw) can be correctly predicted from any position, assuming that both players play perfectly.This concept is usually applied to abstract strategy games, and especially to games with full information and no element of chance; solving such a game may use combinatorial game theory or computer assistance.
[[Category:Game theory templates]] to the <includeonly> section at the bottom of that page. Otherwise, add <noinclude>[[Category:Game theory templates]]</noinclude> to the end of the template code, making sure it starts on the same line as the code's last character.
This article is part of WikiProject Game theory, an attempt to improve, grow, and standardize Wikipedia's articles related to Game theory. We need your help! We need your help! Join in | Fix a red link | Add content | Weigh in Game theory Wikipedia:WikiProject Game theory Template:WikiProject Game theory game theory