4551
правка
Алгоритмы наилучших ответов для эгоистичной маршрутизации: различия между версиями
Перейти к навигации
Перейти к поиску
м
Алгоритмы наилучших ответов для эгоистичной маршрутизации (посмотреть исходный код)
Версия от 11:49, 9 декабря 2016
, 9 декабря 2016→Модель
Irina (обсуждение | вклад) м (→Модель) |
Irina (обсуждение | вклад) м (→Модель) |
||
| Строка 20: | Строка 20: | ||
'''Наилучший ответ''' | '''Наилучший ответ''' | ||
Пусть <math>p_i \;</math> – путь пользователя i, а <math>P^i = (p_1, ..., p_i) \;</math> – профиль чистых стратегий для пользователей 1, ..., i. Тогда наилучшим ответом пользователя i + 1 будет являться путь <math>p_{i + 1} \;</math>, такой, что <math>p_{i + 1} = avg \; min_{p \in P^i} \Bigg\{ \sum_{e \in p} \Big(d_e \Big(l_e \Big( P^i \Big) \Big) \Big) \Bigg\}</math> . | Пусть <math>p_i \;</math> – путь пользователя i, а <math>P^i = (p_1, ..., p_i) \;</math> – профиль чистых стратегий для пользователей 1, ..., i. Тогда ''наилучшим ответом'' пользователя i+1 будет являться путь <math>p_{i + 1} \;</math>, такой, что <math>p_{i + 1} = avg \; min_{p \in P^i} \Bigg\{ \sum_{e \in p} \Big(d_e \Big(l_e \Big( P^i \Big) + w_{i+1} \Big) \Big) \Bigg\}</math> . | ||