Ads
related to: free online game theory course notes
Search results
Results From The WOW.Com Content Network
Éva Tardos (2004) Class notes from Algorithmic game theory (note an important typo) Iskander Karibzhanov. MATLAB code to plot the set of correlated equilibria in a two player normal form game; Noam Nisan (2005) Lecture notes from the course Topics on the border of Economics and Computation (lowercase u should be replaced by u_i)
The one-shot deviation principle is very important for infinite horizon games, in which the backward induction method typically doesn't work to find SPE. In an infinite horizon game where the discount factor is less than 1, a strategy profile is a subgame perfect equilibrium if and only if it satisfies the one-shot deviation principle.
GameTheory.net has a very nice collection of class notes and a dictionary. If you don't know the area offhand but want to learn this is a great way. Also, most economic publications are distributed on the web long before they ever reach publication.
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 ...
Constant sum: A game is a constant sum game if the sum of the payoffs to every player are the same for every single set of strategies. In these games, one player gains if and only if another player loses. A constant sum game can be converted into a zero sum game by subtracting a fixed value from all payoffs, leaving their relative order unchanged.
In applied game theory, the definition of the strategy sets is an important part of the art of making a game simultaneously solvable and meaningful. The game theorist can use knowledge of the overall problem, that is the friction between two or more players, to limit the strategy spaces, and ease the solution.