Neş tarazlığı üçün mənbəyə bax

'''Neş tarazlığı''' ({{dil-en|Nash equilibrium}}) [[oyunlar nəzəriyyəsi]]ndə — iki və ya daha çox oyunçuların iştirak etdikləri [[qeyri-koperativ oyunlar]] üçün həll konseptidir. [[Con Neş]] belə bir tarazlığın mövcud olduğunu hər hansı bir sonlu oyunda qarışıq strategiyalarda sübut etdi<ref>{{Cite journal | doi = 10.1162/REST_a_00013| title = Must Try Harder: Evaluating the Role of Effort in Educational Attainment| journal = Review of Economics and Statistics| volume = 92| issue = 3| pages = 577| year = 2010| last1 = De Fraja | first1 = G. | last2 = Oliveira | first2 = T. | last3 = Zanchi | first3 = L. }}</ref>.

Bu konseptdə aşağıdakılar fərz olunur:
* hər bir oyunçu digər hər bir oyunçunun tarazlıq strategiyasını bilir,
* və heç bir oyunçu yalnız öz strategiyasını dəyişməklə öz qazancını artıra bilməz<ref>Schelling, Thomas, ''[https://books.google.com/books?id=7RkL4Z8Yg5AC&dq=thoma+schelling+strategy+of+conflict&printsec=frontcover&source=bn&hl=en&ei=xuSjSbK-I4-O_gai_ticBQ&sa=X&oi=book_result&resnum=4&ct=result#PPP13,M1 The Strategy of Conflict] {{Vebarxiv|url=https://web.archive.org/web/20200806165902/https://books.google.com/books?id=7RkL4Z8Yg5AC&dq=thoma+schelling+strategy+of+conflict&printsec=frontcover&source=bn&hl=en&ei=xuSjSbK-I4-O_gai_ticBQ&sa=X&oi=book_result&resnum=4&ct=result#PPP13,M1 |date=2020-08-06 }}'', copyright 1960, 1980, Harvard University Press, {{ISBN|0-674-84031-3}}.</ref>.

Əgər bütün oyunçular öz strategiyalarını seçmişlərsə və heç bir oyunçu yalnız öz strategiyasını dəyişməklə artıq heç bir qazanc əldə edə bilmirsə, onda bu strategiyalar seçimi və müvafiq qazanclar (mükafatlar) Neş tarazlığın təşkil edir<ref name="Osborne">{{Cite book |title=A Course in Game Theory |url=https://archive.org/details/coursegametheory00osbo_644 |last=Osborne |first=Martin J. |last2=Rubinstein |first2=Ariel |date=12 Jul 1994 |publisher=MIT |isbn=9780262150415 |location=Cambridge, MA |page=[https://archive.org/details/coursegametheory00osbo_644/page/n28 14] |author-link2=Ariel Rubinstein}}</ref>.

== Tarixi ==
[[Fayl:John Forbes Nash, Jr..jpg|thumb|right|280px|[[Con Forbs Neş]]]]
Bu konsepsiya ilk dəfə Antuan Oqüst Kurno tərəfindən istifadə edilmişdir. Kurno oyununda Neş tarazlığı dediyimizi necə tapacağımızı göstərdi. Neş, bu cür tarazlığın istənilən sayda oyunçu ilə sonlu oyunlar üçün mövcud olduğunu sübut edən ilk şəxs idi. Bu, kooperativ olmayan oyunlar haqqında 1950-ci ildə yazdığı dissertasiyasında edilmişdir<ref>{{Cite journal | doi = 10.1093/icesjms/fsx062| title = Risks and benefits of catching pretty good yield in multispecies mixed fisheries |
 journal = ICES Journal of Marine Science | volume = 74 | issue = 8 | pages = 2097–2106 | year = 2017| last1 = Thorpe | first1 = Robert B. | last2 = Jennings | first2 = Simon | last3 = Dolder | first3 = Paul J. | doi-access = free }},</ref>.

Neşdən əvvəl bu, yalnız [[Con fon Neyman]] və [[Oskar Morqenştern]] tərəfindən 2 əlli [[sıfır məbləğ]]li oyunlar üçün sübut edilmişdir<ref>{{Cite web|title = Marketing Lessons from Dr. Nash - Andrew Frank|url = http://blogs.gartner.com/andrew_frank/2015/05/25/marketing-lessons-from-dr-nash/|accessdate = 2015-08-30|date = 2015-05-25|archive-date = 2015-09-06|archive-url = https://web.archive.org/web/20150906192404/http://blogs.gartner.com/andrew_frank/2015/05/25/marketing-lessons-from-dr-nash/|url-status = live}}</ref>.

== Riyazi tərtibi ==
Fərz edək ki, <math>(S, H)</math> — {{mvar|n}} normal formadakı şəxslərlə [[kooperativ olmayan oyun]]dur , burada {{mvar|S}} — saf strategiyaların məcmusu və {{mvar|H}} — qələbə toplusu. Hər bir oyunçu<math>i \in \{1, ..., n\}</math> strategiya profilində <math>x_i\in S</math> strategiyasını seçəndə <math>x = (x_1, ..., x_n),</math> oyunçu {{mvar|i}} <math>H_i(x)</math> qazanır. Nəticənin bütün strategiya profilindən asılı olduğunu unutmayın: yalnız <math>x_i</math> strategiyasına deyil , oyunçunun özü tərəfindən {{mvar|i}} tərəfindən seçilmiş, eyni zamanda başqalarının <math>x_{-i}</math> strategiyalarından seçilmiş, yəni <math>j \ne i</math> üçün  <math>x_j</math> bütün strategiyalarıdır. Strategiya profili <math>x^* \in S</math>, strategiyanızı <math>x_i^*</math> -dan<math>x_i</math>-ə dəyişdirməyin heç bir oyunçu üçün faydalı olmadığı bir Nash tarazlığıdır. <math>i</math>, yəni hər hansı bir <math>i</math> üçün

: <math>H_i(x^*) \geqslant H_i(x_i, x^*_{-i}).</math>

Oyun təmiz strategiyalarda və ya qarışıq strategiyalarda bir Nash tarazlığına sahib ola bilər (yəni stokastik olaraq sabit bir tezliklə təmiz bir strategiya seçərkən). Neş sübut etdi ki, qarışıq strategiyalara icazə verilsə, n oyunçuların hər oyununda ən azı bir Neş tarazlığı olacaqdır<ref>{{Cite journal|last=Djehiche|first=B.|last2=Tcheukam|first2=A.|last3=Tembine|first3=H.|date=2017|title=A Mean-Field Game of Evacuation in Multilevel Building|journal=IEEE Transactions on Automatic Control|volume=62|issue=10|pages=5154–5169|doi=10.1109/TAC.2017.2679487|issn=0018-9286}}</ref>.

== Konsepsiyadan istifadə nümunələri ==
=== Sosiologiya ===
Rasional seçim sosioloji nəzəriyyədə cəmiyyətin sabit vəziyyətinin (sosial tarazlıq) optimal vəziyyətindən (sosial optimum) fərqli ola biləcəyi ayrıca vurğulanır. Belə suboptimal, lakin sabit vəziyyətlər sosiologiyada Neş tarazlığı adlanır.

{| class="mw-datatable" align="left" style="margin-right:1em"
 !colspan="2" rowspan="2" |
 !colspan="2" |Aktyor B
 |- align="center"
 !style="width:70px" |1
 !style="width:70px" |2
 |- align="center"
 !rowspan="2" style="width:70px" |Aktyor A
 !style="width:20px" |1
 |A: +1, B: +1
 |A: −1, B: +2
 |- align="center" 
 !|2
 |A: +2, B: −1
 |A: 0, B: 0
 |}

Soldakı cədvəl, iki aktyor (aktyor) üçün tərtib edilmiş oyun nəzəriyyəsi baxımından hərəkətin quruluşunu göstərir. Hər bir aktyorun 1 və 2 nömrələri ilə təyin olunmuş iki hərəkət variantı var, hərəkət üçün müəyyən variantları seçərkən alacaqları mükafat əmsalları cədvəlin müvafiq xanalarında göstərilir<ref>J. Von Neumann, O. Morgenstern, ''[https://archive.org/stream/theoryofgamesand030098mbp#page/n5/mode/2up Theory of Games and Economic Behavior]'', copyright 1944, 1953, Princeton University Press</ref>. Fərz edək ki, hazırda hər iki aktyor 2-ci əməliyyatı istifadə edir və mükafatları müvafiq olaraq sıfıra bərabərdir. Əməliyyat 1 seçərək A aktyoru bir vəziyyətlə vəziyyətini pisləşdirəcək (A: −1, B: +2). Eynilə, aktyor B müstəqil olaraq seçim 1-i seçir, A aktyor isə hərəkət 2-dən istifadə etməyə davam edərkən vəziyyətini daha da pisləşdirəcəkdir (A: +2, B: −1). Beləliklə, hər iki aktyorun hər ikisinin 1 hərəkətindən (mükafat - A: +1, B: +1) istifadə etdikləri bir vəziyyətdə olmalarının optimal olacağını başa düşməsinə baxmayaraq, ikisinin də vəziyyəti dəyişdirmək üçün bir motivi yoxdur. və tarazlıq bu cür motivlərin olmamasının nəticəsidir. Sistem onsuz da optimal vəziyyətdədirsə (hər iki aktyor 1-ci hərəkəti seçdikdə), hər ikisi daima hərəkət 2-ni istifadə etməyə cazibədar olacaq və bu da onları digər oyunçu hesabına mükafatlandıracaq. Bu nümunə iki sosial dövlətin mövcudluğunu göstərir: sabit, lakin qeyri-optimaldır (hər iki aktyor variant 2-dən istifadə edir); eyni zamanda ikinci optimal<ref>{{Cite journal |last=Carmona |first=Guilherme |first2=Konrad |last2=Podczeck |year=2009 |title=On the Existence of Pure Strategy Nash Equilibria in Large Games |ssrn=882466 |journal=[[Journal of Economic Theory]] |volume=144 |issue=3 |pages=1300–1319 |doi=10.1016/j.jet.2008.11.009 |url=http://fesrvsd.fe.unl.pt/WPFEUNL/WP2008/wp531.pdf }}{{Dead link|date=February 2021 |bot=InternetArchiveBot }}</ref>, lakin qeyri-sabitdir (hər iki aktyor seçim 1-dən istifadə edir)

=== Siyasi Elm ===
Siyasi nəzəriyyədəki müxtəlif fenomenləri izah etmək üçün Nash tarazlığının daha zəif bir versiyası olan nüvə konsepsiyasından tez-tez istifadə olunur. Nüvə, hər birində yeni (bu nüvədə olmayan) bir dövlət qurmağı bacaran heç bir aktyor qrupunun vəziyyətini bu nüvədəki vəziyyəti ilə müqayisədə yaxşılaşdırmayacağı bir sıra dövlətlərdir.<ref name="koleman">{{kitab3
    | автор    = Джеймс С. Коулман
    | заглавие = Экономическая социология с точки зрения теории рационального выбора
    | ссылка   = https://ecsoc.hse.ru/data/2011/12/08/1208204958/ecsoc_t5_n3.pdf
    | язык     = ru
    | издание  = Экономическая социология
    | тип      = электронный журнал
    | место    = 
    | издательство  = 
    | год      = 2004
    | том      = 5
    | номер    = 3
    | страницы = 35—44
    | issn     = 
}}</ref>

=== İqtisadiyyat ===
Sektorda # 1 və # 2 adlı iki firma var. Firmaların hər biri iki qiymət səviyyəsini təyin edə bilər: “yüksək” və “aşağı”. Hər iki firma yüksək qiymət seçərsə, hər birinin 3 milyon qazancı olacaq, hər ikisi aşağı seçərsə, hər biri 2 milyon qazanacaq, ancaq biri yüksək, digəri aşağı seçərsə, ikincisi 4 milyon, birincisi isə yalnız 1 milyon qazanacaqdır. Cəmi ən sərfəli seçim, eyni zamanda yüksək qiymətlərin seçilməsidir (məbləğ = 6 milyon). Bununla birlikdə, bu vəziyyət (kartel razılaşması olmadığı təqdirdə) bu strategiyadan çıxmış bir firma üçün açılan nisbi qazanc ehtimalı səbəbindən qeyri-sabitdir. Buna görə hər iki şirkətin aşağı qiymətləri seçmə ehtimalı daha yüksəkdir. Bu seçim maksimum ümumi qazanc verməməsinə baxmayaraq (məbləğ = 4 milyon), rəqibin qarşılıqlı optimal strategiyadan kənara çıxaraq əldə edə biləcəyi nisbi qazancını istisna edir. Bu vəziyyətə "Nash tarazlığı" deyilir <ref name="koleman" />.

=== Müharibə ===
Qarşılıqlı təmin edilmiş məhv konsepsiyası. [[Nüvə silahı]] olan heç bir tərəf ya cəzasız olaraq bir qarşıdurmaya başlaya bilər, nə də birtərəfli qaydada tərksilah edilə bilər.

== İstinadlar ==
{{İstinad siyahısı}}

== Ədəbiyyat ==
===Oyun nəzəriyyəsi dərslikləri===
{{Refbegin}}
* Dixit, Avinash, Susan Skeath and David Reiley. Games of Strategy. W.W. Norton & Company. (Third edition in 2009)
* {{Citation | last1=Dutta | first1=Prajit K. | title=Strategies and games: theory and practice | publisher=[[MIT Press]] | isbn=978-0-262-04169-0 | year=1999}}. Suitable for undergraduate and business students.
* Fudenberg, Drew and Jean Tirole (1991) ''Game Theory'' MIT Press.
* {{Citation | last2=Shoham | first2=Yoav | last1=Leyton-Brown | first1=Kevin | title=Essentials of Game Theory: A Concise, Multidisciplinary Introduction | publisher=Morgan & Claypool Publishers | isbn=978-1-59829-593-1 | url=http://www.gtessentials.org/ | year=2008 | location=San Rafael, CA | access-date=2020-11-06 | archive-date=2019-04-10 | archive-url=https://web.archive.org/web/20190410215037/http://www.gtessentials.org/ | url-status=live }}. An 88-page mathematical introduction; see Chapter 2. [http://www.morganclaypool.com/doi/abs/10.2200/S00108ED1V01Y200802AIM003 Free online] {{Vebarxiv|url=https://web.archive.org/web/20000815223335/http://www.economics.harvard.edu/~aroth/alroth.html |date=2000-08-15 }} at many universities.
* Oskar Morgenstern and John von Neumann (1947) ''The Theory of Games and Economic Behavior'' Princeton University Press
* {{Citation | last1=Myerson | first1=Roger B. | author1-link=Roger Myerson | title=Game theory: analysis of conflict | publisher=[[Harvard University Press]] | isbn=978-0-674-34116-6 | year=1997}}
* {{Citation | last1=Papayoanou | first1=Paul | author1-link=Paul Papayoanou | title=Game Theory for Business: A Primer in Strategic Gaming | publisher=[[Probabilistic Publishing]] | isbn=978-0964793873 | year=2010}}
* {{Citation | last1=Rubinstein | first1=Ariel | author1-link=Ariel Rubinstein | last2=Osborne | first2=Martin J. | title=A course in game theory | publisher=[[MIT Press]] | isbn=978-0-262-65040-3 | year=1994}}. A modern introduction at the graduate level.
* {{Citation | last1=Shoham | first1=Yoav | last2=Leyton-Brown | first2=Kevin | title=Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations | publisher=Cambridge University Press | isbn=978-0-521-89943-7 | url=http://www.masfoundations.org | year=2009 | location=New York | access-date=2020-11-06 | archive-date=2011-05-01 | archive-url=https://web.archive.org/web/20110501210249/http://www.masfoundations.org/ | url-status=dead }}. A comprehensive reference from a computational perspective; see Chapter 3. [http://www.masfoundations.org/download.html Downloadable free online] {{Vebarxiv|url=https://web.archive.org/web/20110615025820/http://www.masfoundations.org/download.html |date=2011-06-15 }}.
* {{Citation | last1=Gibbons| first1=Robert | title=Game Theory for Applied Economists | publisher=Princeton University Press (July 13, 1992) | isbn=978-0-691-00395-5 | year=1992}}. Lucid and detailed introduction to game theory in an explicitly economic context.
* {{Citation | last1=Osborne| first1=Martin| title=An introduction to game theory | publisher=Oxford University Press | isbn=978-0-19-512895-6 | year=2004}}. Introduction to Nash equilibrium.
* {{Citation | last1=Binmore| first1=Ken| title=Playing for Real: A Text on Game Theory | publisher=Oxford University Press| isbn=978-0195300574 | year=2007}}.
{{Refend}}

=== Orijinal Neş sənədləri ===
{{Refbegin}}
* John Forbes Nash (1950)  "Equilibrium points in n-person games" ''Proceedings of the National Academy of Sciences'' 36(1):48-49.
* John Forbes Nash (1951) "Non-Cooperative Games" ''The Annals of Mathematics'' 54(2):286-295.
{{Refend}}

=== Digər istinadlar ===
{{Refbegin}}
* Mehlmann, A. (2000) ''The Game's Afoot! Game Theory in Myth and Paradox'', American Mathematical Society.
* Sylvia Nasar (1998), ''A Beautiful Mind'', Simon & Schuster.
{{Refend}}

[[Kateqoriya:Oyun nəzəriyyəsi]]