Concepts inOn the complexity of nash dynamics and sink equilibria
Christos Papadimitriou
Christos Harilaos Papadimitriou is a Professor in the Computer Science Division at the University of California, Berkeley, United States. He studied at the National Technical University of Athens and at Princeton University (MS in Electrical Engineering, 1974 and PhD in Electrical Engineering and Computer Science, 1976). He has also taught at Harvard, MIT, the National Technical University of Athens, Stanford, and UCSD.
more from Wikipedia
Congestion game
Congestion games are a class of games in game theory first proposed by Rosenthal in 1973. In a Congestion game we define players and resources, where the payoff of each player depends on the resources it chooses and the number of players choosing the same resource. Congestion games are a special case of potential games.
more from Wikipedia
Social cost
Social cost in economics may be distinguished from "private cost". Economic theorists model individual decision-making as measurement of costs and benefits. Rational choice theory often assumes that individuals consider only the costs they themselves bear when making decisions, not the costs that may be borne by others. With pure private goods, the costs carried by the individuals involved are the only economically meaningful costs.
more from Wikipedia
PSPACE
In computational complexity theory, PSPACE is the set of all decision problems which can be solved by a Turing machine using a polynomial amount of space.
more from Wikipedia
Nash equilibrium
In game theory, Nash equilibrium (named after John Forbes Nash, who proposed it) is a solution concept of a game involving two or more players, in which each player is assumed to know the equilibrium strategies of the other players, and no player has anything to gain by changing only his own strategy unilaterally.
more from Wikipedia
Strategy (game theory)
A player's strategy, in game theory, refers to one of the options he can choose in a setting where the outcome depends not only on his own actions but on the action of others. A player's strategy will determine the action the player will take at any stage of the game. A strategy profile (sometimes called a strategy combination) is a set of strategies for each player which fully specifies all actions in a game. A strategy profile must include one and only one strategy for every player.
more from Wikipedia
Game theory
Game theory is the study of strategic decision making. More formally, it is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers. " An alternative term suggested "as a more descriptive name for the discipline" is interactive decision theory. Game theory is mainly used in economics, political science, and psychology, as well as logic and biology.
more from Wikipedia
Agent (economics)
In economics, an agent is an actor and decision maker in a model. Typically, every agent makes decisions by solving a well or ill defined optimization/choice problem. The term agent can also be seen as equivalent to player in game theory. For example, buyers and sellers are two common types of agents in partial equilibrium models of a single market.
more from Wikipedia