Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Математика Математика

Кооперативные игры

Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков

Кооперативные игры Кооперативные игры получаются в тех случаях, когда, в игре игроков разрешается образовывать определённые коалиции. Обозначим через множество всех игроков, ={1,2,., }, а через K – любое его подмножество. Пусть игроки из K договариваются между собой о совместных действиях и, таким образом, образуют одну коалицию. Очевидно, что число таких коалиций, состоящих из r игроков, равно числу сочетаний из по r , то есть , а число всевозможных коалиций равно = 2 – 1. Из этой формулы видно, что число всевозможных коалиций значительно растёт в зависимости от числа всех игроков в данной игре. Для исследования этих игр необходимо учитывать все возможные коалиции, и поэтому трудности исследований возрастают с ростом . Образовав коалицию, множество игроков K действует как один игрок против остальных игроков, и выигрыш этой коалиции зависит от применяемых стратегий каждым из игроков. Функция u, ставящая в соответствие каждой коалиции K наибольший, уверенно получаемый его выигрыш u(K), называется характеристической функцией игры. Так, например, для бескоалиционной игры игроков u(K) может получиться, когда игроки из множества K оптимально действуют как один игрок против остальных K игроков, образующих другую коалицию (второй игрок). Характеристическая функция u называется простой, если она принимает только два значения: 0 и 1. Если характеристическая функция u простая, то коалиции K, для которых u(K)=1, называются выигрывающими, а коалиции K, для которых u(K) = 0, – проигрывающими. Если в простой характеристической функции u выигрывающими являются те и только те коалиции, которые содержат фиксированную непустую коалицию R, то характеристическая функция u, обозначаемая в этом случае через uR, называется простейшей. Содержательно простые характеристические функции возникают, например, в условиях голосования, когда коалиция является выигрывающей, если она собирает более половины голосов (простое большинство) или не менее двух третей голосов (квалифицированное большинство). Более сложным является пример оценки результатов голосования в Совете безопасности ООН, где выигрывающими коалициями являются все коалиции, состоящие из всех пяти постоянных членов Совета плюс ещё хотя бы один непостоянный член, и только они. Простейшая характеристическая функция появляется, когда в голосующем коллективе имеется некоторое “ядро”, голосующее с соблюдением правила “вето”, а голоса остальных участников оказываются несущественными. Обозначим через uG характеристическую функцию бескоалиционной игры. Эта функция обладает следующими свойствами : персональность uG(Æ) = 0, т.е. коалиция, не содержащая ни одного игрока, ничего не выигрывает; супераддитивность uG(KÈL) ³ uG(K) uG(L), если K, L Ì , KÇL ¹ Æ, т.е. общий выигрыш коалиции не меньше суммарного выигрыша всех участников коалиции; дополнительность  uG(K) u( K) = u( )  т.е. для бескоалиционной игры с постоянной суммой сумма выигрышей коалиции и остальных игроков должна равняться общей сумме выигрышей всех игроков. Распределение выигрышей (делёж) игроков должно удовлетворять следующим естественным условиям: если обозначить через xi выигрыш i-го игрока, то, во-первых, должно удовлетворяться условие индивидуальной рациональности xi ³ u( i ), для i Î   т.е

