Ограниченная согласованность, порожденная функциями полезности коалиций

Автор(ы): Наумова Н. И.

Название статьи: Ограниченная согласованность, порожденная функциями полезности коалиций

Выпуск: 26.1

Рубрика: Системный анализ

Год: 2009

Библиография: Наумова Н. И. Ограниченная согласованность, порожденная функциями полезности коалиций / Управление большими системами. Выпуск 26.1. М.: ИПУ РАН, 2009. С.79-99.

Гос. регистрационный номер: 04200900023/0040

Дата опубликования: 30.11.2009

Ключевые слова: кооперативная игра, взвешенная энтропия, вектор Шепли

Аннотация: Кооперативная игра рассматривается как задача векторной оптимизации с целевой точкой, координаты которой - требования коалиций. Для заданного набора непрерывных строго возрастающих функций полезности коалиций предполагается, что для каждого разбиения множества игроков решение задачи не изменится после переоценки требований его элементов, в которой потери полезностей всех элементов разбиения будут одинаковы. В условии непрерывности это приводит к специальному значению игры, имеющему итеративный метод вычисления. В частности, для одинаковых логарифмических функций полезности возникает пропорциональная переоценка требований коалиций и получается значение взвешенной энтропии. Условие анонимности и свойство “болвана” дают вектор Шепли, а условие положительной однородности приводит к значению взвешенной энтропии.

Author(s): Naumova N. I.

Article title: Associated consistency based on utility functions of coalitions

Issue: 26.1

Year: 2009

Keywords: cooperative game, weighted entropy, Shapley value

Abstract: A cooperative game problem is treated as a bargaining problem with claim point. For given continuous strictly increasing utility functions of coalitions we suppose that for every partition of the player set the result does not change after equal sacrifice w.r.t. these functions overestimation of characteristic function values for partition members. This supposition and continuity assumption lead to a special value and give an iterative method for its results computation. In particular, for equal logarithmic utility functions of coalitions we get proportional overestimation of characteristic functions for partition members and the value is the weighted entropy solution. The anonymity assumption and the "dummy" property give the Shapley value. The weighted entropy solution follows from the positive homogeneity assumption.

в формате PDF

Просмотров: 5612; загрузок: 1366, за месяц: 18.

Назад