На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Построение платежной матрица , алгоритмы теории игр
    Всем хай! Сходу к делу!

    Условие: Васька и Машка играют в следующую игру. Васек может записать одну из цифр {1, 2, 3}, а Машка одну из цифр {4, 5, 6, 7}. Если обе записанные цифры имеют одинаковую четность, то Василий получает количество очков, равное сумме записанных цифр. Если четность цифр разная, то сумму очков получает Мария.

    Нужно построить платежную матрицу. Найти нижние/верхние цены игры, седловую точку проверить и пр. пр. Все элементарно посчитаю, если будет правильно составлена платежная матрица)

    У меня получилась что-то такое:
    Прикреплённая картинка
    Прикреплённая картинка


    вопрос: я правильно соорудил платежную таблицу или это тотальный бред и все совсем по-другому? Если неправильно, то как нужно?)

    P.S. максиминн для Васи = -7 и писать ему нужно цифру 1, минимакс для Марии = 6 и писать ей нужно 4. Седловой точки НЕТ!
      Цитата FasterHarder @
      P.S. максиминн для Васи = -7 и писать ему нужно цифру 1, минимакс для Марии = 6 и писать ей нужно 4. Седловой точки НЕТ!
      Обычное явление для таких игр. Оптимальная стратегия для каждого из игроков состоит в том, что надо выбирать числа с определёнными вероятностями.

      Можно поискать способ поиска этой стратегии в теории игр, а можно просто обозначить вероятности переменными, подсчитать математическое ожидание выигрыша, а потом найти точку с нулевыми производными по вероятностям (с учётом равенства суммы вероятностей единице). Собственно именно таким образом и получаются формулы в теории игр.
        amk, спс, конечно, за пояснения, но я бы хотел еще разок спросить?) платежная матрица построена ПРАВИЛЬНО?
        0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
        0 пользователей:


        Рейтинг@Mail.ru
        [ Script execution time: 0,0377 ]   [ 17 queries used ]   [ Generated: 28.03.24, 21:08 GMT ]