Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Формально-логические модели конфликтов

Название: Формально-логические модели конфликтов
Раздел: Рефераты по менеджменту
Тип: реферат Добавлен 21:34:40 01 апреля 2006 Похожие работы
Просмотров: 593 Комментариев: 2 Оценило: 2 человек Средний балл: 3.5 Оценка: неизвестно     Скачать

Тахир Юсупович Базаров, МГУ им. М.В. Ломоносова

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

Леонардо да Винчи.

В соответствии с определением, математическая теория игр является теорией математических моделей принятия оптимальных решений в условиях конфликта (а также в условиях неопределенности). Поэтому вопросы, связанные с оптимальным поведением сторон в конфликтах, с желательными исходами конфликтов, являются в ней основными. Непосредственных вопросов такого рода три:

1) Какими принципами оптимальности следует руководствоваться при рассмотрении конфликтов того или иного типа? Иначе говоря, в чем состоит (оптимальное) решение того или иного конфликта?

2) Реализуем ли применительно к данному классу конфликтов выбранный для него принцип оптимальности? Формально этот вопрос сводится к существованию у конфликтов из заданного класса тех решений, которые выбранным принципом квалифицируются как оптимальные.

3) В чем состоит применение выбранного принципа оптимальности к данному конфликту (или к данному классу конфликтов)? Ответом на этот вопрос должно служить нахождение решения конфликта в том же смысле слова, в каком принято говорить о нахождении решения применительно к любой математической задаче.

К сожалению, понятие оптимальности принимаемого решения значительно труднее поддается формализации, чем понятия конфликта и принятия решения. Эта задача и до сих пор — одна из самых важных в теории игр.

Так как математическая теория игр — теория моделей принятия решений, она не занимается этими решениями как психологическими или волевыми актами; не занимается она и вопросами их фактической реализации.

В рамках теории игр, принимаемые решения выступают как достаточно упрощенные и идеализированные схемы реальных явлений. При этом, разумеется, степень этого упрощения не должна превосходить известных пределов, за которыми модель уже утрачивает существенные черты явления.

То, что теория игр есть теория математических моделей, и она является разделом математики, означает, что конструируемые в ней модели являются формальными, знаковыми (а не, скажем, макетными или аналоговыми) и их формирование и средства анализа также формальны.

В частности, формально же должны вводиться и основные понятия.

Практически это означает, что эти понятия должны задаваться своими свойствами, которым тем самым придается смысл аксиом. Дальнейшее образование понятий и установление свойств может вестись уже без того, чтобы прибегать к каким-либо «интуитивным» соображениям. Сказанное отнюдь не оспаривает практической целесообразности использования интуиции, особенно как способа практической проверки формально полученных результатов.

В соответствии со сказанным при построении теории с самого начала необходимо формализовать те понятия, которые входят в ее определение: 1) конфликт, 2) принятие решения и 3) оптимальность решения.

Конфликт и его формальная модель

Принимающие участие в конфликте стороны элементы некоторого абстрактного множества. Часто оказывается целесообразным считать их подмножествами некоторого универсального множества; элементы последнего принято называть игроками, а подмножества игроков, которые являются действующими сторонами в конфликте, — коалициями действия (различные коалиции действия могут пересекаться и даже содержаться одна в другой). Множество всех коалиций действия в конфликте далее будет обозначаться через Âd.

Каждая из коалиций действия К принимает некоторое решение из некоторого множества sk доступных для нее решений. Элементы множества sk называются стратегиями коалиции К.

Выбор каждой из коалиций действия некоторой стратегии определяет то, что называется исходом конфликта. При этом не обязательно, чтобы этот исход понимался как однозначно определенное детерминированное явление. Допустимо, чтобы тот или иной из этих исходов был множеством физических явлений или же случайным явлением, т.е. множеством явлений с вероятностной мерой на нем. Кроме того, некоторые комбинации выбранных коалициями действия стратегий могут оказаться несовместимыми и потому неосуществимыми. В этом случае принято считать, что конфликт не состоялся. (В применении к играм (конфликты) это может выражаться в появлении некоторой помехи, прервавшей игру (конфликты) без возможности ее продолжения).

Все исходы конфликта называются ситуациями. Из сказанного выше следует, что ситуации составляют некоторое множество S, являющееся подмножеством множества всех комбинаций стратегий коалиций действия, т.е. декартова произведения множеств стратегий.


S ÌP SК

KÎÂd.

По поводу заинтересованных в исходах конфликта сторон можно повторить почти все, сказанное в связи с коалициями действия. Их называют коалициями интересов, и они считаются элементами некоторого абстрактного множества, которое далее будет обозначаться через Âи. Коалиции интересов суть подмножества того же множества игроков, что и коалиции действия.

В теории игр множества коалиций действия и множества коалиций интересов рассматриваются как различные. Легко видеть, что в реальных конфликтах могут встречаться коалиции действия, не являющиеся коалициями интересов, и наоборот.

Рассмотрим, наконец, форму выражения заинтересованности для коалиций интересов. Эта заинтересованность проявляется в том, что каждая из этих коалиций предпочитает одни исходы конфликта другим.

Это описывается в виде некоторого отношения предпочтения — абстрактного бинарного отношения ýк на множестве всех ситуаций. Тот факт, что коалиция интересов К предпочитает ситуацию х ситуации у, обозначается как х ýк у.

Вообще говоря, никаких свойств у отношения ýк не предполагается, хотя обычно оно считается транзитивным

