Równowaga Nasha i rozwiązywanie gier

Nash equilibrium and solving games · id nashequilibria · aliases: Nash equilibrium, Nash equilibria, równowaga Nasha, równowagi Nasha, equilibrium computation

Koncepcja rozwiązania gry: profil strategii, w którym strategia każdego gracza jest najlepszą odpowiedzią na strategie pozostałych.

Game solution concept: a strategy profile in which each player's strategy is a best response to the others'.

In one sentence

Stan gry, w którym żaden uczestnik nie zyska, zmieniając tylko swoją decyzję, gdy inni trzymają się swoich.

A game state in which no participant gains by changing only their own choice while others stick to theirs.

Problem it solves

Gdy wynik zależy od cudzych ruchów, trudno powiedzieć, co jest rozsądnym wyborem i jak zachowają się pozostali.

When results depend on others' moves, it is hard to say what a sensible choice is and how others will behave.

What it does

Szuka punktu spoczynku, jak kulka w dolince: każdy, kto spróbuje się z niego ruszyć sam, wychodzi na tym gorzej.

It looks for a resting point, like a ball in a dip: anyone who tries to move away alone ends up worse off.

Everyday example

Dwie kawiarnie na jednej ulicy ustawiają ceny tak, że żadnej nie opłaca się samej obniżyć ani podnieść cen.

Two cafés on one street settle on prices where neither gains by cutting or raising its prices alone.

This concerns you if you…

Related topics

Sources