. любой игрок должен получить выигрыш в коалиции не меньше, чем он получил бы, не участвуя в ней (в противном случае он не будет участвовать в коалиции); во-вторых, должно удовлетворяться условие коллективной рациональности   = u( )  т.е. сумма выигрышей игроков должна соответствовать возможностям (если сумма выигрышей всех игроков меньше, чем u( ), то игрокам незачем вступать в коалицию; если же потребовать, чтобы сумма выигрышей была больше, чем u( ), то это значит, что игроки должны делить между собой сумму большую, чем у них есть). Таким образом, вектор x = (x1, ., x ), удовлетворяющий условиям индивидуальной и коллективной рациональности, называется дележём в условиях характеристической функции u. Система { , u}, состоящая из множества игроков, характеристической функции над этим множеством и множеством дележей, удовлетворяющих соотношениям (2) и (3) в условиях характеристической функции, называется классической кооперативной игрой. Из этих определений непосредственно вытекает следующая Теорема. Чтобы вектор x = (x1, ., x ) был дележём в классической кооперативной игре { , u}, необходимо и достаточно, чтобы xi = u( i ) ai, (iÎ ) причём ai ³ 0 (iÎ )  = u( ) – В бескоалиционных играх исход формируется в результате действий тех самых игроков, которые в этой ситуации получают свои выигрыши. Исходом в кооперативной игре является делёж, возникающий не как следствие действия игроков, а как результат их соглашений. Поэтому в кооперативных играх сравниваются не ситуации, как это имеет место в бескоалиционных играх, а дележи, и сравнение это носит более сложный характер. Кооперативные игры считаются существенными, если для любых коалиций K и L выполняется неравенство u(K) u(L) < u(KÈL), т.е. в условии супераддитивности выполняется строгое неравенство. Если же в условии супераддитивности выполняется равенство u(K) u(L) = u(KÈL), т.е. выполняется свойство аддитивности, то такие игры называются несущественными. Справедливы следующие свойства : 1) для того чтобы характеристическая функция была аддитивной (кооперативная игра – несущественной), необходимо и достаточно выполнение следующего равенства: = u( ) 2) в несущественной игре имеется только один делёж  {u(1) , u(2) , . , u( ) }; 3) в существенной игре с более чем одним игроком множество дележей бесконечно ( u(1) a1 , u(2) a2 , . , u( ) a ) где ai ³ 0 ( i Î ) , u( ) —> 0 Кооперативная игра с множеством игроков и характеристической функцией u называется стратегически эквивалентной игрой с тем же множеством игроков и характеристической функцией u1 , если найдутся такие к > 0 и произвольные вещественные Ci ( iÎ ), что для любой коалиции К Ì имеет место равенство: u1(K) = k u (K)   Смысл определения стратегической эквивалентности кооперативных игр (с.э.к.и.) состоит в том что характеристические функции с.э.к.и. отличаются только масштабом измерения выигрышей k и начальным капиталом Ci . Стратегическая эквивалентность кооперативных игр с характеристическими функциями u и u1 обозначается так u~u1. Часто вместо стратегической эквивалентности кооперативных игр говорят о стратегической эквивалентности их характеристических функций .

Справедливы следующие свойства для стратегических эквивалентных игр: 1. Рефлексивность, т.е. каждая характеристическая функция эквивалентна себе u~u. 2. Симметрия, т.е. если u~u1, то u1~u. 3. Транзитивность, т.е. если u~u1 и u1~u2, то u~u2. Из свойств рефлексивности, симметрии и транзитивности вытекает, что множество всех характеристических функций единственным образом распадается на попарно непересекающиеся классы, которые называются классами стратегической эквивалентности. Отношение стратегической эквивалентности игр и их характеристических функций переносится на отдельные дележи : пусть u~u1 , т.е. выполняется (5), и x = (x1, ., x ) – дележи в условиях характерис- тической функции u; рассмотрим вектор x1 = (, ., ) , где = k xi Ci ; для него выполняется  = k xi Ci ³ k u( i ) Сi = u1( i ); т.е. выполняется условие индивидуальной рациональности, и   == k = k u( ) = u1( ) т.е. выполняется условие коллективной рациональности. Поэтому вектор  является дележом в условиях u1. Говорят, что делёж x1 соответствует дележу x при стратегической эквивалентности u~u1. Кооперативная игра называется нулевой, если все значения её характеристической функции равны нулю. Содержательное значение нулевой игры состоит в том, что в ней игроки не имеют никакой заинтересованности . Всякая несущественная игра стратегически эквивалентна нулевой . Определение. Кооперативная игра с характеристической функцией u имеет (0,1)-редуцированную форму, если выполняются соотношения : u( i ) = 0 ( i Î ), u( ) = 1. Теорема. Каждая существенная кооперативная игра стратегически эквивалентна одной и только одной игре в (0,1)-редуцированной форме. Сформулированная теорема показывает, что мы можем выбрать игру в (0,1)-редуцированной форме для представления любого класса эквивалентности игр. Удобство этого выбора состоит в том, что в такой форме значение u(K) непосредственно демонстрирует нам силу коалиции S (т.е. ту дополнительную прибыль, которую получают члены коалиции, образовав её), а все дележи являются вероятностными векторами. В игре в (0,1)-редуцированной форме дележём является любой вектор x = (x1, ., x ), для которого xi ³ 0 (i Î ) = 1. Перечисление характеристических функций с малым числом игроков. Как было сказано ранее, для каждого множества игроков существует единственный класс стратегически эквивалентных несущественных игр с множеством игроков . Таким образом, остаётся рассмотреть классы существенных кооперативных игр. Рассмотрим сначала классы игр в (0,1)-редуцированной форме для случая игр с нулевой суммой. 1. Игры 2-х игроков. Всякая кооперативная игра двух игроков с нулевой суммой является несущественной. Доказательство. Предположим, что имеется существенная кооперативная игра двух игроков с характеристической функцией u, Тогда она должна быть стратегически эквивалентна некоторой игре в (0,1)-редуцированной форме с характеристической функцией u1, что означает следующее : u1(1) = 0, u1(2) = 0, u1(1,2) = 1  По свойству дополнительности должно u1(2) = u1(1,2) – u1(1) = 1 – 0 =1, что противоречит ( ). А это значит, что наше предположение о существенности кооперативной игры двух игроков с нулевой суммой неверно.

