UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75850
останнє поновлення: 2016-12-08
за 7 днів додано 17

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваТеорія ігор, теорія графів і сіткове планування (реферат)
АвторPetya
РозділЕкономічна теорія, теорія економічних наук
ФорматWord Doc
Тип документуРеферат
Продивилось9558
Скачало1159
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Реферат на тему:

 

Теорія ігор, теорія графів і сіткове планування

 

Зміст

 

1. Основні поняття та класифікація ігор

 

2. Застосування апарату теорії ігор в економіці

 

3. Теорія графів і сіткове планування

 

Список використаної літератури

 

Основні поняття та класифікація ігор

 

В оптимізаційних моделях вибір рішення здійснювався однією особою. В

теорії ігор рішення приймаються кількома учасниками. Значення цільової

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

учасників. Теорія ігор ще має назву теорії конфліктних ситуацій.

Прикладами є ситуація "покупець-продавець", карткові та спортивні ігри,

олігополістичні моделі. Конфлікт може бути результатом свідомих і

стихійних дій різних учасників.

 

Гравці в теорії ігор — це учасники (суб'єкти) конфлікту. Вони

відрізняються іменами або номерами. Можливі дії кожної зі сторін мають

назву стратегії, або ходів.

 

Інтереси сторін представляються функціями виграшу (платежу)для кожного з

гравців.

 

Гра — це модель, яка формалізує змістовний опис конфлікту.

 

Теорія ігор уперше була системно викладена Дж. фон Нейманом і О.

Монгерштерном у 1944 р. В роки Другої світової війни і після неї теорія

ігор привернула увагу військових як апарат для дослідження стратегічних

рішень. Проте основним застосуванням теорії ігор стала економіка. У 1994

р. Нобелівську премію з економіки одержалиДжон Неш (США), Джон Харсаньї

(США), Рейнхард Зельтен (Німеч-чина) за праці у сфері теорії ігор.

 

Ігри класифікують залежно від обраного критерію: за кількістю гравців,

за кількістю стратегій, за властивостями функцій виграшу таза

можливостями попередніх переговорів між гравцями.

 

Залежно від кількості гравців розрізняють ігри з двома, трьома і більше

учасниками. Теорію оптимізації, наприклад, можна розглядати як теорію

ігор з одним гравцем. Можна досліджувати також ігри з нескінченною

кількістю гравців.

 

За кількістю стратегій розрізняють скінченні та нескінченні ігри. У

скінченних іграх кількість можливих стратегій є числом скінченним

(підкидання монети — дві стратегії, підкидання кубика — шість

стратегій). Стратегії у скінченних іграх називають чистими стратегіями.

В нескінченних іграх кількість стратегій є нескінченною.

 

За властивостями функцій виграшу (платіжних функцій) теорію ігор

поділяють на три види. Гра, в якій виграш одного з гравців дорівнює

програшу другого, має назву гри з нульовою сумою, або антагоністичної

гри. Якщо гравці виграють і програють одночасно та їм вигідно діяти

разом, то такі ігри мають назву ігор з постійною різницею. Гра з

ненульовою сумою — це гра, в якій наявні конфлікт та узгоджена дія

гравців.

 

За можливістю попередніх переговорів між гравцями розрізняють

кооперативні та некооперативні ігри. Кооперативна гра — це гра, в якій

до її початку учасники утворюють коаліції і приймають угоди про свої

стратегії. Некооперативна гра — гра, в якій гравці не можуть

координувати свої стратегії. Прикладом кооперативної гри може стати

ситуація лобіювання у парламенті прийняття рішення зацікавлених у ньому

-----> Page:

0 [1] [2] [3] [4] [5] [6]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