Prisonners dillema- A game frequently displayed in television police dramas. Two partners in crime are separated into separate rooms at the police station and given a similar deal. If one implicates the other, he may go free while the other receives a life in prison. If neither implicates the other, both are given moderate sentences, and if both implicate the other, the sentences for both are severe. Each  has a  to implicate the other, and thus in  each receives a harsh punishment, but both would be better off if each remained silent. In a  or iterated prisoner's dilemma, cooperation may be sustained through  such as .

Dominant strategy- A  is dominant if, regardless of what any other players do, the strategy earns a player a larger  than any other. Hence, a strategy is dominant if it is always better than any other strategy, for any profile of other players' actions. Depending on whether "better" is defined with weak or strict inequalities, the strategy is termed  or . If one strategy is dominant, than all others are . For example, in the , each player has a dominant strategy.

Payoff- In any game, payoffs are numbers which represent the motivations of players. Payoffs may represent profit, quantity, "utility," or other continuous measures (), or may simply rank the desirability of outcomes (). In all cases, the payoffs must reflect the motivations of the particular player.

Równowaga Nasha ( Nash equilibrium) jest to profil strategii , w którym  każdego z graczy jest optymalna, przyjmując wybór jego oponentów za ustalony. W równowadze żaden z graczy nie ma powodów jednostronnie odstępować od strategii równowagi. W tym sensie równowaga jest stabilna.

Join now!

Każda skończona  ma przynajmniej jedną równowagę Nasha, niekoniecznie w .

Równowaga Nasha nie musi być . Klasycznym przykładem tej nieefektywności jest paradoks znany jako .

Rozważmy grę dwuosobową. Równowagą Nasha jest następujący wybór. Wybór gracza A jest optymalny dla wyboru gracza B i wybór gracza B jest optymalny przy danym wyborze A. Inaczej: Wybieram to, co jest dla mnie najlepsze, gdy ty robisz to, co robisz. Ty robisz to, co jest dla ciebie najlepsze, gdy ja robię to, co robię.

Mixed strategy-  consisting of possible moves and a probability distribution (collection of weights) which corresponds to how frequently each move ...

This is a preview of the whole essay