Galvenais » algoritmiskā tirdzniecība » Neša līdzsvars

Neša līdzsvars

algoritmiskā tirdzniecība : Neša līdzsvars
Kāds ir Neša līdzsvars?

Neša līdzsvars ir jēdziens spēles teorijā, kur optimāls spēles rezultāts ir tad, ja nav stimula atkāpties no sākotnējās stratēģijas. Precīzāk, Neša līdzsvars ir spēles teorijas jēdziens, kurā optimāls spēles rezultāts ir tāds, kurā nevienam spēlētājam nav stimula novirzīties no izvēlētās stratēģijas, apsverot pretinieka izvēli. Kopumā indivīds nevar saņemt papildu labumu no darbību mainīšanas, pieņemot, ka citi dalībnieki paliek nemainīgi savās stratēģijās. Spēlei var būt vairāki Neša līdzsvari vai tās vispār nav.

1:48

Neša līdzsvars

Izpratne par Nešas līdzsvaru

Neša līdzsvars ir nosaukts tā izgudrotāja Džona Neša, amerikāņu matemātiķa, vārdā. To uzskata par vienu no vissvarīgākajiem spēles teorijas jēdzieniem, kas mēģina matemātiski un loģiski noteikt darbības, kas spēles dalībniekiem jāveic, lai nodrošinātu vislabāko rezultātu sev. Iemesls, kāpēc Neša līdzsvars tiek uzskatīts par tik svarīgu spēles teorijas jēdzienu, ir saistīts ar tā piemērojamību. Neša līdzsvaru var iekļaut plašā disciplīnā, sākot no ekonomikas līdz sociālajām zinātnēm.

Taustiņu izņemšana

  • Neša līdzsvars ir lēmumu pieņemšanas teorēma spēles teorijas ietvaros, kurā teikts, ka spēlētājs var sasniegt vēlamo rezultātu, nenovirzoties no viņu sākotnējās stratēģijas.
  • Neša līdzsvarā katra spēlētāja stratēģija ir optimāla, apsverot citu spēlētāju lēmumus. Ikviens spēlētājs uzvar, jo katrs saņem vēlamo rezultātu.
  • Ieslodzīto dilemma ir izplatīts spēles teorijas piemērs, un tas pietiekami parāda Nasas līdzsvara efektu.

Lai ātri atrastu Nash līdzsvaru vai noskaidrotu, vai tas pat pastāv, atklājiet katra spēlētāja stratēģiju pārējiem spēlētājiem. Ja neviens nemaina savu stratēģiju, tad tiek pierādīts Neša līdzsvars.

Nešas līdzsvara reālās pasaules piemērs

Iedomājieties spēli starp Tomu un Samu. Šajā vienkāršajā spēlē abi spēlētāji var izvēlēties stratēģiju A, saņemt $ 1 vai stratēģiju B, lai zaudētu $ 1. Loģiski, ka abi spēlētāji izvēlas stratēģiju A un saņem izmaksu USD 1 vērtībā. Ja jūs Tomam atklājāt Sam stratēģiju un otrādi, redzat, ka neviens spēlētājs neatkāpjas no sākotnējās izvēles. Zinot otra spēlētāja gājienu, tas maz nozīmē un nemaina neviena spēlētāja izturēšanos. Rezultāts A atspoguļo Neša līdzsvaru.

Īpašs apsvērums: Ieslodzītā dilemma

Ieslodzītā dilemma ir izplatīta spēle teorijā analizēta situācija, kurā var izmantot Neša līdzsvaru. Šajā spēlē tiek arestēti divi noziedznieki, un katrs tiek turēts vientuļnieku ieslodzījumā bez jebkādiem sakariem ar otru. Prokuroriem nav pierādījumu, lai notiesātu pāri, tāpēc viņi katram ieslodzītajam piedāvā iespēju vai nu otru nodot, apliecinot, ka otrs izdarīja noziegumu, vai arī sadarbojas, klusējot.

Ja abi ieslodzītie nodod viens otru, katrs izcieš piecus gadus cietumā. Ja kāds nodod B, bet B klusē, ieslodzītais A tiek atbrīvots un ieslodzītais B izcieš 10 gadus cietumā vai otrādi. Ja katrs klusē, tad katrs izcieš tikai vienu gadu cietumā. Neša līdzsvars šajā piemērā ir paredzēts abiem spēlētājiem nodot viens otru. Kaut arī savstarpēja sadarbība noved pie labāka rezultāta, ja viens ieslodzītais izvēlas savstarpējo sadarbību, bet otrs to nedara, viena ieslodzītā iznākums ir sliktāks. (Saistīto lasījumu skatiet sadaļā "Dominējošā stratēģijas risinājuma un Nash līdzsvara risinājuma salīdzināšana")

Investīciju kontu salīdzināšana Piegādātāja nosaukums Apraksts Reklāmdevēja atklāšana × Piedāvājumi, kas parādās šajā tabulā, ir no partnerībām, no kurām Investtopedia saņem kompensāciju.

Saistītie noteikumi

Kā darbojas spēles teorija Spēles teorija ir pamats scenāriju modelēšanai, kad spēlētāju starpā pastāv interešu konflikti. vairāk Ieslodzītā dilemma Definīcija Ieslodzītā dilemma ir paradokss lēmumu analīzē, kurā divas personas, rīkojoties savās interesēs, nesniedz optimālu rezultātu. vairāk Iterētas ieslodzītā dilemma Definīcija Iterēto ieslodzīto dilemmu atkārtoti spēlē vieni un tie paši dalībnieki, un tas palīdz spēlētājiem uzzināt par viņu darījuma partnera uzvedības tendencēm. vairāk Simtkāju spēles definīcija Simtkāju spēle spēļu teorijā ietver divus spēlētājus pārmaiņus, iegūstot iespēju uzņemties lielāku naudas pieaugošās naudas daļu. vairāk Tit for Tat Definīcija Tit tat ir spēles teorijas stratēģija, kurā spēlētājs izvēlas darbību, kuru pretinieks izvēlējās iepriekšējā spēles kārtā. vairāk atpakaļejošā indukcija Spēles teorijā atpakaļejošā indukcija ir process, kurā secinājums no problēmas vai scenārija beigām tiek izdarīts, lai izsecinātu optimālu darbību secību. vairāk partneru saišu
Ieteicams
Atstājiet Savu Komentāru