Size: a a a

AI Cups Official

2020 November 27

С

Серега in AI Cups Official
katta
если мы не в каких-нибудь редких алгебраических структурах, например, в колёсах
Что такое "нельзя"?)
источник

k

katta in AI Cups Official
Не определена операция, не имеет смысла
источник

С

Серега in AI Cups Official
katta
Не определена операция, не имеет смысла
Можно доопределить операцию и расширить кольцо/поле элементом "бесконечность", правда это уже не будет полем
источник

С

Серега in AI Cups Official
В принципе "нельзя" и корень из -1 брать, но тогда комплексные числа не родились бы
источник

AN

Alexander N in AI Cups Official
Yevhen Kazmin
Как с помощью ГА искать траектории? Или набор ходов на следующие N тиков (с учётом что некоторые ходы могут стать недоступны в зависимости от предыдущих)
ГА не универсален, как наверное и ни один алгоритм. Ты просто привёл пример условия в котором ГА неприменим, или плохо применим. Смитсимакс при блокировке ходов противником тоже говорят неприменим.
источник

AT

Anton T in AI Cups Official
Yevhen Kazmin
Как с помощью ГА искать траектории? Или набор ходов на следующие N тиков (с учётом что некоторые ходы могут стать недоступны в зависимости от предыдущих)
Санта, вроде, в машинках как раз ГА использовал для выбора траектории.
источник

YK

Yevhen Kazmin in AI Cups Official
Anton T
Санта, вроде, в машинках как раз ГА использовал для выбора траектории.
Да вроде дерево траекторий
источник

YK

Yevhen Kazmin in AI Cups Official
Не ГА
источник

AC

Anton Chikin in AI Cups Official
katta
Давайте сменим проблему:

Предсказатель ставит перед игроком две коробки — открытую и закрытую. В открытой коробке находится тысяча долларов, в закрытой — либо миллион долларов, либо ничего. Игрок может взять себе или только закрытую коробку, или обе коробки вместе. Содержимое коробки зависит от предсказателя:

Если он предскажет, что игрок выберет обе коробки, то закрытая коробка будет пустой
Если предсказывается, что игрок выберет закрытую коробку, то коробка будет содержать миллион долларов.

Какую коробку следует выбрать игроку, чтобы получить наибольшую сумму? Ему известны все условия игры, известно, что содержимое коробки зависит от предсказаний; единственное, что ему неизвестно, — это какое именно из двух предсказаний сделано.

(известно, что предсказатель или не ошибается, или почти не ошибается)
Тут тоже, мне кажется, противоречие. Если игроку известны правила игры - значит ему известно, что предсказателю известно, что игрок будет играть смешанную стратегию равновесную по Нэшу. Значит игрок просто играет эту самую стратегию и получает свой ожидаемый оптимальный выигрыш

Противоречие с условием того, что Игроку " неизвестно, — это какое именно из двух предсказаний сделано"
источник

AT

Anton T in AI Cups Official
Yevhen Kazmin
Не ГА
хм, надо будет перечитать его статью. Почему-то я думал, что он мутировал и скрещивал траектории
источник

С

Серега in AI Cups Official
Anton Chikin
Тут тоже, мне кажется, противоречие. Если игроку известны правила игры - значит ему известно, что предсказателю известно, что игрок будет играть смешанную стратегию равновесную по Нэшу. Значит игрок просто играет эту самую стратегию и получает свой ожидаемый оптимальный выигрыш

Противоречие с условием того, что Игроку " неизвестно, — это какое именно из двух предсказаний сделано"
Похоже на кота Шрёдингера. В закрытой коробке одновременно есть и нету лимона
источник

AN

Alexander N in AI Cups Official
Anton Chikin
Тут тоже, мне кажется, противоречие. Если игроку известны правила игры - значит ему известно, что предсказателю известно, что игрок будет играть смешанную стратегию равновесную по Нэшу. Значит игрок просто играет эту самую стратегию и получает свой ожидаемый оптимальный выигрыш

Противоречие с условием того, что Игроку " неизвестно, — это какое именно из двух предсказаний сделано"
вопрос в том, может ли предсказатель реально предсказывать действия игрока. Если игрок - строго детерминированная система, действия которой можно просчитать, то предсказатель чётко будет угадывать. Если же игрок истинно случайная система (имеет свободу выбора), то предсказать не получится.
источник

AC

Anton Chikin in AI Cups Official
Если игрок играет оптимальную смешанную стратегию равновесную по Нэшу, то самому Игроку не нужно знать свой выбор (он просто бросает монетку в определеный момент). При этом Игрок отлично понимает какую стратегию он играет, то есть обладает свободой воли
источник

AN

Alexander N in AI Cups Official
когда на месте игрока человек, то этот философский парадокс пытается ответить, является ли человек строго детерминированной системой (не имеющей свободы воли), или нет.
источник

С

Серега in AI Cups Official
Но мы все боты в раике, в котором нет истинного рандома
источник

С

Серега in AI Cups Official
У всех сейчас стратегия - ждать статью
источник

AN

Alexander N in AI Cups Official
Серега
Но мы все боты в раике, в котором нет истинного рандома
да, монетка - лишь генератор псевдослучайных чисел.
источник

AN

Alexander N in AI Cups Official
Серега
У всех сейчас стратегия - ждать статью
кто-то читает старые статьи, чтобы набрать форму перед боем
источник

AC

Anton Chikin in AI Cups Official
ну хорошо, давайте истинно случайные числа из квантового мира
источник

AN

Alexander N in AI Cups Official
Anton Chikin
ну хорошо, давайте истинно случайные числа из квантового мира
Вот ты и нашёл недостаток этого парадокса. Когда его придумали, видимо ещё не знали про существование истинно случайных чисел.
источник