Наиболее оптимальной формой сотрудничества здесь будет создание стратегических партнерств и союзов, осуществляемых на основах паритетной поддержки государством, бизнесом и гражданским обществом. Поэтому в современных условиях важнейшим инструментом для обеспечения максимальной эффективности политики суверенного государства в тех отраслях экономики, динамика развития которых оказывает влияние на развитие страны в качестве одного из структурных элементов международной системы, является внедрение новых форм государственного регулирования экономической и внешнеэкономической деятельности. Эти формы должны быть направлены на решение задачи придания государственной политике элементов «сетевого» и многодисциплинарного характера. Наиболее перспективной из таких форм является «кооперативная игра» – ситуационный анализ, прогнозирование и стратегическое планирование, осуществляемые совместно представителями государственного аппарата и субъектов экономической деятельности. Основой для такой практики может стать подготовка и заключение соглашений о сотрудничестве между российскими компаниями и органами государственной власти

1. Исследование "Тактика морского боя"

2. Программ-игра «Морской бой», с использованием анимированных графических объектов и возможностью управлять их движением с помощью клавиатуры

3. Соотношение и эффективность технических действий на соревнованиях различного уровня (на примере рукопашного боя)

4. Программа "Морской бой"

5. Валидационная оценка методики анализа лекарственной формы состава: натрия хлорида 0,5; натрия ацетата 0,2; воды очищенной до 1 л

6. Особенности взаимосвязи движений и рисунка на примере хороводной формы танца
7. Пример базы данных на Delphi 2.0
8. Тоталитаризм: сущность, форма, конкретные примеры

9. Анализ лекарственной формы состава: Rp.: Amidopyrini 0,3 Dibazoli 0,02

10. 1. Римский гражданский процесс: понятие, формы, основные черты, вещи в римском праве. Классификация вещей

11. Синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8} для автомата Мура

12. Базы данных. Создание форм и отчетов (на примере ACCESS)

13. Организационно-правовая форма хозяйствования и собственный капитал на примере ООО "Компания Гепард"

14. Государственное управление в странах с федеративной формой правления на примере Соединенных Штатов Америки

15. Современные формы и методы розничной продажи товаров и их эффективность (на примере ООО "Евросеть")

16. Пневмокониоз 1 ст. от воздействия смешанной пыли, узелковая форма. Хронический простой бронхит, фаза ремиссии. Профессиональное заболевание, повторно

Рюмпочка.
РЮМПОЧКА - с каждой рюмкой мир становится светлее! Создайте яркое застолье, зарядитесь энергией и самые светлые стороны жизни откроются,
315 руб
Раздел: Бокалы, рюмки
Ножницы "Explorer", 21,5 см.
Ножницы с массивными лезвиями идеально подходят для работы с плотной бумагой. Эргономичная форма ручек и резиновая вставка с
390 руб
Раздел: Ножи, ножницы, резаки
Лупа с креплением на голову и подсветкой (увеличение: 1,8-х - 4,8-х кратное).
Лупа с креплением на голову, обладающая регулировкой степени увеличения.
462 руб
Раздел: Лупы

17. Способы и формы создания предприятий иностранных инвестиций на примере Украины

18. Анализ формы власти (на примере ОАО ПК "Балтика")

19. Материальное стимулирование: традиционные формы и эффективные схемы (на примере АО "Клинцовский завод поршневых колец")

