Problém transakcí (také problém vyjednávání , problém vyjednávání ) je hra dvou osob, ve které se modeluje situace dvoustranných jednání. Jde o dva hráče, kteří rozhodují o rozdělení nějakého statku (často v peněžní formě). Pokud se hráči na rozdělení dohodnou, obdrží požadovaný díl. Jinak nikdo nic nedostane.
Hru poprvé navrhl v roce 1950 J. F. Nash v The Bargaining Problem . Na stejném místě byl formulován jeden z přístupů k řešení tohoto problému, který později dostal název „Nash solutions“.
Formálně lze transakční problém zapsat jako čtyřnásobek , kde X je množina alternativ, ze kterých si účastníci vybírají; je užitná funkce i -tého účastníka definovaná na množině X ; - bod neshody (výsledek, který účastníci obdrží, pokud jednání nepřinesou výsledek).
Nashovo řešení vyjednávacího problému (v literatuře se často používá zkratka NBS , z angl. Nash bargaining solution - Nashovo řešení pro vyjednávání) je axiomatický princip optimality , který splňuje následující axiomy:
Teorém. Řešení problému vyjednávání splňující axiomy (1) - (4) je maximální bod na množině X funkce
.