BnW — j123123: Парадокс про ничейную смерть имени меня, теория…

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

Оба ИИ имеют доступ к исходным кодам друг друга, могут моделировать сами себя по типу виртуальных машин. Это детерминированные машины Тьюринга. Вычисления с бесконечной скоростью. Вопрос - оба проиграют или оба выиграют?

Рекомендовали: @ileamare @o01eg @autism

#6T5S5Y / @j123123 / 3843 дня назад

Цель выиграть перед ними стоит?

#6T5S5Y/B29 / @anarchy / 3843 дня назад

@anarchy А то.

#6T5S5Y/25M / @j123123 --> #6T5S5Y/B29 / 3843 дня назад

@j123123 Ну тогда оба выиграют, просто настроятся на 0 или 1 и все. Тут же нет варианта при котором один выигрывается, а другой проигрывает

#6T5S5Y/MP4 / @anarchy --> #6T5S5Y/25M / 3843 дня назад

@anarchy Теперь поменяй так, чтобы выигрывал один, второй проигрывал. Например: Если первый ИИ отправил 1 и получил 0 (тогда второй соответственно отправил 0 и получил 1) - первый выиграл, второй проиграл. Если первый ИИ отправил 0 и получил 1 (тогда второй соответственно отправил 1 и получил 0) - первый выиграл, второй проиграл. Если первый ИИ отправил 1 и получил 1 (тогда второй соответственно отправил 1 и получил 1) - первый проиграл, второй выиграл. Если первый ИИ отправил 0 и получил 0 (тогда второй соответственно отправил 0 и получил 0) - первый проиграл, второй выиграл.

#6T5S5Y/2IL / @j123123 --> #6T5S5Y/MP4 / 3843 дня назад

@anarchy Что тут будет?

#6T5S5Y/P2A / @j123123 --> #6T5S5Y/MP4 / 3843 дня назад

@j123123 Если программы одинакого уровня, то, полагаю, что будет примерно 50 на 50. Ключевой момент - это возможность оценивать код оппонента и обучаться. Это очень расплывчатое понятие, тут просто так матан подсчета не применить.

#6T5S5Y/QTT / @anarchy --> #6T5S5Y/2IL / 3843 дня назад

@anarchy У них бесконечность времени. Любой из ИИ может просто промоделировать(эмулировать) все рассуждения другого ИИ до самого конца(если этот конец вообще есть). Они оба зависнут в бесконечности?

#6T5S5Y/T4C / @j123123 --> #6T5S5Y/QTT / 3843 дня назад

@j123123 Я думаю они сразу поймут, что нет смысла считать до бесконечности. Будут кидать случайно, если играть необходимо или проигрыш не страшен.

#6T5S5Y/II9 / @anonymous --> #6T5S5Y/T4C / 3843 дня назад

@anonymous >Будут кидать случайно >Это детерминированные машины Тьюринга.

#6T5S5Y/C54 / @j123123 --> #6T5S5Y/II9 / 3843 дня назад

@j123123 http://xkcd.com/221/

#6T5S5Y/9TF / @anonymous --> #6T5S5Y/C54 / 3843 дня назад

@anonymous И что? Исходные коды открыты.

#6T5S5Y/ZZ4 / @j123123 --> #6T5S5Y/9TF / 3843 дня назад

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

#6T5S5Y/KS7 / @anonymous --> #6T5S5Y/2IL / 3843 дня назад

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

#6T5S5Y/9KS / @anarchy --> #6T5S5Y/9TF / 3843 дня назад

Строго говоря, без возможности делать произвольные шаги, это не интеллект. Люди, лишенные эмоций, не способны принимать решения.

#6T5S5Y/JFE / @anarchy / 3843 дня назад

@anonymous Это неочевидно. Тут неопределенность

#6T5S5Y/NVV / @j123123 --> #6T5S5Y/KS7 / 3843 дня назад

@j123123 Если они абсолютно одинаково переводят ввод в вывод, и ввод одинаков, то как вывод может быть разным?

#6T5S5Y/41P / @anonymous --> #6T5S5Y/NVV / 3843 дня назад

@anarchy По условию они могут думать вечно, и они не люди

#6T5S5Y/2VS / @j123123 --> #6T5S5Y/9KS / 3843 дня назад

@anonymous Логику чини. Там получается неопределенность. У них необязательно один и тот же исходный код

#6T5S5Y/MAB / @j123123 --> #6T5S5Y/41P / 3843 дня назад

@j123123 Если разные, то этого уже достаточно для рандома.

#6T5S5Y/QGJ / @anonymous --> #6T5S5Y/MAB / 3843 дня назад

@anonymous Пруф?

#6T5S5Y/D6M / @j123123 --> #6T5S5Y/QGJ / 3843 дня назад

@anarchy ДА

#6T5S5Y/2E6 / @j123123 --> #6T5S5Y/JFE / 3843 дня назад

@anarchy Квантовая запутанность

#6T5S5Y/SKK / @j123123 --> #6T5S5Y/JFE / 3843 дня назад

@j123123 Я имею в виду уникальный хэш от исходников (в том xkcd на самом деле приблизительно то же самое).

#6T5S5Y/K8B / @anonymous --> #6T5S5Y/D6M / 3843 дня назад

@j123123 Да вот хз, подозреваю, что мозг у нас также детерминирован, как и гсч в компах. Просто нейронов настолько много и каждый мозг настолько индивидуален, что импульсы, выдаваемые им можно считать случайными.

#6T5S5Y/PNP / @anarchy --> #6T5S5Y/SKK / 3843 дня назад

@anonymous Что помешает оппоненту сделать хеш от исходника противника?

#6T5S5Y/3KT / @anarchy --> #6T5S5Y/K8B / 3843 дня назад

@anarchy На наш мозг еще влияют электромагнитные излучения.

#6T5S5Y/YLA / @j123123 --> #6T5S5Y/PNP / 3843 дня назад

@j123123 Которые в свою очередь тоже детерминированы. Хотя недавно я слышал, что даже некоторые атомы подвержены коллапсу волновой функции.

#6T5S5Y/GVY / @anarchy --> #6T5S5Y/YLA / 3843 дня назад

@anarchy Тогда первый всё равно заведомо проиграл скорее всего.

#6T5S5Y/PXI / @anonymous --> #6T5S5Y/3KT / 3843 дня назад

@anonymous s/выиграл/проиграл/ конечно же

#6T5S5Y/8WA / @anonymous --> #6T5S5Y/KS7 / 3843 дня назад

@anarchy Достаточно повесить на экран вывод квантового гсч (если мы, конечно, не считаем вселенную детерменированной), если рандом нужен, но обычно достаточно внутренней константы, потому что никто не может читать твои исходники.

#6T5S5Y/32Z / @anonymous --> #6T5S5Y/GVY / 3843 дня назад

@anarchy http://www.popmech.ru/blogs/post/319-lampa-chuvstvuyuschaya-myisli-cherez-kvantovuyu-veroyatnost/ палю

#6T5S5Y/5DS / @j123123 --> #6T5S5Y/GVY / 3843 дня назад

если принять /3, то могут ли они изменять исходники друг друга?

#6T5S5Y/S8L / @ninesigns / 3843 дня назад

@4da Это было бы удобно, первый кто закинет второму return 1 побеждает

#6T5S5Y/YGM / @anarchy --> #6T5S5Y/S8L / 3843 дня назад

BnW для ведрофона BnW на Реформале Викивач Котятки