Головна

Основні положення | Титульна сторінка | Основна частина | Практична частина | динамічне програмування | Математичні моделі прийняття рішення в економіці | Багатокритерійна теорія корисності (MAUT) | Імітаційне моделювання | Застосування імітаційних моделей в управлінні запасами | Системи управління запасами (СУЗ) |

теорія ігор

  1. Die Verbandstheоrie- теорія структур
  2. I. Загальна теорія статистики
  3. I.2. Монополія і конкуренція. Теорія монополістичної конкуренції.
  4. Nbsp; ХВИЛЬОВА ТЕОРІЯ Елліот
  5. Автохтонна »(слов'янська) теорія виникнення держави на Русі.
  6. Аксіоматична теорія натуральних чисел.
  7. Аристотель: вчення про 4-х причини і теорія пізнання

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

· Можливі теми для курсової роботи

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

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

Постановка задачі: Акції деякої компанії розподілені між шістьма акціонерами. На загальних зборах акціонерів рішення застосовується за правилом «простої більшості» (одна акція дорівнює одному голосу). Необхідно знайти оцінку сили акціонерів при голосуванні.

Початкові дані: Кількість акцій у кожного акціонера.

Задачі, що зводяться до позиційної матричної грі.

позиційна гра - Це безкоаліційна гра (гри, в яких гравці не мають права брати участь в угодах, утворювати коаліції), що моделює процеси послідовного прийняття рішень гравцями в умовах, що міняються в часі, і неповної інформації. Процес самої гри полягає в послідовному переході від одного стану гри до іншого, який здійснюється або шляхом вибору гравцями одного з можливих дій відповідно до правил гри, або випадковим чином. Характерною особливістю позиційної гри є можливість подання безлічі позицій (стану гри) у вигляді деревовидного впорядкованої множини, яке називається древом гри. Розроблено способи, які вирішують завдання такого типу. У роботі пропонується вивчити існуючі методи і, використовуючи кожен з них вирішити з навчальної (малої розмірності) задачі, або вибрати один з вподобаних методів і вирішити одну (великий розмірності) завдання, яка б розкривала всі достоїнства і недоліки обраного методу розв'язання задач. У завданнях цього типу необхідна програмна реалізація.

Постановка задачі: Гравець А вибирає число х з деякої множини чисел, гравець В вибирає число у з деякого безлічі чисел, не знаючи вибору числа х гравцем А. Функція W (x, y) виплачується гравцеві А за рахунок гравця В. Необхідно визначити оптимальні стратегії гравців і ціну гри.

Початкові дані: безлічі, платіжна функція W (x, y).

Задачі, що зводяться до моделі бінарної гри.

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

Постановка задачі:Міністерство бажає побудувати один з двох об'єктів на території міста. Міська влада може прийняти пропозиції міністерства або відмовити. Необхідно визначити відповідно до яких стратегіями будуть діяти міська влада і міністерство.

Початкові дані:Дії (стратегії) гравців (міністерство - 1 гравець, міська влада - 2 гравець) описані матрицями виграшів.

· Висновок

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

· Список літератури

1. Льюїс Р. Д., Райфа Х «Ігри та рішення». - М .: Видавництво іноземної літератури, 1961.

2. Крушевський А. В. «Теорія ігор». - Київ: Вища школа, 1997..

3. Шикин Е. В., Чхартішвілі А. Г. «Математичні методи і моделі в управлінні». - М .: Справа, 2002.

4. Лефевр В. А. «Конфліктуючі структури». - М .: Вища школа, 1967.

5. Партхасаратхи Т., Рачхаваі Т. «Деякі питання теорії двох осіб». - М .: Світ, 1974.

6. Розен В. В. «Математичні моделі прийняття рішення в економіці». Навчальний посібник. - М .: Книжковий дім «Університет», вища школа, 2002.

 



додатки | Мережеві моделі
© um.co.ua - учбові матеріали та реферати