#5 20.12.06 10:19
Re: Отдам 1200 р. за решение задач по теории игр.
уже даю за них 1500 р.
Задача 1. Строительство и налогообложение.
Администрация области принимает решение о передаче земельного участка фирме в долгосрочную аренду для организации бизнеса.
Фирма рассматривает три альтернативных варианта: строить торговый комплекс, организовать производство или открыть развлекательный центр. Администрация области определяет порядок налогообложения доходов данной фирмы. Возможны три схемы налогообложения: обычное, инвестиционные льготы, льготное. Доход фирмы определяется как разница между дисконтированной прибылью до налогообложения и дисконтированными налогами. Доход областной администрации – совокупный дисконтированный социальный и налоговый выигрыш.
Взяв свое имя как бесконечную последовательность символов типа «иваниваниван…», заполните в платежной матрице выигрыши фирмы слева направо сверху вниз подставляя вместо буквы из последовательности ее номер в алфавите. Аналогично, используя фамилию, задайте выигрыши областной администрации.
Найдите все введенные для игры в нормальной форме виды равновесий: минимаксное равновесие (MME), равновесие Нэша (NE), равновесие в доминирующих стратегиях (DE) и равновесие Штакельберга, если лидер – областная администрация (StE).
Пример.
Обычное Инв. Льгота Льготное
Торговый комплекс Г (4)
В (3) И (10)
А (1) Л (13)
Д (5)
Производство Ь(30)
И (10) М (14)
М (14) У (21)
В (3)
Развл. Центр Н (15)
А (1) Д (5)
Д (5) И (10)
И (10)
Задача 2. Выбор структуры посевов.
Агрофирма может выращивать любую из двух культур: A и Б. Требуется установить, какими из этих культур и в каких пропорциях нужно засеять земли, принадлежащие фирме, чтобы в предстоящем сезоне после продажи урожая получить максимальную гарантированную в среднем выручку с одного гектара используемых земель. Достоверный прогноз погоды отсутствует и неизвестно, будет ли предстоящее лето засушливым, нормальным или дождливым. Средняя урожайность этих культур в зависимости от погоды, установленная на основе прошлого опыта приведена в следующей таблице(в ц/га).
Засушливое лето Нормальное лето Дождливое лето
Культура А Nфам1 + 10 Nфам2 + 20 Nфам3 + 30
Культура Б Nимя1 + 30 Nимя2 + 20 Nимя3 + 10
Где
Nфамi – номер i-ой буквы фамилии в алфавите;
Nимяi – номер i-ой буквы имени в алфавите.
Считая агрофирму первым игроком, имеющим две чистых стратегии: «засеять всю площадь культурой A» и «засеять всю площадь культурой Б», а природу вторым игроком, имеющим три чистых стратегии: установить засушливое, нормальное или дождливое лето, составить матрицу выигрышей фирмы. При этом учесть, что цены реализации 1 ц культуры A и культуры Б в следующем году прогнозируются на уровне на уровне 2 тыс. рублей для обоих культур.
Найти и пояснить оптимальную смешанную стратегию посевов агрофирмы, наиболее неблагоприятную для агрофирмы ожидаемую погоду на предстоящее лето и гарантированный доход с одного гектара пашни.
Задача 3. Вход в отрасль.
Пусть в отрасли действует предприятие-монополист со следующей функцией общих затрат:
TC1(q1) = a1 + c1 • q1 , где
a1 – номер первой буквы фамилии в алфавите * 100;
c1 – номер второй буквы фамилии в алфавите.
Рыночный спрос на их продукцию определяется следующей зависимостью:
P = 200 – Q (Q = q1 + q2)
В этих условиях появляется вторая фирма, желающая войти в отрасль, функция затрат для этой фирмы:
ТС2 = a2 + c2 • q2, где
a2 – номер первой буквы имени в алфавите * 100;
c2 – номер второй буквы имени в алфавите.
При этом чтобы начать производство данная фирма должна понести безвозвратные издержки в размере Е.
Е – номер третьей буквы имени в алфавите * 100.
1. Считая, что решения принимаются на одном периоде, найдите NE при конкуренции по объемам производства (равновесие Нэша-Курно), и равновесие Штакельберга, если первая фирма – лидер (StE1). Оцените прибыли, которые получат фирмы.
2. Пусть теперь действующая фирма может выбирать между стратегией недопущения новой фирмы в отрасль и стратегией открытого входа. Найдите NE и StE1 для стратегии недопущения. Оцените прибыли, которые получат фирмы. Сравните полученные результаты.
3. Предположим теперь, что действующая фирма оценивают вероятность входа новой фирмы как 20%, как изменятся результаты?
4. Найти величину Е, при которой второй фирме выгоден вход в отрасль, в случае применения первой фирмой стратегии недопущения новой фирмы в отрасль и в случае применения стратегии открытого входа. Как изменится результат, если число рассматриваемых периодов бесконечно, и действует норма дисконтирования 10%?
Задача 4. Лабиринт.
Два игрока играют на дереве игры (игра в развернутой форме): первый игрок с именем К выбирает движение вверх или вниз, затем второй игрок с именем S – влево или вправо и т.д. Это дерево с корнем К1, с 12-ю вершинами (типа up-left-down-right), глубиной 4 хода представить так:
Взяв свое имя как бесконечную последовательность символов типа «иваниваниван…» и свою фамилию, задайте выигрыши первого и второго игроков в вершинах, как на рисунке (пара букв в каждой вершине).
Подставьте вместо каждой буквы ее номер в алфавите.
1) Найти совершенное равновесие в подиграх (SPE);
2) Найти совершенное равновесие Байеса (BPE) в альтернативном предположении, что второй ход (вершины S2u и S2d) производит природа, случайно, с вероятностями 50%, и оба игрока не способны определить, влево или вправо произошел выбор.
Пример.
Задача 5. Камушки.
Пусть два брата Иван и Борис придумали следующую игру. Из лежащих перед ними 10 камушков Иван первым берет 1 или 2 камушка, по желанию. Затем Борис возьмет 1 или 2, и так далее. Тот, кто возьмет последний камень – проиграл.
Кто выиграет при оптимальной игре обоих? Сохранится ли результат, если можно брать 1, 2 или 3 камушка? Для решения задачи воспользуйтесь алгоритмом поиска совершенного равновесия в подиграх (SPE).
Задача 6. Дележ засыхающего пирога.
Уезжая из дома, мать оставила двум сыновьям пирог, со следующим условием. Сначала Иван предлагает как поделить пирог а1 [0; 1] – его доля, остальное достается его брату. Если Борис не соглашается, то он через час предлагает свой вариант дележа b2 [0; 1] – свою долю. Если Иван не соглашается, то он через час предлагает новый дележ а3 [0; 1], и так далее (ai + bi = 1).
Но с каждым часом полезность пирога убывает (от засыхания) с некоторым темпом α [0; 1] – для Ивана и β [0; 1] – для Бориса. То есть, например, если на третьей итерации они согласились на дележ, то Иван получит полезность А(а3) = α3•а3, а Борис – В(b3) = β3•b3.
Подобная игра очень типична для ситуации, когда две фирмы ведут переговоры о начале совместного проекта, в ходе которых надо договориться о разделе прибыли, а время переговоров означает упущенную выгоду.
Зная конечный период Т, в течение которого пирог остается съедобным, нужно предсказать, на какой итерации и как (рациональные и жадные) братья поделятся.
Т = последняя цифра номера зачетки, если она больше или равна 5, в ином случае последняя цифра номера зачетки + 5.
α = 1 - (2*Nфам1 + Nимя1)/100; β = 1 - (Nфам1 + 2*Nимя1)/100, где
Nфам1 – номер первой буквы фамилии в алфавите;
Nимя1 – номер первой буквы имени в алфавите.
Задача 7. Контролер и пассажир.
Рассмотрим игру, в которой есть два типа контролера: старательный и ленивый, и два типа пассажира: наглый и робкий. Пассажиру не известно старательный контролер или ленивый, а контролеру не известно наглый или нет пассажир. Известны только вероятности этого. Информация о выигрышах игроков сведена в следующую таблицу.
Старательный (20%) Ленивый (80%)
Проверять Не проверять Проверять Не проверять
Наглый (50%) Нарушать 3
-1 0
2 1
-1 0
2
Не нарушать -1
0 0
0 -3
0 0
0
Робкий
(50%) Нарушать 3
-5 0
1 1
-5 0
1
Не нарушать -1
0 0
0 -3
0 0
0
1. Представить эту игру в развернутой форме.
2. Найти Байесовское равновесие в смешанных стратегиях.
Offline

