Официальный сайт студ.городка НГТУ
Учеба » Отдам 1200 р. за решение задач по теории игр. 

#1  18.12.06 10:03

Отдам 1200 р. за решение задач по теории игр.

Семь задач уровня третьего курса.

Offline

#2  19.12.06 11:28

Re: Отдам 1200 р. за решение задач по теории игр.

Сккажи где лежат задачи чтоб на них посмотреть а дальше будет видно

Offline

#3  19.12.06 22:13

Re: Отдам 1200 р. за решение задач по теории игр.

да, было бы интересно поглядеть

Offline

#4  20.12.06 01:33

Re: Отдам 1200 р. за решение задач по теории игр.

Засвети задачи

Offline

#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

Учеба » Отдам 1200 р. за решение задач по теории игр. 

ФутЕр:)

© Hostel Web Group, 2002-2026.   Сообщить об ошибке

Сгенерировано за 0.032 сек.
Выполнено 14 запросов.