теория игр, распределенные вычисления, обмен секретами

Позавчера к нам приезжал с докладом Джозеф Халперн. Доклад был на тему распределенных аварийно-устойчивых алгоритмов для обмена секретами. Это очень интересно -- объединяя теорию игр с теорией распределенных вычислений, мы можем моделировать ситуации, в которых большинство агентов рационально и стремится максимизировать полезность, но некоторое число агентов "иррационально" (например, их функции полезности неизвестны, или у них сбоят компьютеры etc.). Теория игр прекрасно моделирует стратегические ситуации, но игнорирует аварийно-устойчивость, теория распределенных вычислений прекрасно моделирует аварийно-устойчивые системы, но игнорирует стратегические соображения. Синтез этих двух подходов был бы крайне плодотворен не только в криптографическом контексте, но и в контексте искусственного интеллекта, а также в экономике (позволяя в какой-то степени учитывать несравнимость субъективных предпочтений).

кофеварка

http://www.aerobie.com/Products/aeropress_story.htm

Хочу!

(via Mad Professor)