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

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

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

@anarchy А то.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

@anonymous Пруф?

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

@anarchy ДА

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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