cooperative bargaining

Angol

Főnév

cooperative bargaining (tsz. cooperative bargainings)

(informatika) Cooperative bargaining (magyarul: kooperatív alku vagy együttműködő tárgyaláselmélet) a játékelmélet egy ága, amely azt vizsgálja, hogy két vagy több fél hogyan tud közösen megállapodni valamilyen javak vagy haszon elosztásáról, amikor lehetőségük van együttműködésre, és az együttműködés közös előnyökkel jár.

Ez szemben áll a nem-kooperatív játékelmélettel, ahol a játékosok külön-külön döntenek, és az egyezség nem garantált.

🧠 Alapötlet

Két (vagy több) játékos egy közös erőforrást oszthat el.
Az együttműködés révén nagyobb haszon érhető el, mint külön-külön.
Cél: olyan méltányos és stabil megosztást találni, ami minden félnek jobb, mint az alku meghiúsulása.

📐 Matematikai modell (2 személyes alku)

Legyen:

${\textstyle S}$ : a lehetséges kimenetek halmaza (pl. értékpárok ${\textstyle (x_{1},x_{2})}$ )
${\textstyle d=(d_{1},d_{2})}$ : a status quo pont, ha nem egyeznek meg (pl. 0 haszon)
Feltétel: ${\textstyle x_{1}\geq d_{1}}$ , ${\textstyle x_{2}\geq d_{2}}$

Cél: válasszunk egy alkupontot ${\textstyle x\in S}$ , ami “méltányos”.

🔧 Nash-féle alku megoldása

A legismertebb megközelítés John Nash nevéhez fűződik. A Nash-megoldás:

${\text{argmax}}_{x\in S}\ (x_{1}-d_{1})(x_{2}-d_{2})$

Vagyis: maximalizáljuk a “nyereség szorzatát” a status quo-hoz képest.

Ez a megoldás teljesíti a következő axiómákat:

Pareto-optimalitás: egyik fél helyzete sem javítható a másik rovására
Szimmetria: ha a felek egyformák, az eredmény is legyen egyforma
Függetlenség irreleváns alternatíváktól
Invariancia affinitásra (mértékegységek változtatása)

🧪 Példa

Két ember 100 €-t oszt el. Ha nem tudnak megállapodni, egyikük sem kap semmit.

${\textstyle S=\{(x,100-x)\mid 0\leq x\leq 100\}}$
${\textstyle d=(0,0)}$

Nash-megoldás:

$\max _{0\leq x\leq 100}x(100-x)\Rightarrow {\text{maximum: }}x=50\Rightarrow {\text{megegyezés: }}(50,50)$

🤝 Többszereplős kooperatív alku

Több játékosnál (3+) bonyolultabb:

Lehetőségek: Shapley-érték, Core, Nucleolus
A cél gyakran: olyan elosztás, ahol senkinek nem éri meg kilépni a koalícióból
Számítási komplexitás nő → szükség lehet approximációra

🧭 Alkalmazási területek

Terület	Alkalmazás
Közgazdaságtan	Bérek, profitmegosztás
Politika	Koalíciós megállapodások
Tárgyaláselmélet	Vállalati fúziók, kereskedelmi egyezmények
Jog	Válási vagyonmegosztás
AI / multi-agent rendszerek	Erőforráselosztás intelligens ügynökök között

🧠 TL;DR

A cooperative bargaining az a folyamat, ahol több fél együtt próbálja elosztani a közösen elérhető hasznot. A cél: méltányos, stabil és hatékony megegyezés, amely mindenkinek előnyösebb, mint a kudarc. A legismertebb megoldás a Nash bargaining solution, amely a résztvevők nyereségének szorzatát maximalizálja.

További információk

cooperative bargaining - Szótár.net (en-hu)
cooperative bargaining - Sztaki (en-hu)
cooperative bargaining - Merriam–Webster
cooperative bargaining - Cambridge
cooperative bargaining - WordNet
cooperative bargaining - Яндекс (en-ru)
cooperative bargaining - Google (en-hu)
cooperative bargaining - Wikidata
cooperative bargaining - Wikipédia (angol)