?
Критерий непустоты эпсилон-ядер для нечетких игр с нетрансферабельной полезностью и вычислительные процедуры
Критерий нового типа для проверки непустоты ядер кооперативных игр был опубликован Жао в 2001 году. Сначала необходимое и достаточное условие было получено Жао для частного случая, когда полезность трансферабельна. В этом случае, как показано Жао, данный критерий легко может быть использован для построения вычислительной процедуры, дающей ответ на вопрос, пусто или не пусто ядро игры, и позволяющей найти дележи, принадлежащие ядру, если ядро не пусто. Затем критерий был обобщен Жао для игр с нетрансферабельной полезностью. В настоящей работе эти результаты развиваются в нескольких направлениях. Изучается вопрос о непустоте эпсилон-ядер, несколько более общий, чем вопрос о непустоте ядер. Рассматриваются игры с нечеткими выигрышами. Для некоторых классов игр с нетрансферабельной полезностью показана возможность построения вычислительной процедуры сходной с вычислительной процедурой для игр с трансферабельной полезностью.