Арбитражная схема · LibMeta · SciLib
Encyclopedia of Math ConceptSKOS conceptEncyclopedia article

Арбитражная схема

http://libmeta.ru/thesaurus/mathencyclopedia/Арбитражная_схема

Definition

- правило, по к-рому каждой игре с дележами (см. Кооперативная игра).ставится в соответствие единственный дележ этой игры, наз. а р-битражным решением. Первоначально А. с. были рассмотрены Дж. Нэшем [1] для случая игры двух лиц. Пусть [img: http://localhost:8080/file/010130-301.jpg] - множество дележей, [img: http://localhost:8080/file/010130-302.jpg] - точка status quo, т. е. точка, соответствующая случаю, когда никакой дележ не осуществляется, [img: http://localhost:8080/file/010130-303.jpg] - игра с дележами, ис чертой-ее арбитражное решение. Дележ [img: http://localhost:8080/file/010130-304.jpg] наз. решением Нэша, если [img: http://localhost:8080/file/010130-305.jpg] Решение Нэша и только оно удовлетворяет следующим аксиомам: 1) если [img: http://localhost:8080/file/010130-306.jpg] - линейное неубывающее преобразование, то fu есть арбитражное решение игры [img: http://localhost:8080/file/010130-307.jpg] (инвариантность относительно преобразований полезности); 2) [img: http://localhost:8080/file/010130-308.jpg] и нет такого [img: http://localhost:8080/file/010130-309.jpg], чтобы [img: http://localhost:8080/file/010130-310.jpg] (оптимальность по Парето); 3) если [img: http://localhost:8080/file/010130-311.jpg] то [img: http://localhost:8080/file/010130-312.jpg] (независимость несвязанных альтернатив); 4) если [img: http://localhost:8080/file/010130-313.jpg] и Rсимметрична, то [img: http://localhost:8080/file/010130-314.jpg] [img: http://localhost:8080/file/010130-315.jpg] (симметрия). Другую А. с. с характеристич. функцией v(S), [img: http://localhost:8080/file/010130-316.jpg] для игр плиц дал Л. С. Шепли [2]. РешениеШепли [img: http://localhost:8080/file/010130-317.jpg], где [img: http://localhost:8080/file/010130-318.jpg] [img: http://localhost:8080/file/010130-319.jpg] - число элементов множества [img: http://localhost:8080/file/010130-320.jpg], также удовлетворяет аксиоме симметрии, кроме того, [img: http://localhost:8080/file/010130-321.jpg] и для любых двух игр ии v - выполняется [img: http://localhost:8080/file/010130-322.jpg] Были также рассмотрены А. с. для случая сравнимых индивидуальных выигрышей (см. [3]). Арбитражные схемы Дж. Нэша и Л. С. Шепли обобщил Дж. Харшаньи [4]. Решение Харшаньи, кроме соответствующих четырех аксиом Нэша, удовлетворяет еще двум аксиомам: 1) решение монотонно зависит от обоснованных требований игрока, 2) если [img: http://localhost:8080/file/010130-323.jpg] и [img: http://localhost:8080/file/010130-324.jpg] - решения, [img: http://localhost:8080/file/010130-325.jpg] то решением будет и [img: http://localhost:8080/file/010130-326.jpg], если только [img: http://localhost:8080/file/010130-327.jpg] принадлежит границе множества [img: http://localhost:8080/file/010130-328.jpg]. А. с. непрерывно зависят от параметров игры, если в R имеются лучшие дележи, чем точка status quo.

close match