![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
Позавчера к нам приезжал с докладом Джозеф Халперн. Доклад был на тему распределенных аварийно-устойчивых алгоритмов для обмена секретами. Это очень интересно -- объединяя теорию игр с теорией распределенных вычислений, мы можем моделировать ситуации, в которых большинство агентов рационально и стремится максимизировать полезность, но некоторое число агентов "иррационально" (например, их функции полезности неизвестны, или у них сбоят компьютеры etc.). Теория игр прекрасно моделирует стратегические ситуации, но игнорирует аварийно-устойчивость, теория распределенных вычислений прекрасно моделирует аварийно-устойчивые системы, но игнорирует стратегические соображения. Синтез этих двух подходов был бы крайне плодотворен не только в криптографическом контексте, но и в контексте искусственного интеллекта, а также в экономике (позволяя в какой-то степени учитывать несравнимость субъективных предпочтений).
no subject
Date: 2006-05-03 05:29 pm (UTC)no subject
Date: 2006-05-03 05:34 pm (UTC)no subject
Date: 2006-05-03 05:54 pm (UTC)А что за игры..это как-то близко к Request-Answer Games разработанных Видгерсоном, Карпом, и Бородиным для анализа онлайновых алгоритмов -- они очень удобны для анализа различных adversary моделей в пейджинговых или распределение нагрузки задачах. Наверное, сбои можно представить как рандомизированного "врага".
no subject
Date: 2006-05-03 07:23 pm (UTC)no subject
Date: 2006-05-03 07:18 pm (UTC)no subject
Date: 2006-05-03 07:24 pm (UTC)no subject
Date: 2006-05-10 04:32 pm (UTC)