Problema lui Nash

Problema lui Nash reprezintă o formă simplificată în care se analizează modul în care funcționează ceea ce în teoria jocului se numește echilibru Nash.

Condiții

În contextul unei teorii a jocurilor în care punctul de vedere dominant era acela că în problemele de negociere nu există o soluție determinată, nu se putea afirma despre soluția unei astfel de probleme decât că (presupunând că părțile sunt agenți raționali) nici una dintre părți nu va accepta o înțelegere care să îi ofere mai puțin decât ar fi obținut în absența înțelegerii și că părțile nu vor încheia o anumită înțelegere atâta timp cât este disponibilă o altă înțelegere prin care una dintre părți ar obține mai mult fără a diminua din cât obține cealaltă. Cu alte cuvinte, soluția se va afla pe curba de optimalitate Paretto1 , dar nu putem specifica punctul în care se va încheia înțelegerea, acesta depinzând de “psihologia jucătorilor”.

Soluția Nash

Vom considera două persoane, R (Rich) și P (Poor), una foarte bogată și alta săracă, care trebuie să împartă suma de 100$2. Ei pot împărți această sumă în orice mod doresc, numai că trebuie să hotărască împreună cum vor face acest lucru. Dacă nu reușesc să ajungă la o înțelegere (prin negociere), atunci nici unul dintre ei nu va primi nimic din această sumă. Faptul că soluția trebuie să se afle pe curba de optimalitate Pareto (și nu în interiorul ei) reprezintă faptul că întreaga sumă va fi împărțită (nu se vor împărți doar 90$, sau o altă sumă mai mică decât 100$). De asemenea, soluția nu se poate afla în exteriorul frontierei Pareto, deoarece acest lucru ar însemna depășirea sumei de 100$, după cum se poate observa în grafic. Însă mai departe de atât nu putem merge în ceea ce privește modul de împărțire. Știm doar că soluția se află pe curba de optimalitate Paretto, și în interiorul acesteia. Pentru a putea spune mai multe despre soluția care se va obține, se introduce în discuție un aspect suplimentar: valoarea asociată de fiecare jucător în fiecare dintre soluțiile posibile. În acest fel se va putea identifica printr-un calcul matematic punctul în care cei doi vor cădea de acord. Acest punct reprezintă soluția Nash.

Utilitatea medie

Vom considera unitatea de măsurare a utilității ca fiind utilitatea obținută în cazul în care jucătorul în cauză primește întreaga sumă, iar utilitatea medie, aceea asociată punctului3 în care jucătorul este indiferent între a primi cu siguranță suma din punctul respectiv sau o șansă egală de a primi totul sau nimic. Acest punct în care jucătorul este indiferent între a obține cu siguranță suma respectivă sau a risca să obțină totul sau nimic este punctul de interes. Sub acest punct jucătorul este dispus să riște în negociere.

În cazul celor doi care au de împărțit 100$, utilitatea medie se obține la o sumă diferită. Dacă pentru cel bogat, R, se obține, așa cum este de aștetat, la 50$, acest lucru însemnând că îi este indiferent între a obține cu siguranță 50$ și a avea o șansă egală de a obține 100$ sau 0¤ (a se renunța la înțelegere), pentru P nu se întâmplă la fel. Pentru P la suma de 15$ se atinge utilitatea medie, adică lui P îi este indiferent dacă obține sigur 15$ sau are o șansă egală de a primi 100 sau nimic. Punctul în care se vor înțelege va fi, conform acestui model, cel în care produsul utilităților celor doi este maxim, mai exact cel în care utilitatea medie este atât pentru R cât și pentru P de 0.7, adică R primește 70$ iar P primește 30$. Putem observa acest lucru dacă privim în tabelul de mai jos, în care este reprezentată variația utilității în funcție de sumă pentru fiecare jucător.

Bogat (R) Sarac (P)
Bani ($) Utilitate Bani ($) Utilitate
100 1,0 0 0,0
90 0,9 10 0,4
85 0,85 15 0,5
80 0,8 20 0,6
70 0,7 30 0,7
60 0,6 40 0,78
50 0,5 50 0,85
40 0,4 60 0,91
30 0,3 70 0,96
20 0,2 80 0,98
10 0,1 90 0,99
0 0,0 100 1,0

Graficul soluției

