22.03.2019, 01:46 [+3 UTC]
в нашей команде: 3 477 чел. | участники онлайн: 4 (рекорд: 21)

:: РЕГИСТРАЦИЯ

задать вопрос

все разделы

правила

новости

участники

доска почёта

форум

блоги

поиск

статистика

наш журнал

наши встречи

наша галерея

отзывы о нас

поддержка

руководство

Версия системы:
7.72 (17.03.2019)
JS-v.1.33 | CSS-v.3.35

Общие новости:
09.03.2019, 10:08

Форум:
18.03.2019, 16:49

Последний вопрос:
21.03.2019, 22:34
Всего: 149060

Последний ответ:
21.03.2019, 19:20
Всего: 258011

Последняя рассылка:
21.03.2019, 22:45

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
27.12.2011, 00:00 »
Цыганок Олег Александрович
Огромное Вам спасибо!!! Очень благодарен!!! [вопрос № 184963, ответ № 269334]
08.01.2010, 09:58 »
Валерий Юрьевич
Спасибо за подробный ответ! [вопрос № 175899, ответ № 258454]
26.08.2009, 13:07 »
Ljudmila
От имени пользователей портала, хочется отметить отзывчивых, скромных, терпеливых и очень деликатных модераторов: Admiral-а и Зенченко Константина Николаевича. Всегда наполненных добром и светом! Вам не устанем повторять сто раз: «СПАСИБО ВАМ, за всё за ЭТО, Ну, что б мы делали без ВАС???»

РАЗДЕЛ • Pascal / Delphi / Lazarus

Создание программ на языках Pascal, Delphi и Lazarus.

[администратор рассылки: Зенченко Константин Николаевич (Старший модератор)]

Лучшие эксперты в этом разделе

Зенченко Константин Николаевич
Статус: Старший модератор
Рейтинг: 516
zdwork
Статус: 1-й класс
Рейтинг: 126
puporev
Статус: Профессионал
Рейтинг: 104

Перейти к консультации №:
 

Консультация онлайн # 140563
Раздел: • Pascal / Delphi / Lazarus
Автор вопроса: светлакова светлана михайловна
Отправлена: 23.07.2008, 14:54
Поступило ответов: 1

здравствуйте,дорогие эксперты! помогите, ложалуйста ,решить задачу в паскале:найти седловую точку в произвольной антагонистической игре при чистых стратегиях.Заранее огромное спасибо!

Состояние: Консультация закрыта

Здравствуйте, светлакова светлана !

Программа в приложении.
Теорию можете сами почитать тут или тут.

© Цитата: кратко
Седловые точки и минимаксы
Устойчивое решение игры может быть получено путем следующих рассуждений:
В самом неблагоприятном случае выигрыш первого игрока не может быть уменьшен по вине противника, если он удовлетворяет условию: a ij* = min аij
С другой стороны, руководствуясь принципом выгоднгодности первый игрок будет стремиться увеличить свой выигрыш, сохраняя свойство устойчивости, поэтому vн = max min аij
Это нижняя цена игры. Рассуждая подобным образом за второго игрока получим верхнюю цену игры:
vв = min max аij
Интуитивно ясно, что значение ( цена ) игры лежит между и.
Равновесие в игре или седловая точка будет при условии: max min аij = min max аij

Программа ищет вернюю и нижнюю цену игры, если значения совпадают, то седловая точка существует. Проверял на матрицах:
n=4,m=3:((500,400,500),(100,600,650),(900,700,800),(400,200,300))
n=4,m=4:((7,-1,-4,1),(4,2,3,2),(2,2,5,2),(4,-3,7,2))

Удачи!

Приложение:


Консультировал: Зенченко Константин Николаевич (Старший модератор)
Дата отправки: 24.07.2008, 16:24

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.14221 сек.

© 2001-2019, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.72 от 17.03.2019
Версия JS: 1.33 | Версия CSS: 3.35