Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Теория игр и ее применение в логистике.

No description
by

Maria Shapovalova

on 27 November 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Теория игр и ее применение в логистике.

Теория игр и ее применение в логистике.
Проблема поддержка принятия решений (ППР)

Теория игр
Математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу — в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступка
х
Теория игр рассматривается как один из инструментов поддержки принятия решений в условиях неопределенности.
Проблема Принятия Решений в данных условиях сводится к проблеме ВЫБОРА
Выбор решения из возможных альтернатив существенно зависит от субъективных факторов и особенностей характера ЛПР!
ЛПР – лицо, принимающее решение
(директор, менеджер, руководитель, группа лиц (совет, комиссия) и т.п.), - часто сталкивается с конфликтными ситуациями, в которых его поведение напоминает поведение ИГРОКА!
Например, когда возникает необходимость:
договориться о тарифах
выбрать поставщика
назначить кого-то на должность

Проблема ППР не была бы столь сложной, если бы не трудно предсказуемое изменение условий (рынок) и активное противодействие противной стороны – конкурентов, чиновников, поставщиков, посредников и т.п.
Противодействия, которые могут быть пассивными (рынок, природа) и активными, приводят к конфликтным ситуациям
Игры с пассивным противодействием относятся к
часто называемым
НЕАНТАГОНИСТИЧЕСКИМ, ИГРАМИ С ПРИРОДОЙ
Они имеют огромное практическое значение для ППР в условиях стабильного, насыщенного рынка.
Противник неактивный, ведущий себя пассивно и не противодействующий целенаправленно достижению цели.

Примеры:
неопределенность спроса и поведения потребителей на рынке
реакция потребителей на новый товар, услугу
погодные условия и т.п.

КРИТЕРИИ ВЫБОРА СТРАТЕГИЙ
РАСШИРЕНИЕ СТРАТЕГИЧЕСКИХ ВОЗМОЖНОСТЕЙ В ИГРЕ
В играх без Седловой Точки
α<β
Один игрок стремится увеличить выигрыш, а другой – уменьшить проигрыш Возникает вопрос: как справедливо разделить между игроками разницу
β −α ?
Ответ кроется в необходимости расширения стратегических возможностей
игроков путем применения смешанных стратегий
При отсутствии информации о действиях противной стороны игроки в каждой партии стараются использовать разные чистые стратегии. Причем каждая из возможных чистых стратегий реализуется с определенной вероятностью.
Такие игры называются играми в СМЕШАННЫХ стратегиях Такой подход к игре:
обеспечивает высокую скрытность выбираемых действий (стратегий) при правильном формировании операций случайного выбора стратегий решение игры оказывается оптимальным
Условия проведения игры в смешанных стратегиях:
в игре нет Седловой Точки
игроками используется случайный набор чистых стратегий
игра состоит из достаточно большого количества партий, реализуемых в одних и тех же условиях
информация о выбранной противником стратегии отсутствует результаты игры усредняются
Задачей является определение вероятностей выбора первоначальных стратегий
ИГРА: математическая модель, описывающая варианты поведения противников и результатов их действий
ИГРОКИ: конфликтующие стороны
ПАРТИЯ: реализация игры
Теория игр оперирует множеством реализаций, на которых строится решение
ИСХОД ИГРЫ: выигрыш или проигрыш
ХОД: выбор одного из возможных, предусмотренных правилами действий и его
реализация
личный ход – сознательный (волевой) выбор игроком действия и его реализация
случайный ход – выбор действия с применением механизма случайного выбора
СТРАТЕГИЯ: совокупность правил, определяющих выбор варианта действия при каждом личном ходе игрока в зависимости от сложившейся в игре ситуации
ОПТИМАЛЬНАЯ СТРАТЕГИЯ: стратегия, которая при многократном повторении игры обеспечивает максимально
возможный средний выигрыш
ИЛИ минимально возможный средний проигрыш

Термины и определения
По причинам, вызывающим неопределенность:
Комбинаторные – неопределенность в большом количестве вариантов. Количество вариантов действий счётно, но очень велико, что практически исключает применение
алгоритма перебора
Азартные – неопределенность в случайном изменении условий.
Все ходы случайные. Это предметная область теории
вероятностей и статистических решений Стратегические – информационная неопределенность.
Игрок не знает, какую стратегию выбирают противники. То есть, информация о последних действиях участников игры отсутствует
По количеству участников:
Парная игра – участвуют 2 игрока
Множественная игра – участвует более 2-х игроков
- Коалиционная игра – участники игры образуют постоянные или временные коалиции
Множественная игра с 2-мя коалициями превращается в парную
По сумме выигрыша:
Игра с нулевой суммой – сумма выигрышей равна сумме проигрышей. В парной игре с нулевой суммой интересы игроков противоположны.
Игра с ненулевой суммой – сумма выигрышей не равна сумме
проигрышей.
По числу возможных стратегий:
Конечная игра – у каждого игрока есть конечное число стратегий
Бесконечная игра – хотя бы у одного игрока есть бесконечное число стратегий
Одношаговая игра – выбирается одна из возможных стратегий и делается 1 (единственный) ход
Многошаговая игра – игра продолжается до исчерпания ресурсов у одного из игроков

Виды игр
В играх без Седловой Точки
α<β
результат во многом определяется выбранной игроком стратегией
Один игрок стремится увеличить выигрыш, а другой – уменьшить проигрыш.
Если при этом игроки используют только ЛИЧНЫЕ ходы, то такая игра называется игрой в ЧИСТЫХ стратегиях.
Если игроки в каждой партии используют разные стратегии, то такая игра называется игрой в СМЕШАННЫХ стратегиях
Full transcript