Ilustrarea grafică a soluţiei Nash. Pe axa orizontală este reprezentată utilitatea lui P pentru fiecare sumă de bani, iar pe cea verticală utilitatea lui R pentru fiecare sumă. Linia curbă reprezintă frontiera Paretto. Maximul de utilitate se obţine în punctul în care utilitatea fiecăruia este de 0.7 (punctul 70, 30 în bani, în favoarea lui R). Mai mult chiar, punctul de maxim efectiv se obţine la 73/27 în favoarea lui R, consideră soluţia oferită de Nash.

Privind pe grafic, se observă că punctul de pe curba Paretto în care cei doi cad la înțelegere este punctul din care poate fi desenat dreptunghiul cu aria cea mai mare, având ca vârfuri originea sistemului, respectivul punct Paretto și intersecția dintre paralele duse la fiecare dintre axe și axa opusă. De fapt acesta se obține la o împărțire de 73/27 în favoarea bogatului.

Negocierea în problema lui Nash

Soluția Nash arată că în acest joc al negocierii are de câștigat cel care asociază o valoare medie unei sume cât mai mari, deoarece el are o capacitate de amenințare mai mare (din moment ce jucătorul celălalt asociază aceleiași sume o utilitate mai mare, are mai mult de pierdut). Acestă soluție se bazează pe probabilitatea ca într-un proces de negocieri repetate, indiferent de la ce sumă din interiorul intervalului (0, 100), exceptând valorile extreme, se începe negocierea, jucătorul care are mai mult de pierdut (în utilitate, nu în bani) din rezistență (neacceptarea ofertei aflate în discuție) va fi cea care va face o ofertă mai favorabilă pentru celălalt jucător. Cu alte cuvinte P este mai deschis negocierii și este dispus să facă oferte mai avantajoase pentru R, în timp ce R nu se află în această situație. Deoarece el asociază o utilitate mai mică pentru o sumă mică de bani, el este dispus să riște mai mult și are de câștigat din negociere. În schimb P, săracul, asociază o valoare mai mare sumelor mici și din acest motiv se teme să riște pierderea acestora pentru un câștig mai mare.

Vezi și

Note

1Mai precis, într-un punct din interiorul acesteia, nu într-un punct extrem, pentru că e puțin probabil ca unul dintre jucători să accepte să nu obțină nimic (iar partenerul său de negociere să ia totul), în condițiile în care el ar obține tot nimic și dacă ar renunța la negociere.
2Exemplul apare în Brian Barry, “The Nash Solution” în “Theories of Justice”
3înțeles ca sumă de bani

Bibliografie

  • Martin Hollis, “Teoria jocurilor” în “Introducere în filosofia științelor sociale”, Editura Trei, București, 2001.
  • Keith Dowding, “Puterea”, Editura Du Style, 1998.
  • Brian Barry, “Theories of Justice”.

Read other articles:

SCTV Awards 2023DeskripsiPrestasi dalam acara televisiLokasiJakarta, IndonesiaNegaraIndonesiaIkhtisarSinetron Paling NgetopTBAAktor Utama Paling NgetopTBAAktor Pendamping Paling NgetopTBAAktris Utama Paling NgetopTBAAktris Pendamping Paling NgetopTBASiaran televisi/radioSaluranSCTV← 2022 SCTV Awards2024 → SCTV Awards 2023 adalah sebuah ajang penghargaan bagi insan artis, film dan sinetron oleh SCTV. Ini merupakan tahun ke-22 dari SCTV Awards. Pengisi acara Kategori dan nominasi Se...

 

Artikel ini bukan mengenai Daftar Wali Kota Semarang. Bupati SemarangLambang Kabupaten SemarangPetahanaNgesti Nugrahasejak 26 Februari 2021KediamanRumah Dinas Bupati Semarang, UngaranMasa jabatan5 tahunDibentuk1547Pejabat pertamaKi Pandan Arang IISitus webwww.semarangkab.go.id Berikut Daftar Bupati Kabupaten Semarang, Jawa Tengah, dari masa ke masa (1547–sekarang) No Potret Bupati Awal Jabatan Akhir Jabatan Wakil Bupati Keterangan 1 Ki Pandan Arang II (Pangeran Mangkubumi I) 1547 1553 ...

 

