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 / 3850 дней назад

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

#6T5S5Y/B29 / @anarchy / 3850 дней назад

@anarchy А то.

#6T5S5Y/25M / @j123123 --> #6T5S5Y/B29 / 3850 дней назад

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

#6T5S5Y/MP4 / @anarchy --> #6T5S5Y/25M / 3850 дней назад

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

#6T5S5Y/2IL / @j123123 --> #6T5S5Y/MP4 / 3850 дней назад

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

#6T5S5Y/P2A / @j123123 --> #6T5S5Y/MP4 / 3850 дней назад

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

#6T5S5Y/QTT / @anarchy --> #6T5S5Y/2IL / 3850 дней назад

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

#6T5S5Y/T4C / @j123123 --> #6T5S5Y/QTT / 3850 дней назад

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

#6T5S5Y/II9 / @anonymous --> #6T5S5Y/T4C / 3850 дней назад

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

#6T5S5Y/C54 / @j123123 --> #6T5S5Y/II9 / 3850 дней назад

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

#6T5S5Y/9TF / @anonymous --> #6T5S5Y/C54 / 3850 дней назад

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

#6T5S5Y/ZZ4 / @j123123 --> #6T5S5Y/9TF / 3850 дней назад

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

#6T5S5Y/KS7 / @anonymous --> #6T5S5Y/2IL / 3850 дней назад

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

#6T5S5Y/9KS / @anarchy --> #6T5S5Y/9TF / 3850 дней назад

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

#6T5S5Y/JFE / @anarchy / 3850 дней назад

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

#6T5S5Y/NVV / @j123123 --> #6T5S5Y/KS7 / 3850 дней назад

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

#6T5S5Y/41P / @anonymous --> #6T5S5Y/NVV / 3850 дней назад

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

#6T5S5Y/2VS / @j123123 --> #6T5S5Y/9KS / 3850 дней назад

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

#6T5S5Y/MAB / @j123123 --> #6T5S5Y/41P / 3850 дней назад

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

#6T5S5Y/QGJ / @anonymous --> #6T5S5Y/MAB / 3850 дней назад

@anonymous Пруф?

#6T5S5Y/D6M / @j123123 --> #6T5S5Y/QGJ / 3850 дней назад

@anarchy ДА

#6T5S5Y/2E6 / @j123123 --> #6T5S5Y/JFE / 3850 дней назад

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

#6T5S5Y/SKK / @j123123 --> #6T5S5Y/JFE / 3850 дней назад

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

#6T5S5Y/K8B / @anonymous --> #6T5S5Y/D6M / 3850 дней назад

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

#6T5S5Y/PNP / @anarchy --> #6T5S5Y/SKK / 3850 дней назад

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

#6T5S5Y/3KT / @anarchy --> #6T5S5Y/K8B / 3850 дней назад

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

#6T5S5Y/YLA / @j123123 --> #6T5S5Y/PNP / 3850 дней назад

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

#6T5S5Y/GVY / @anarchy --> #6T5S5Y/YLA / 3850 дней назад

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

#6T5S5Y/PXI / @anonymous --> #6T5S5Y/3KT / 3850 дней назад

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

#6T5S5Y/8WA / @anonymous --> #6T5S5Y/KS7 / 3850 дней назад

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

#6T5S5Y/32Z / @anonymous --> #6T5S5Y/GVY / 3850 дней назад

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

#6T5S5Y/5DS / @j123123 --> #6T5S5Y/GVY / 3850 дней назад

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

#6T5S5Y/S8L / @ninesigns / 3850 дней назад

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

#6T5S5Y/YGM / @anarchy --> #6T5S5Y/S8L / 3850 дней назад

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