Коргин Н.А. - Неманипулируемые механизмы обмена в активных системах
Современный руководитель сталкивается с большим количеством проблем в процессе управления подчиненным ему субъектом (коллективом, предприятием, государством и т.д.) или планирования его деятельности. Среди наиболее насущных следует выделить проблему недостатка информации, необходимой для осуществления эффективного управления и планирования. В областях математики, исследующих управление в социально-экономических и организационных системах (теория игр, теория активных систем, микроэкономика и т.д.), предложены различные методы устранения информационной неопределенности руководителя системы.
Один из распространенных приемов - сообщение необходимой информации подчиненными руководству (например в теории активных систем механизмы управления с сообщением информации называются механизмами планирования [52]). При разработке механизмов управления с сообщением информации, наряду с традиционной задачей максимизации эффективности управления системой [18,52], возникает задача устранения возможности подчиненных манипулировать сообщаемой ими информацией в собственных целях.
Пример Традиционная проблема воровства. Если у повара, работающего в неком ресторане за фиксированную зарплату, начальство требует изготовления блюд, рецепты которых не известны руководству но известны повару, сколько продуктов нужно для приготовления того или иного блюда, то у повара возникает естественное желание завысить называемые количества, тем самым, заполучив в свое распоряжение излишки продуктов.
В настоящее время проблема манипулируемости получила достаточно широкое освещение как в отечественных [4,10-14,1622,46,47,52,53,55,58,62,63], так и в зарубежных публикациях [59,61,64,65,67-70,72-77,79-82,85-89,91,95]. Однако, до сих пор не существует единого аппарата построения неманипулируемых механизмов управления социально-экономическими и организационными системами. Основной трудностью является многообразие рассматриваемых моделей
систем и различных постановок задач управления.
В данной работе развивается один из возможных подходов, призванный свести воедино многие полученные ранее результаты.
Насколько хорошо понятие обмен описывает взаимодействие между людьми? Рассмотрим произвольное сообщество. Каждый из членов этого сообщества обладает своим ресурсом (или несколькими видами ресурсов) - деньгами, знаниями, возможностью выполнить какую-либо работу, хорошим настроением и т.д. Люди, члены данного сообщества могут обмениваться между собой этими ресурсами. Зачем?
Например, с целью улучшить свое благосостояние. Оставив за рамками данной книги нетривиальный вопрос - что такое благосостояние человека, скажем лишь, что и материальное богатство человека, выраженное в деньгах, и его уважение в обществе, и даже его моральное удовлетворение можно рассматривать как благосостояние.
Важно лишь, что благосостояние человека зависит от имеющихся у него в наличии ресурсов.
Таким образом, обмен - это перераспределение ресурсов между элементами системы, с целью улучшения их благосостояния.
Очевидно, что экономические системы являются частным случаем сообщества людей, причем элементами подобных систем могут являться как отдельные люди, так и целые коллективы, предприятия, фирмы, страны и т.д. - экономические субъекты. Поэтому, процесс функционирования экономической системы может быть представлен как процесс обмена.
В качестве ресурсов, обмениваемых участниками системы, могут выступать производимые ими товары, оказываемые услуги, деньги.
Пример Взаимодействие мельника и пекаря. Схема обмена выглядит следующим образом. Мельник передает пекарю некоторое количество муки, заказывая у него выпечь из нее булок.
Обмен между мельником и пекарем здесь очевиден - обменивается ресурс типа мука на ресурс типа булки. В случае, если условия обмена определяет мельник, а пекарь либо соглашается на них либо нет, в роли управляющего органа (центра) выступает мельник, а пекарь - в роли активного элемента [23]. Проблема неполной информированности центра (мельника) о параметрах схемы (типе пекаря) может быть сформулирована следующим образом. Мельник не знает точно технологии пекаря, но знает, что на изготовление одной булки пекарю требуется от 600 до 900 грамм муки.
Возникает вопрос о том, сколько же муки обменять на сколько булок. Мельник может поступить следующим образом - он может спросить у пекаря о его технологии, и в зависимости от сообщенной информации предложить различные варианты обмена, тем самым реализовав механизм обмена с сообщением информации.
Проблема манипулируемости подобного механизма очевидна - пекарь может воспользоваться неполной информированностью мельника в своих интересах, сообщив завышенное значение требуемого количества муки, а полученные излишки использовав в своих интересах.
Рассматривая различные процессы функционирования социальноэкономических и организационных систем как процессы обмена, можно расширить области применения полученных ранее результатов решения отдельных задач управления (в частности, задачи построения неманипулируемх механизмов управления).
Для разработки эффективных неманипулируемых механизмов обмена в активных системах необходимо решение следующих основных задач:
- Разработка модели обменной схемы и формулировка общей задачи обмена в активной системе.
- Разработка общих методов построения неманипулируемых механизмов обмена в активных системах в условиях неполной информированности руководящего органа (центра).
- Синтез эффективных и неманипулируемых механизмов обмена для базовых обменных схем: двухэлементных и многоэлементных (веерного типа и типа цепочки).
Структура изложения.
Перечисленные общие теоретические задачи настоящего исследования определяют структуру дальнейшего изложения его результатов. Первая глава посвящена общей постановке проблемы построения неманипулируемых механизмов обмена в активных системах. В разделе 1.1 формулируется математическая модель обменной схемы (ОС).
Вводятся определения обмена, множества вариантов обмена (МВО) и ОС, а также ряд других ключевых определений.
В разделе 1.2 задача обмена формулируется как задача управления.
В разделе 1.3 изучается возможность рассмотрения задач теории активных систем (ТАС) как задач обмена. Проводится сравнительный анализ классификации активных система (АС) и классификации ОС.
Раздел 1.4 посвящен обзору основных математических моделей и методов, которые могут быть использованы для построения неманипулируемых механизмов для ОС. Формулируется принцип открытого управления и приводятся достаточные условия неманипулируемости прямых механизмов планирования. Приведен принцип построения неманипулируемых механизмов для решения задач теории контрактов. Рассматривается модель обменной экономики Эджворта.
Излагаются принципы построения механизмов Маскина и МакКельви, реализующих заданное соответствие группового выбора (СГВ).
В разделе 1.5 дается общая постановка задачи построения неманипулируемых механизмов обмена для АС с неполной информированностью центра. Формулируется общий метод построения неманипулируемых механизмов обмена.
Вторая глава посвящена рассмотрению базовых обменных схем, состоящих из двух агентов.
В разделе 2.1 строится модель ОС, соответствующая модели АС для задача стимулирования. Доказывается эквивалентность решений детерминированных задач стимулирования и обмена для соответствующей ОС.
Осуществляется переход от детерминированной ОС к ОС с внутренней неполной информированностью центра - вводится понятие типа АЭ, полностью характеризующее АЭ, и не известное достоверно центру. Формулируются условия на зависимость функции предпочтения АЭ от типа, при выполнении которых возможно применение общего метода построения неманипулируемого механизма обмена.
Раздел 2.2 посвящен построению механизмов ОУ в двухэлементных ОС с внутренней неполной информированностью. Рассматриваются
дискретный и непрерывный методы построения механизмов ОУ. Дискретный метод построения неманипулируемых механизмов обмена основан на графическом анализе функций предпочтения агентов. Непрерывный метод является частным случаем предложенного в разделе 1.5 общего метода построения неманипулируемых механизмов обмена.
Доказана эквивалентность двух предложенных методов.
Раздел 2.3 посвящен решению двухэлементных задач обмена без иерархии. Предлагается метод решения подобных задач, основанный на механизмах ОУ для аналогичных двухэлементных иерархических ОС.
Агенты самостоятельно распределяют между собой роли Ц и АЭ. Определяется зависимость распределение ролей от параметров ОС для квазиинтеллектуальных (не производящих анализ сообщений оппонента) и интеллектуальных (анализирующих сообщения оппонента) агентов.
Третья глава работы посвящена исследованию механизмов ОУ в ОС с конечным числом элементов.
В раздел 3.1 рассматривается ОС с веерной структурой взаимодействия элементов и одним уровнем иерархии. Т.е ОС состоит из одного центра и конечного числа АЭ.
Для многоэлементных ОС, соответствующих многоэлементной задачи стимулирования строится эффективный механизм обмена ОУ.
В разделе 3.2 рассматриваются ОС со структурой взаимодействия элементов типа цепочка и одним уровнем иерархии. Предлагаются три метода построения неманипулируемых механизмов обмена для случая, когда общий метод неприменим. Первый метод - метод консолидации АЭ - центр рассматривает всех АЭ как единый АЭ и решает задачу нахождения механизма обмена ОУ для полученной двухэлементной ОС.
Второй метод - метод разбиения схемы - цент взаимодействует с каждым АЭ по отдельности. Третий метод - метод доносчика - центр делегирует права промежуточного центра тому АЭ, который сообщит наилучшую оценку типов всех АЭ.
Заключение содержит основные результаты работы и обсуждениеперспективных направлений дальнейших исследований.
