|
Математическая теория игр и её приложения, 2012, том 4, выпуск 3, страницы 58–85
(Mi mgta89)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Значение Шепли ТП игр, разности $c$-ядер выпуклых игр и точка Штейнера выпуклых компактов
Сергей Л. Печерскийab a Санкт-Петербургский экономико-математический институт РАН, Санкт-Петербург
b Европейский университет в Санкт-Петербурге, Санкт-Петербург
Аннотация:
Известно, что любая кооперативная игра с трансферабельными полезностями $v$ представима в виде разности двух выпуклых кооперативных игр $v_1$ и $v_2$. Рассмотрены два определения разности выпуклых компактных множеств в приложении к $c$-ядрам игр $v_1$ и $v_2$. Доказано, с использованием супердифференциала Пено, что первая из этих разностей $c$-ядер дает $c$-ядро игры $v$ (этот результат получен ранее другим способом Даниловым и Кошевым). Определено решение $Q$ игры $v$ как разность точек Штейнера $c$-ядер игр $v_1$ и $v_2$. Доказано, что оно совпадает со значением Шепли игры $v$. Это приводит, в частности, к геометрической интерпретации значения Шепли выпуклой игры как взвешенной суммы вершин $c$-ядра с весами, равными внешним углам $c$-ядра в соответствующих вершинах. Доказано, что внешние углы $c$-ядра выпуклой игры пропорциональны числу векторов маргинальных выигрышей игроков, определяющих данную вершину. Вторая рассматриваемая разность $c$-ядер игр $v_1$ и $v_2$ приводит к множеству Вебера игры $v$. Показано, что первая разность всегда содержится во второй и, как следствие, получено еще одно доказательство теоремы Вебера о том, что $c$-ядро произвольной игры $v$ лежит во множестве Вебера.
Ключевые слова:
ТП игры, выпуклые игры, значение Шепли, $c$-ядро, точка Штейнера.
Образец цитирования:
Сергей Л. Печерский, “Значение Шепли ТП игр, разности $c$-ядер выпуклых игр и точка Штейнера выпуклых компактов”, МТИП, 4:3 (2012), 58–85
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta89 https://www.mathnet.ru/rus/mgta/v4/i3/p58
|
Статистика просмотров: |
Страница аннотации: | 492 | PDF полного текста: | 134 | Список литературы: | 72 | Первая страница: | 1 |
|