20. Методы и формы реализации воспитательных возможностей процесса трудовой и технологической подготовки школьников (на примере раздела "Технология швейного производства" 9 класс)

21. Формы взаимодействия руководителя физического воспитания и семьи по обучению старшего дошкольного возраста подвижным играм (на примере МБДОУ д/с № 14 "Гнездышко")

22. Формы таможенного контроля в системе перемещения грузов на примере Махачкалинского таможенного поста
23. Анализ финансового состояния предприятия на примере ТЭЦ-1 Генеральная Бурятия
24. Уплата лесных платежей на примере ОАО "Лесосибирский ЛДК №1"

25. Резервы и пути улучшения использования трудовых ресурсов ( на примере цеха пигментной двуокиси титана №1 предприятия ЗАО "Крымский титан"

26. Архитектурные формы Месопотамского искусства

27. Поиск внеземных форм жизни

28. Проект "Глобалстар". Геодезические спутники /ERS-1,ERS-2/

29. Поиск и исследование внеземных форм жизни. Планетарный карантин, необходимый при этом

30. Жизнь в морских глубинах

31. Поиск внеземных форм жизни

32. Влияние физических нагрузок на опорно-двигательный аппарат на примере плавания

Ручка-стилус шариковая сувенирная "Никита".
Перед Вами готовый подарок в стильной упаковке — шариковая ручка со стилусом. Она имеет прочный металлический корпус, а именная надпись
415 руб
Раздел: Металлические ручки
Конструктор электронный ЗНАТОК "Первые шаги в электронике. Набор В" (15 схем).
Вам будет предложено собрать свой первый светодиодный фонарик, собрать звуковые схемы, познакомится с работой транзистора — всего 15
892 руб
Раздел: Инженерные, научно-технические
Глобус ландшафтный, диаметр 320 мм.
Глобус для занятий по географии на подставке. Компактен и нагляден. Дает представление о строении поверхности Земли. На глобусе нанесено
880 руб
Раздел: Глобусы

33. Русская армия от Петра 1 до Александра 2

34. Организация и порядок использования в бою мотопехотной (пехотной, танковой) (бригады армий вероятного противника)

35. Внешнеэкономические связи России на примере Северо-Западного и Дальневосточного регионов

36. Экономико-географическая характеристика страны на примере Испании

37. Геодезия и картография. Создание топографических карт и планов масштаба 1:5000

38. Отчёт по летней геодезической практике за 1 курс
39. Геологическаа форма движения материи
40. Государственное регулирование экономики: формы и методы

41. Инфляция: сущность и формы проявления

42. Налогообложение в условиях рыночной экономики (на примере предприятия ООО "Служба быта")

43. Сущность, методы и формы государственного регулирования внешнеэкономической деятельности Российской Федерации

44. Формы пользования и владения землей в России. Плата за землю

45. Налоги: эволюция, определения и формы. Принципы налоговой политики и функции налогов

46. Порядок исчисления налога на прибыль организаций торговли на примере ЗАО «…»

47. Монархическая форма правления

48. Гражданско-правовой договор: понятие, виды, формы, особенности расторжения и заключения

Сувенир "Собака в шарфе", 15 см.
Год Собаки наступает в 2018 году. Фигурка большого, благородного пса выполнена из полирезины и отличается качественной прорисовкой
303 руб
Раздел: Животные
Писсуар для мальчиков "Лягушка" с прицелом.
Писсуар для мальчиков "Лягушка" с прицелом выполняет две важные функции. Во-первых, он помогает приучить мальчиков с самого
846 руб
Раздел: Прочие
Настольная игра "Черепашьи бега".
Всем известно, что Черепахи очень не любят спешить, но иногда даже им приходится побегать. Например за лакомым кусочком сочной капусты! И
990 руб
Раздел: Прочие

49. Гражданское законодательство России в 1 половине 19 века

50. Собственность и многообразие ее форм

51. Сравнение договоров подряда и купли - продажи, форма расчета-инкассо, типы ведения бизнеса

52. Формы денежных расчетов в коммерческой деятельности

53. История мирового развития в XX веке на примере Великобритании, США и Японии

54. Форма государства
55. Развитие формы государственного единства РСФСР в 1917-1920 годах
56. Русская армия от Петра 1 до Александра 2

57. Александр 1

58. Кредит в производительной форме: аренда, лизинг

59. Формы и методы государственного регулирования экономики в Казахстане

60. Выборы как форма народного волеизъявления(Вибори як форма народного волевиявлення)

61. Субъекты рыночной экономики. Формы собственности в Украине

62. Субъекты конституционного права на примере Конституции Российской Федерации. Перспективы развития

63. Разделение властей на примере РФ

64. Конвенция ООН по морскому праву 1982 года

Тележка для маркета.
Размер тележки: 39x36,5x58 см.
785 руб
Раздел: Магазины, супермаркеты
Игра с прищепками "Зайка".
Собираем яркий и красочный сюжет, проговаривая каждое действие. Малыш будет все повторять за вами, что в результате приведет к
365 руб
Раздел: Прочие
Глобус Земли политический, диаметр 420 мм.
Политический глобус Земли. Диаметр: 420 мм. Масштаб: 1:30000000. Материал подставки: пластик. Цвет подставки: прозрачный. Цвет дуги может
1981 руб
Раздел: Глобусы

65. Статус депутатов местных Советов и формы их работы

66. Анализ Закона РФ N1992-1 "О налоге на добавленную стоимость"

67. Органiзацiйно-правовi форми пiдприємств

68. Проблемы и пути их решения в области налоговой политики государства в связи со вступлением в ВТО (на примере Армении)

69. ЗАКОН КАК ФОРМА ПРАВА

70. Формы воспитания детей, оставшихся без попечения родителей
71. Формы и порядок проведения таможенного контроля
72. Источники (формы) права

73. Нетипичные формы правления

74. Реализация норм права: понятие и формы

75. Форма государства

76. Форма государства

77. Формы государства

78. Формы государственного устройства

79. Форма (устройство) государства

80. Форма государства

Папка для труда, А4.
Формат листов: А4. Материал: картон, текстиль. Товар в ассортименте, без возможности выбора! На фото представлен не весь ассортимент товара!
366 руб
Раздел: Папки-портфели, папки с наполнением
Карандаши цветные "Lyra Groove Slim", 12 цветов + точилка.
Карандаши с эргономичным захватом по всей длине. Диаметр грифеля 3,3 мм! Точилка. Уникальные карандаши с канавками! Запатентовано! Научите
540 руб
Раздел: 7-12 цветов
Набор чехлов для путешествий "Бон вояж".
В набор чехлов для путешествий входит 5 чехлов различного размера и назначения, в которые можно положить любые вещи, которые пригодятся
520 руб
Раздел: Чехлы для одежды

81. Форма государства (форма правления, форма государственного устройства, политический режим)

82. Форма правления и формы государственного устройства

83. Юридическая техника и язык права (на примере правовых актов органов государственной власти Нижегородской области)

84. Республика как форма правления

85. Форма государственного устройства

86. Формы современных государств
87. Политический режим, как элемент формы государства
88. Формы и системы заработной платы

89. Диагностика банкротства предприятия и разработка антикризисной программы (на примере ООО «Оптима»)

90. Шпоры по экологическому праву (Шпаргалка) (WinWord7.0, PageMaker6.5)

91. Формы обращения в английском языке

92. Нетрадиционные формы урока

93. Развитие мест посещений (дестинации) на примере озера Myvatn

94. Темы для экзамена в Финансовой академии, 1 курс

95. Типы грамматических форм слова

96. Формы обращения в английском языке

Плакат электронный "Говорящий Букваренок".
Многим детям понравится представленная оригинальная обучающая игра ''Говорящий Букваренок'', ведь она имеет несколько
429 руб
Раздел: Электронные и звуковые плакаты
Тубус - карта "План покорения МИРА", магнитная, на холодильник.
Подарок заядлому путешественнику. Вы наверняка уже знакомы со знаменитой картой мира, верхний слой которой стирается монетой по принципу
1100 руб
Раздел: Прочее
Маркеры-кисти "Zendoodle. Edding 1340", 10 штук.
Набор фломастеров с гибким наконечником в виде кисточки. Различная толщина линии. Идеально подходит для раскрашивания печатей. Чернила на
664 руб
Раздел: 7-12 цветов

97. Кубизм. На примере творчества П. Пикассо

98. Символы рыб, морских животных и обитателей воды: их значение (семиотика)

99. Язык средств массовой информации на примере газетной печати

100. Использование символа как стилистического средства в поэзии символизма (на примере лирики немецкого поэта Стефана Георге)


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.