Peta infrastruktur dan tata guna lahan di Komune Germigny-l'Évêque.  = Kawasan perkotaan  = Lahan subur  = Padang rumput  = Lahan pertanaman campuran  = Hutan  = Vegetasi perdu  = Lahan basah  = Anak sungaiGermigny-l'ÉvêqueNegaraPrancisArondisemenMeauxKantonMeaux-NordAntarkomuneCommunauté d'agglomération du Pays de MeauxPemerintahan • Wali kota (2008-2014) Patrick Rouillon • Populasi11.356Kode INSEE/pos77203 / 2 Popula...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مارس 2016) يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (...

 

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (نوفمبر 2018) الغابة الملتويةمعلومات عامةالاسم الأصل Krzywy Las (بالبولندية) البلد بولندا تقع في التقسيم الإداري محافظة غرب بوميرانيا الإحداثيات 53°12′50″N 14°28′30″E / ...

 

2021 song by Pink For the documentary of the same name, see Pink: All I Know So Far. All I Know So FarSingle by Pinkfrom the album All I Know So Far: Setlist ReleasedMay 7, 2021 (2021-05-07)Length4:39 3:38 (Radio edit) LabelRCASongwriter(s) Alecia Beth Moore Benj Pasek Justin Paul Producer(s)Greg KurstinPink singles chronology Anywhere Away from Here (2021) All I Know So Far (2021) Irrelevant (2022) Music videoAll I Know So Far on YouTube All I Know So Far is a song by American...