(т.е. из х ýк у и уýк Z следует х ýк Z).

В частности, не требуется, чтобы отношение было линейным, т.е. чтобы любые две ситуации были сравнимы друг с другом (в формальной записи для любых двух различных ситуаций х и у либо х ýк у, либо у ýк х).

Нередко отношение предпочтения задается следующим образом. На множестве ситуаций S определяется функция Hк, принимающая вещественные значения и называемая функцией выигрыша коалиции интересов К. Ее значение Нк (х) понимается как выигрыш, который коалиция К получает в ситуации х. Естественно принять, что х ýк у, если Нк (х) > Нк (у).

Итак, конфликтом (или игрой) называется система

Г= <Âd. í Sк ý к ÎÂd, S, Âи , { ý к } к ÎÂи >

где перечисленные в ломаных скобках множества и отношения связаны друг с другом, как это было описано выше. Математическая теория игр занимается изучением конфликтов (игр) именно в этом понимании.

Смешанная стратегия игрока есть вероятностное распределение на множестве его чистых стратегий.

Ситуация равновесия

Пусть дан конфликт (игра) Г. Говорят, что ситуация (т.е. n-набор стратегий) (si*, s2**,..., sn *) равновесна, или что она является ситуацией равновесия, если для любого i = 1, ..., п и для любого s1ÎSi имеет место неравенство

.

Другими словами, ситуация равновесна, если ни один игрок не имеет никаких разумных оснований для изменения своей стратегии при условии, что все остальные игроки собираются придерживаться своих стратегий. В этом случае, если каждый игрок знает, как будут играть остальные, он имеет основание придерживаться той стратегии, которая соответствует этой ситуации равновесия; тем самым игра становится весьма устойчивой.

Не все игры имеют ситуацию равновесия. Например, игра в орлянку такой ситуации не имеет.

Если конфликт не имеет ситуаций равновесия, то обычно некоторые игроки пытаются отгадать стратегии остальных участников, сохраняя собственные стратегии в тайне. Что постоянно приводит к нестабильности в развитии взаимодействия. Это наводит на мысль (и это действительно верно), что в конфликтах с полной информацией ситуации равновесия существуют.

Классификация конфликтов (игр)

В качестве первого классификационного признака возьмем множество коалиций интересов Âи. Если это множество пусто, то конфликт вырождается в явление, в исходах которого никто не заинтересован. Математические модели такого рода явлений составляют содержание традиционной описательной математики.

Если множество Âu состоит из единственной коалиции интересов, то мы также имеем конфликт, выродившийся в явление, в котором единственная заинтересованная сторона стремится выбрать наиболее предпочтительную для себя ситуацию.

Математическая трактовка этого круга вопросов сводится к разного рода экстремальным задачам, классическим, как, например, решаемые в дифференциальном или вариационном исчислениях или современным, которые составляют предмет различных отраслей оптимального программирования (линейное, дискретное, динамическое, стохастическое и т.д.).

Собственно теория игр начинается тогда, когда множество Âu. насчитывает не менее двух заинтересованных сторон.

Следующий признак — количество коалиций действия. Ясно, что рассмотрение конфликтов с пустым множеством коалиций действия лишено смысла: множество ситуаций состоит более чем из одного элемента и вопрос об отношении предпочтения вообще не возникает.

Если в конфликте имеется одна коалиция, то исследование конфликта уже становится содержательным. В этом случае имеется единственное множество стратегий sk, а множество всех ситуаций является его подмножеством: S Ì sk. Поэтому рассмотрение подобного конфликта можно начинать с этого множества ситуаций, считая их стратегиями единственной коалиции действия. Поскольку для таких конфликтов стратегии совпадают с ситуациями, можно применительно к ним термин «стратегия» не употреблять вовсе. В связи с этим такого рода конфликты принято называть нестратегическими.

Нестратегическим конфликтам противостоят конфликты, в которых участвуют более одной коалиции действия. Они называются стратегическими. В большинстве работ по теории игр рассматриваются такие стратегические конфликты, в которых множества коалиций действия и коалиций интересов совпадают (как те, так и другие коалиции называют в этом случае игроками), множество ситуаций совпадает с декартовым произведением множеств стратегий:

S = П SK,

к ÎÂd.

а отношения предпочтения (для игроков) определяются соответствующими функциями. Такие конфликты называются бескоалиционными.

Важным частным случаем бескоалиционного конфликта является тот, когда число игроков равно двум, а значения функций выигрыша в любой ситуации равны по величине и противоположны по знаку:

Н1 (s) = ¾ H2 (s).

Такие конфликты называются антагонистическими, или конфликтами двух лиц с нулевой суммой.

Основным изучавшимся во многих исследованиях принципом оптимальности в бескоалиционных конфликтах являлось стремление игроков к ситуациям равновесия. Этот принцип оптимальности иногда называют принципом осуществимости цели, потому что только ситуации равновесия могут быть предметом предварительных договоров, которые будут соблюдаться. (Если в договоре зафиксирована неравновесная ситуация, то хотя бы один из игроков будет заинтересован в нарушении договора и ситуация фактически не будет достигнута.)

В случае антагонистического конфликта принцип осуществимости цели превращается в принцип максимина, а ситуации равновесия становятся седловыми точками.

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

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений22:17:41 18 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
14:34:40 24 ноября 2015

Работы, похожие на Реферат: Формально-логические модели конфликтов

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150192)
Комментарии (1830)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru