Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Статьи » Застосування теорії ігор для оптимізації прийнятих рішень

Реферат Застосування теорії ігор для оптимізації прийнятих рішень





/p>

Однак в принципі, можливо, що всі рішення прийняті гравцем заздалегідь (у відповідь на будь-яку ситуацію, що склалася).

Це означає, що гравець вибрав певну стратегію, яка може бути задана у вигляді списку правил або програми. (Так можна здійснити гру за допомогою ЕОМ). Гра називається кінцевою, якщо у кожного гравця є кінцеве число стратегій, і нескінченною - в іншому випадку [7].

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

У той же час другий гравець повинен мати мінімальний програш, якщо перший дотримується своєї стратегії. Такі стратегії називаються оптимальними.

Оптимальні стратегії повинні також задовольняти умові стійкості, тобто будь-якого з гравців має бути невигідно відмовитися від своєї стратегії в цій грі.

Якщо гра повторюється досить багато разів, то гравців може цікавити не виграш і програш в кожній конкретній партії, а середній виграш (програш) у всіх партіях.

Метою теорії ігор є визначення оптимальної стратегії для кожного гравця.

При виборі оптимальної стратегії природно припускати, що обидва гравці поводяться розумно з точки зору своїх інтересів.

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

Класифікація ігр

Класифікацію ігор можна проводити: за кількістю ігоркайданів, кількістю стратегій, характером взаємодії гравців, характером виграшу, кількості ходів, станом інформації і т.д. [8].

В залежності від кількості гравців розрізняють гри двох і n гравців. Перші з них найбільш вивчені.

Ігри трьох і більше гравців менш досліджені через виникаючих принципових труднощів і технічних можливостей одержання рішення.

За кількістю стратегій гри діляться на кінцеві і нескінченні. Якщо в грі всі гравці мають кінцеве число можливих стратегій, то вона називається кінцевої. Якщо ж хоча б один з гравців має нескінченну кількість можливих стратегій, гра називається нескінченною.

За характером взаємодії ігри поділяються на беськоаліционниє: гравці не мають права вступати в угоди, утворювати коаліції; коаліційні (кооперативні) можуть вступати в коаліції.

У кооперативних іграх коаліції заздалегідь визначені.

За характером виграшів ігри поділяються на: ігри з нульовою сумою (загальний капітал всіх гравців не змінюється, а перерозподіляється між гравцями; сума виграшів всіх гравців дорівнює нулю) та ігри з ненульовою сумою.

По виду функцій виграшу ігри поділяються на: матричні, біматричних, безперервні, опуклі та ін.

Матрична гра це кінцева гра двох гравців з нульовою сумою, в якій задається виграш гравця 1 у вигляді матриці (рядок матриці відповідає номеру застосовуваної стратегії гравця 1, стовпець номеру застосовуваної стратегії гравця 2; на перетині рядка і стовпця матриці знаходиться виграш гравця 1, відповідний застосовуваним стратегіям).

Для матричних ігор доведено, що будь-яка з них має рішення і воно може бути легко знайдено шляхом зведення гри до задачі лінійного програмування.

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

Безперервною вважається гра, в якій функція виграшів кожного гравця є безперервною.

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

Якщо функція виграшів є опуклою, то така гра називається опуклою.

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

Таке завдання вирішується порівняно легко.


1.3 Рішення матричних ігор в чистих стратегіях


Запис матричної гри у вигляді платіжної матриці

У загальному вигляді матрична гра може бути записана наступній платіжної матрицею [9, 10] (таблиця 1),

Назад | сторінка 4 з 18 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Ефективність! Застосування комплексних вправі при підготовці зв'язуючу ...
  • Реферат на тему: Підготовка та роль сполучної гравця у волейболі
  • Реферат на тему: Підготовка гравців у пляжному волейболі
  • Реферат на тему: Організація індивідуальної підготовки гравців
  • Реферат на тему: Інформаційна система відстеження гравців букмекерської контори