Situs yang diusulkan dari Saaraim Saaraim (Shaaraim; Ibrani: She'arayim, שעריים), kemungkinan berarti Dua Gerbang, adalah sebuah kota kuno Israel disebutkan beberapa kali dalam Alkitab Ibrani/Perjanjian Lama. Situs ini diyakini untuk berada di puncak bukit yang menghadap ke Lembah Ela di bukit Yudea.[1] Catatan Alkitab Kota ini muncul dalam daftar kota Yehuda adalah suku warisan, setelah Sokho dan Azeka (Yosua 15:36). Setelah Daud membunuh Goliat, orang Filistin lari dan dib...

 

Untuk kegunaan lain, lihat Kepel (disambiguasi). Kepel Stelechocarpus burahol TaksonomiDivisiTracheophytaSubdivisiSpermatophytesKladAngiospermaeKladmagnoliidsOrdoMagnolialesFamiliAnnonaceaeGenusStelechocarpusSpesiesStelechocarpus burahol Hook.f. dan Thomson, 1855 Tata namaBasionimUvaria burahol (en) lbs Tumbuhan kepel atau burahol (Stelechocarpus burahol) adalah pohon penghasil buah hidangan meja yang menjadi flora identitas Daerah Istimewa Yogyakarta.[1][2] Buah kepel digemar...

 

Не плутати з Вибори голови Консервативної партії Великої Британії (жовтень, 2022). ‹ 2019  жовтень, 2022 › Вибори голови Консервативної партії Великої Британії (2022) 12 липня — 5 вересня 2022 р. Кандидат Ліз Трасс Ріші Сунак Останнє голосування депутатів партії 113 (31.8%) 137 (38.6...

Tobias Hysén Informasi pribadiNama lengkap Glenn Tobias HysénTanggal lahir 9 Maret 1982 (umur 41)Tempat lahir Gothenburg, SwediaTinggi 1,78 m (5 ft 10 in)Posisi bermain StrikerInformasi klubKlub saat ini IFK GöteborgNomor 7Karier junior Ubbhult LundbyKarier senior*Tahun Tim Tampil (Gol)1999–2004 Häcken 66 (13)2004–2006 Djurgården 65 (17)2006–2007 Sunderland 26 (4)2007– IFK Göteborg 120 (50)Tim nasional‡2000 Swedia U-18[1] 4 (0)2002–2004 Swedia U-2...

 

Juan Bautista Benlloch i VivóUskup Agung BurgosGerejaGereja Katolik RomaKeuskupan agungBurgosTakhtaBurgosPenunjukan7 Januari 1919Masa jabatan berakhir14 Februari 1926PendahuluJosé Cadena y EletaPenerusPedro Segura y SáenzJabatan lainKardinal-Imam Santa Maria di Ara Coeli (1921–26)ImamatTahbisan imam25 Februari 1888Tahbisan uskup2 Februari 1902oleh Jaime Cordona y TurPelantikan kardinal7 Maret 1921oleh Paus Benediktus XVPeringkatKardinal-ImamInformasi pribadiNama lahirJuan Bautista B...

 

The 2016 NAIA Football National Championship was a four-round, sixteen team tournament played between November 19 and December 17 of 2016. The tournament concluded on December 17 with a single game, played as the 61st Annual NAIA Football National Championship Presented by Waste Pro. Waste Pro became the newest title game sponsor in an announcement made October 31, 2015.[1] The game featured two teams that had never before won a national championship, the undefeated #2 Baker Wildcats ...

Film archive in ThailandFilm Archive (Public Organization)หอภาพยนตร์ (องค์การมหาชน)National Film Archive in 2008Agency overviewFormed2009Preceding agencyNational Film ArchiveTypePublic organizationHeadquartersSalaya, Phutthamonthon, Nakhon Pathom, Thailand13°47′56″N 100°18′11″E / 13.7989°N 100.3030°E / 13.7989; 100.3030Agency executiveDome Sukwong, DirectorWebsiteOfficial website The Film Archive (Public Organizat...

 

Jablunkov incidentDate26 August 1939LocationJablunkov Pass, now Czech RepublicResult Polish victoryBelligerents  Germany Slovakia PolandCommanders and leaders Hans Albrecht HerznerCasualties and losses 2 wounded Jablunkov Pass seen from the old fortifications Jabłonków incident (Polish: Incydent jabłonkowski, Czech: Jablunkovský incident) refers to the events of the night of 25–26 August 1939, along the Polish-Slovak border, when a group of German Abwehr agents attacked a rail stat...

 

Universitas SurabayaMotoTo be The First University in Heart and MindJenisPerguruan Tinggi SwastaDidirikan1968RektorDr. Ir. Benny Lianto Effendy Sabema, M.M.B.A.T.Sarjana12.000 (2010)WarnaEmas   Merah  Nama julukanUBAYAAfiliasiAUAP[1]Situs webwww.ubaya.ac.id Universitas Surabaya (UBAYA) adalah sebuah perguruan tinggi swasta di Surabaya, Jawa Timur. UBAYA merupakan penerus Universitas Trisakti Surabaya yang didirikan pada tahun 1966. Namanya diganti menjadi Universitas Surabay...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (فبراير 2019) نيل ستانلي معلومات شخصية الميلاد 16 مايو 1968 (55 سنة)  بيدفورد  الجنسية المملكة المتحدة  المدرسة الأم مدرسة بيدفورد الحديثة  [لغات أخرى]‏  الح...

 

Former skyscraper complex in Manhattan, New York This article is about the World Trade Center building complex prior to the September 11 attacks. For the current building complex, see World Trade Center (2001–present). For the 2006 film, see World Trade Center (film). World Trade CenterThe original complex in March 2001. The tower on the left, with antenna spire, was 1 WTC. The tower on the right was 2 WTC. All seven buildings of the WTC complex are partially visible. The red granite-clad b...

 

17th-century Scottish Presbyterians This article is about the supporters of the 1638 Scottish National Covenant. For the 1949 petition for Scottish home rule, see Scottish Covenant. For the British tank, see Covenanter tank. An example of the flags flown by the Covenanters[1] Covenanters (Scottish Gaelic: Cùmhnantaich) were members of a 17th-century Scottish religious and political movement, who supported a Presbyterian Church of Scotland and the primacy of its leaders in religious a...

Category 4 Atlantic hurricane in 1949 Hurricane Two Surface weather analysis of the hurricane approaching South Florida on August 26.Meteorological historyFormedAugust 23, 1949 (August 23, 1949)ExtratropicalAugust 29DissipatedAugust 31, 1949 (August 31, 1949)Category 4 hurricane1-minute sustained (SSHWS/NWS)Highest winds130 mph (215 km/h)Lowest pressure954 mbar (hPa); 28.17 inHgOverall effectsFatalities2 direct, 1 indirectDamage$52 million (1949 USD)Are...

 

Union general in the American Civil War (1820–1891) For other people named Patrick Connor, see Patrick Connor (disambiguation). Patrick Edward ConnorGeneral Patrick Edward ConnorBorn(1820-03-17)March 17, 1820County Kerry, IrelandDiedDecember 17, 1891(1891-12-17) (aged 71)Salt Lake City, Utah, USPlace of burialFort Douglas Cemetery, Salt Lake City, UtahAllegianceUnited States (Union)Service/branchUnited States ArmyUnion ArmyYears of service1839–1844; 1846–1847; 1861–1866Rank ...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!