Семинары
02.10.2012. Очередное заседание научного семинара "Математическая экономика"
Очередное заседание семинара "Математическая экономика" (руководители - д.ф.-м.н. В.И.Данилов и академик В.М.Полтерович) состоится
во вторник, 2 октября 2012 г., в 11 часов 30 минут
Программа заседания:
Д.В.Мусатов и А.В.Савватеев (РЭШ, ЦЭМИ РАН)
"Теоретико-игровые модели интернета".
Аннотация:
Интернет можно представить как сложную сеть на нескольких уровнях. Во-первых, технологический уровень: вершинами и рёбрами являются узлы и линии связи. Во-вторых, гипертекстовый уровень: вершинами являются сайты или страницы, а рёбрами - гиперссылки. Наконец, в-третьих, социальный уровень: вершинами являются пользователи, а рёбрами - те или иные связи между ними: дружба в социальных сетях, подписка на блоги, совместная работа в распределённых проектах (напр., википедия) и т.п.
Для сложных сетей известно множество локальных и глобальных числовых характеристик: распределение степеней вершин, коэффициент кластеризации, коэффициент ассортативности и др. В первой части доклада мы дадим обзор этих характеристик и представлены результаты их измерения для различных интернет-графов. Выяснится, что для интернет-сетей характерен ряд особенностей: Парето-распределение степеней, высокий коэффициент кластеризации, положительная ассортативность, маленький диаметр и т.д. Конечной целью моделирования интернет-сетей является построения модели с теми же особенностями.
Во второй части доклада мы дадим обзор существующих моделей. Окажется, что ни одна из них не отражает всех особенностей. В третьей части мы представим новый теоретико-игровой подход Чайес-Боргса. Существенным недостатком их модели является огромное количество равновесий. Мы наметим возможные модификации модели с меньшим их числом.
Семинары проходят в здании ЦЭМИ РАН по адресу: Нахимовский проспект 47, 5 этаж, аудитория 520.
Приглашаем Вас принять участие в заседании семинара!