Рівновага Неша - це

Рівновага Неша - це

Рівновага Неша (англ. Nash equilibrium) названо на честь Джона Форбса Неша - так в теорії ігор називається тип рішень гри двох і більше гравців, в якому жоден учасник не може збільшити виграш, змінивши своє рішення в односторонньому порядку, коли інші учасники не змінюють рішення. Така сукупність стратегій обраних учасниками і їх виграші називаються рівновагою Неша [1].

формальне визначення

Припустимо, - гра n осіб в нормальній формі, де - набір чистих стратегій, а - набір виграшів. Коли кожен гравець вибирає стратегію в профілі стратегій, гравець отримує виграш. Зауважте, що виграш залежить від усього профілю стратегій: не тільки від стратегії, обраної самим гравцем, але і від чужих стратегій. Профіль стратегій є рівновагою Неша, якщо зміна своєї стратегії з на не вигідно жодному гравцю, тобто для будь-якого

Гра може мати рівновагу Неша в чистих стратегіях або в змішаних (тобто при виборі чистої стратегії стохастически з фіксованою частотою). Неш довів, що якщо дозволити змішані стратегії. тоді в кожній грі n гравців буде хоча б одне рівновагу Неша.

література

Примітки

Дивитися що таке "Рівновага Неша" в інших словниках:

Рівновага Неша - результат теорії ігор; становище, при якому самостійні стратегії продавців не дозволяють отримати результат кращий, ніж результат конкурента. В економічній війні на олігопольних ринках рівновагу Неша досягається при нульових цінах. ... ... Фінансовий словник

Рівновага Неша - Результат теорії ігор; становище, при якому самостійні стратегії продавців не дозволяють отримати результат кращий, ніж результат конкурента. В економічній війні на олігопольних ринках рівновагу Неша досягається при нульових цінах. ... ... Словник бізнес-термінів

Рівновага Неша - (Nash equilibrium) Ситуація, в якій два або більше агентів приймають рішення за своїми стратегіям (strategies), причому жоден з них не може отримати вигоду від будь-яких змін в своїх стратегіях при незмінності останніх, здійснюваних в ... Економічний словник

Рівновага Неша - NASH EQUILIBRIUM Основний принцип теорії ігор. Рівновага Неша досягається, коли кожен гравець дотримується оптимальної для себе стратегії, володіючи повною інформацією про стратегію всіх інших гравців. Розглянемо просту ігрову ситуацію з двома ... ... Словник-довідник з економіки

Рівновага Неша - показник оптимального обсягу інформації, необхідної гравцям для вироблення стратегії. Сформульований Дж.Нешем принцип розглядається в теорії ігор і, зокрема, в платіжної матриці. При рівновазі Неша стратегія продавця А призводить до того ... Великий економічний словник

Рівновага в домінуючих стратегіях - принцип оптимальності, який використовується в теорії ігор при вирішенні некооперативної ігор, що містять домінуючі стратегії. А В А 1, 1 0, 0 В 0, 0 ... Вікіпедія

Рівновага тремтячою руки - принцип оптимальності в некооперативної іграх, що представляє собою рівновагу Неша, що володіє додатковим властивістю стійкості до досить малих відхилень гравців від рівноважних стратегій. Сформульовано Р. Зелтеном в 1975 р в роботі ... ... Вікіпедія

Рівновага - (equilibrium) Ситуація, в якій ні у кого немає безпосередньої причини до внесення змін в свої дії, в результаті чого може зберігатися, принаймні тимчасово, статус кво. Дана концепція знайшла широке застосування в економічній ... ... Економічний словник

Рівновага Неша - В теорії ігор рівновагою Неша (названим на честь Джона Форбса Неша, який запропонував його) називається тип рішень гри двох і більше гравців, в якому жоден учасник не може збільшити виграш, змінивши своє рішення в односторонньому порядку, ... ... Вікіпедія

Рівновага, вчинене за під-ігор - Стиль цієї статті неенціклопедічен або порушує норми української мови. Статтю слід виправити згідно стилістичним правилам Вікіпедії. Рівновага, вчинене за подиграм принцип оптимальності в теорії ігор, який представляє очищ ... Вікіпедія

  • Рівновага Неша. Джессі Рассел. Ця книга буде виготовлена ​​в відповідності з Вашим замовленням за технологією Print-on-Demand. High Quality Content by WIKIPEDIA articles! Рівновага Неша (англ. Nash equilibrium) названо на честь ... Детальніше Купити за 1125 руб
  • Математика для гиків. Роузен Рафаель. Можливо, вам здавалося, що ви далекі від математики, а все, що ви винесли зі школи, - це «Піфагороі штани всі сторони рівні». Якщо ви завжди думали, що математика вам не знадобиться, ... Детальніше Купити за 529 руб
  • Математика для гиків. Роузен, Рафаель. Можливо, вам здавалося, що ви далекі від математики, а все, що ви винесли зі школи, - це «Піфагороі штани всі сторони рівні». Якщо ви завжди думали, що математика вам не знадобиться, ... Детальніше Купити за 425 руб
Інші книги по запросу «Рівновага Неша» >>