Главная страница
Навигация по странице:

  • ТРАПЕЗНИКОВА

  • Механизмы планирования в активных системах: неманипулируемость и множества диктаторства

  • Содержание Содержание …………………………………………………………….. Введение ………………………………………………………………... 3 4 Глава I. Механизмы функционирования активных систем с сообщением информации

  • Глава II. Условия неманипулируемости прямых механизмов планирования, сформулированные в терминах множеств диктаторства

  • Глава III. Существование эквивалентных прямых механизмов

  • Рис. 0.1. Структура теоретических результатов настоящей работы 9Глава 1. Механизмы функционирования активных систем с сообщением информации

  • §1. Описание модели активной системы с сообщением информации

  • Пример 1.1.1.

  • Механизмы планирования в активных системах неманипулируемость и множества диктаторства - Петраков С.Н.. Механизмы планирования в активных системах неманипулируемость и. Институтпроблемуправленияим


    Скачать 0.81 Mb.
    НазваниеИнститутпроблемуправленияим
    АнкорМеханизмы планирования в активных системах неманипулируемость и множества диктаторства - Петраков С.Н..pdf
    Дата09.08.2018
    Размер0.81 Mb.
    Формат файлаpdf
    Имя файлаМеханизмы планирования в активных системах неманипулируемость и .pdf
    ТипРеферат
    #21299
    КатегорияЭкономика. Финансы
    страница1 из 15
      1   2   3   4   5   6   7   8   9   ...   15

    Р О С С И Й С К А Я А К А Д Е М И Я Н А У К
    ИНСТИТУТ
    ПРОБЛЕМ
    УПРАВЛЕНИЯ
    им
    .
    В
    .
    А
    .
    ТРАПЕЗНИКОВА
    С.Н. Петраков
    Механизмы планирования в активных системах: неманипулируемость и множества диктаторства
    П Р Е П Р И Н Т
    Москва 2001

    УДК.65.012.
    Петраков С.Н.
    Механизмы планирования в активных системах:
    неманипулируемость и множества диктаторства - М., 2001 (Институт проблем управления им. Трапезникова В.А. РАН
    Исследуется манипулируемость механизмов планирования в
    активных системах с сообщением информации.
    Рецензент:
    Текст препринта воспроизводится в том виде, в котором представлен авторами.
    Утверждено к печати Редакционным советом Института

    Содержание
    Содержание ……………………………………………………………..
    Введение ………………………………………………………………...
    3 4
    Глава I. Механизмы функционирования активных систем с
    сообщением информации
    §1. Описание модели активной системы с сообщением информации
    9
    §2. Неманипулируемость механизмов планирования ..….…………...
    15
    §3. Реализуемость соответствий группового выбора .………………..
    32
    §4. Достоверная реализуемость соответствий группового выбора …
    40
    §5. Топологические методы в теории коллективного выбора .………
    46
    §6. Постановка задачи исследования манипулируемости механизмов планирования ...…………………………………………...
    50
    Глава II. Условия неманипулируемости прямых механизмов
    планирования, сформулированные в терминах множеств
    диктаторства
    §1. Множества диктаторства и неманипулируемость прямых механизмов ……………………………………………………………...
    53
    §2. Коалиционная неманипулируемость прямых механизмов ……...
    59
    §3. Неманипулируемость и реализуемость механизмов активной экспертизы и распределения ресурса …………………………………
    62
    §4. Неманипулируемость прямых механизмов планирования с векторными планами …………………………………...……………...
    65
    Глава III. Существование эквивалентных прямых механизмов
    §1. Прямые и непрямые механизмы планирования ………………….
    71
    §2. Существование равновесия Нэша ………………………………...
    73
    §3. Существование эквивалентного прямого механизма ……………
    81
    §4. Существование эквивалентного прямого механизма для дифференцируемых процедур планирования и линейных процедур планирования …………………………………………………………...
    87
    § 5. Влияние множества возможных сообщений на существование эквивалентного прямого механизма …………………………………..
    90
    Заключение ……………………………………………………………...
    93
    Литература ………………………………………………………………
    96
    Приложение …………………………………………………………….. 104 3

    4
    Введение
    В социально-экономических системах (активных системах), функционирующих в условиях изменяющейся внутренней и внешней среды наряду с социально-экономическими факторами, действие которых учитывается управляющим органом (Центром), существуют факторы, предсказать возникновение и воздействие которых достаточно сложно для управляющего органа в силу ограниченности возможностей цента по сбору и переработке информации. Обычно, остальные участники активной системы (активные элекменты) осведомлены о неизвестных центру параметрах гораздо лучше центра.
    Для более обоснованного принятия решений логичным представляется организация обмена информацией между центром и активными элементами (АЭ) и использование при принятии решений информации, предоставляемой активными элементами. Однако при обмене информацией АЭ могут сообщать недостоверную информацию, которая влияет на качество (эффективность) принимаемых решений.
    Необходимость получения достоверной информации для принятия эффективных решений требует разработки методов создания механизмов функционирования систем с сообщением информации, поощряющих сообщение достоверной информации.
    Исследование неманипулируемости механизмов функционирования систем с сообщением информации ведется в нашей стране и за рубежом в рамках различных научных направлений. К ним, в частности, относятся: теория игр с непротивоположными интересами, теория коллективного выбора (в т.ч. теория реализуемости), теория активных систем - см. ссылки ниже. Несмотря на большой интерес к манипулируемости механизмов функционирования систем с сообщением информации, следует отметить, что в работах, посвященных этой теме, конструктивные условия неманипулируемости получены лишь для достаточно частных случаев. Необходимость построения универсальных и удобных в использовании методов изучения неманипулируемости механизмов планирования определяет актуальность настоящего исследования.
    Объектом настоящего исследования являются механизмы функционирования активных систем с сообщением информации.
    Предметом исследования является неманипулируемость механизмов планирования
    1
    в активных системах с сообщением информации.
    1)
    Механизмы, в которых в качестве принимаемого ЛПР решения выступает набор скалярных величин, регламентирующих действия

    5
    В случае, если сообщение достоверной информации является равновесием
    Нэша, механизм планирования называется неманипулируемым.
    Целью работы является получение условий неманипулируемости механизмов планирования в активных системах с нетрансферабельной полезностью и однопиковыми и сепарабельными функциями полезности активных элементов.
    Реализация указанной цели подразумевает решение следующих задач:
    - получение условий неманипулируемости прямых механизмов;
    - получение общих условий существования эквивалентных прямых механизмов;
    - получение конструктивных условий существований эквивалентных прямых механизмов для широкого класса практически значимых частных случаев механизмов планирования;
    - исследование влияния множества допустимых сообщений на существование эквивалентного прямого механизма.
    В работе развивается метод анализа множеств диктаторства
    2)
    , который основывается на применении аппарата теории активных систем, системного анализа и исследования операций.
    Ниже описан предложенный автором метод анализа множеств диктаторства в механизмах планирования. На основе предложенного метода получены: достаточные условия неманипулируемости прямых механизмов в терминах множеств диктаторства; необходимые и достаточные условия коалиционной неманипулируемости прямых остальных участников системы, называются механизмами планирования.
    Если сообщение достоверной информации не является равновесием Нэша, для механизма планирования строится соответствующий прямой
    механизм следующим образом: для каждого возможного набора предпочтений участников активной системы определяется равновесие
    Нэша и в качестве информации от участников принимаются сообщения об их предпочтениях, по которым на основании известного равновесия Нэша определяют планы. При этом, если сообщение достоверной информации о предпочтениях является равновесием Нэша, соответствующий прямой механизм называется эквивалентным исходному прямым механизмом.
    2)
    Множество возможных предпочтений в механизмах планирования можно разбить на подмножества, в каждом из которых определенной группе АЭ будут назначаться оптимальные планы. Такие множества называются множествами диктаторства.

    6 механизмов планирования общего вида; достаточные условия неманипулируемости механизмов планирования с векторными планами; достаточные условия существования эквивалентных прямых механизмов; конструктивные достаточные условия существования эквивалентных прямых механизмов для случаев дифференцируемых и линейных механизмов планирования в терминах свойств матрицы Якоби процедуры планирования; в рамках выбранного метода исследовано влияние множества возможных сообщений на существование эквивалентного прямого механизма.
    Результаты работы позволяют значительно расширить множество прямых механизмов планирования, для которых доказана их неманипулируемость. Также расширен класс непрямых механизмов, для которых доказано существование эквивалентных прямых механизмов.
    Конструктивные условия существования эквивалентных прямых механизмов позволяют строить эффективные (с точки зрения критерия управления) неманипулируемые механизмы планирования, для активных систем, в которых существуют удовлетворительные (с той же точки зрения) непрямые механизмы планирования.
    Во введении обосновывается актуальность проблемы, формулируется цель и задачи работы, приводится краткое изложение основного содержания работы.
    Изложение материала имеет следующую структуру. Первая глава посвящена общей постановке задачи и обзору результатов исследований активных систем с сообщением информации, полученных в отечественных и зарубежных работах. В §1 дается общая постановка задачи: определяются состав, информированность и порядок функционирования системы с сообщением информации, а также описываются предпочтения элементов системы, определяются механизм функционирования системы с сообщением информации и модели поведения элементов системы. В §§ 2-3 приводится обзор существующих на настоящий момент работ, посвященных неманипулируемости механизмов планирования и реализуемости соответствий группового выбора. В §4 приводится обзор результатов работ, посвященных условиям существования эквивалентных прямых механизмов для непрямых механизмов планирования. В §5 конкретизируется постановка задачи настоящего исследования.
    Вторая и третья главы посвящены изложению оригинальных результатов
    3)
    по неманипулируемости и условиям существования
    3)
    Результаты исследований, выполненных отечественными и зарубежными авторами, приводятся со ссылками на соответствующую

    7
    эквивалентных прямых механизмов. Во второй главе приводятся условия неманипулируемости прямых механизмов, сформулированные в терминах множеств диктаторства. В §1 исследуется неманипулируемость механизмов в случае, когда элементы системы не могут вступать в коалиции.
    Параграф
    2 посвящен исследованию условий неманипулируемости механизмов функционирования систем с сообщением информации, когда используемая модель поведения элементов системы допускает образование коалиций элементов (в рамках нетрансферабельной полезности). В §3 приводятся результаты исследования структуры множеств диктаторства механизмов планирования, неманипулируемость которых доказана ранее в работах других авторов, а так же исследуется реализуемость этих механизмов.
    В §1 главы 3 формулируется задача поиска эквивалентного прямого механизма. В параграфе 2 доказывается существования равновесия Нэша для непрямых механизмов планирования и приводится ряд технических результатов, необходимых для доказательства теорем о существовании эквивалентных прямых механизмов. Параграф 3 посвящен условиям существования эквивалентных прямых механизмов для непрямых механизмов планирования общего вида. В §4 доказываются условия существования эквивалентных прямых механизмов для частных случаев дифференцируемых и линейных процедур обработки информации.
    В заключении формулируются выводы настоящей работы и обсуждаются перспективные направления дальнейших исследований неманипулируемости механизмов планирования в активных системах.
    На рис. 0.1 приведена схема результатов настоящей работы. Жирными линиями и затенением указаны результаты, полученные ранее другими авторами. Тонкими линиями указаны результаты, полученные автором настоящей работы и связи между ними. литературу, доказательства оригинальных результатов вынесено в приложение.

    8
    Неманипулируемость прямого механизма активной экспертизы
    [87,89] (раздел 1.4)
    Неманипулируемость прямого механизма распределения ресурса
    [87,89] (раздел 1.4)
    Неманипулируемость прямого механизма, удовлетворяющего
    А.1.2.1, 1.2.2. [111,112]
    (раздел 1.2)
    Неманипулируемость
    CW – функции выбора
    [53] (раздел 1.2 настоящей работы)
    Неманипулируемость механизмов вида
    m
    n
    m
    R
    R
    c

    )
    (
    :
    [7] (раздел 1.2)
    Достаточные условия неманипулируемости прямого механизма
    (Т.2.1.1, раздел 2.1)
    Достаточные условия коалиционной неманипулируемости
    (Л.2.2.1, раздел 2.2)
    Необходимые условия коалиционной неманипулируемости
    (Л.2.2.2.,2.2.3 раздел 2.2)
    Существование равновесия Нэша
    (Т.3.2.1, раздел 3.2)
    Достаточные условия существования эквивалентного прямого механизма (Т.3.3.1, раздел 3.3)
    Достаточные условия существования эквивалентного прямого дифференцируемого многоэлементного механизма планирования (Т.3.4.3, раздел 3.4)
    Достаточные условия существования эквивалентного прямого дифференцируемого двухэлементного механизма планирования (Т.3.4.2, раздел 3.4)
    Достаточные условия существования эквивалентного прямого механизма для линейных процедур планирования
    (Т.3.4.1, раздел 3.4)
    Неманипулируемость механизмов планирования вида
    m
    n
    m
    R
    R
    c

    )
    (
    :
    Рис. 0.1. Структура теоретических результатов настоящей работы

    9
    Глава 1. Механизмы функционирования активных систем с
    сообщением информации
    §1. Описание модели активной системы с сообщением информации
    Будем рассматривать организационные (активные) системы (АС) с двухуровневой структурой. Такая организация состоит из управляющего органа — центра и конечного числа подчиненных ему активных
    элементов (АЭ). Множество АЭ обозначим
    }
    ...,
    ,
    1
    {
    n
    I
    =
    . Задачей центра является выбор некоторого множества альтернатив X из заранее определенного множества возможных альтернатив A . Предпочтения элементов и центра [104,119,122] на множестве A задаются бинарными отношениями, определяющими в общем случае нестрогий порядок над
    A . Элемент
    I
    i

    характеризуется отношением предпочтения
    i
    R .
    Множество возможных предпочтений i - го элемента обозначим
    i

    Строгую компоненту отношения


    i
    R
    будем обозначать
    i
    P . Вектор отношений предпочтения всех элементов
    )
    ...,
    ,
    (
    1
    n
    R
    R
    R
    =
    называется
    профилем предпочтений. Множество всех возможных профилей предпочтений обозначим через

    ,



    =

    I
    i
    i
    . Предпочтения центра также будем задавать бинарным отношением и обозначать
    )
    ....,
    ,
    (
    1
    n
    P
    R
    R
    R
    , отношение предпочтения центра является нестрогим порядком над A , который зависит от профиля предпочтения активных элементов (изучение конкретного вида этой зависимости, а также задач агрегирования предпочтений [3,22,108] выходит за рамки настоящей работы).
    Будем предполагать, что для каждого профиля предпочтений АЭ


    R
    задана альтернатива
    A
    R
    z

    )
    (
    , которая является наихудшей из допустимых для центра альтернатив. Определим верхний срез
    ))
    (
    ),
    (
    (
    R
    R
    R
    z
    H
    P
    отношения
    )
    (R
    R
    P
    по альтернативе
    )
    (R
    z
    следующим образом
    )}
    (
    )
    (
    {
    ))
    (
    ),
    (
    (
    R
    z
    R
    aR
    A
    a
    R
    R
    R
    z
    H
    P
    P

    =
    . Множество допустимых для центра альтернатив определим как соответствие
    ))
    (
    ),
    (
    (
    )
    (
    R
    R
    R
    z
    H
    R
    F
    P
    =
    и будем называть это соответствие
    соответствием группового выбора (СГВ).
    Сделаем следующее предположение об информированности: центру неизвестен профиль предпочтения активных элементов, активные элементы имеют информацию о предпочтениях других элементов
    [28,29,43,44,49,113,121].

    10
    Примем следующий порядок функционирования системы.
    Поскольку профиль предпочтений неизвестен центру, он запрашивает от элементов информацию, и те посылают в центр сообщения
    i
    s .
    Множество возможных сообщений i - го участника обозначим
    i
    S .
    Совокупность сообщений участников назовем вектором сообщений и обозначим
    )
    ...,
    ,
    (
    1
    n
    s
    s
    s
    =
    Множество всех возможных векторов сообщений обозначим через S ,


    =
    I
    i
    i
    S
    S
    . Получив сообщения, центр по
    процедуре принятия решения
    A
    S
    g

    :
    выбирает единственную альтернативу
    A
    s
    g

    )
    (
    , которая считается решением. Совокупность множества возможных сообщений S и заданной на нем процедуры называется механизмом принятия решений,
    )
    ,
    (
    g
    S
    G
    =
    Моделью поведения активного элемента служит понятие равновесия [89,96,104,106,115]. В настоящей работе используются два типа равновесия: равновесие Нэша и равновесие в доминантных стратегиях.
    Допустим, задан профиль предпочтений элементов


    R
    и механизм
    )
    ,
    (
    g
    S
    . Вектор сообщений

    s называется равновесием Нэша при данном


    R
    , если для любого активного элемента
    I
    i

    и любого его сообщения
    i
    i
    S
    s

    выполняется
    )
    ,
    (
    )
    (



    i
    i
    i
    s
    s
    g
    R
    s
    g
    , где
    i
    s

    называется обстановкой для i - го активного элемента и обозначает вектор размерности
    1

    n
    с компонентами вектора
    s
    за исключением i - ой компоненты:
    )
    ...,
    ,
    ,
    ...,
    ,
    (
    1 1
    1
    n
    i
    i
    i
    s
    s
    s
    s
    s
    +


    =
    . Таким образом, в равновесии Нэша

    s ни один из игроков не выигрывает, отклоняясь из равновесия в одиночку и посылая сообщение
    i
    s , отличное от равновесного

    i
    s .
    Сообщение элемента

    i
    s называется доминантной стратегией для элемента
    I
    i

    при данном


    i
    R
    , если
    i
    i
    S
    s


    и
    i
    i
    S
    s




    выполняется
    )
    ,
    (
    )
    ,
    (
    i
    i
    i
    i
    i
    s
    s
    g
    R
    s
    s
    g



    То есть, сообщение

    i
    s является для i - го элемента при данном
    i
    R оптимальным независимо от того, что сообщают остальные активные элементы.

    11
    Вектор сообщений

    s называется равновесием в доминантных
    стратегиях при данном профиле предпочтений


    R
    , если
    i
    i
    i
    i
    S
    s
    S
    s
    I
    i








    ,
    ,
    выполнено
    )
    ,
    (
    )
    ,
    (
    i
    i
    i
    i
    i
    s
    s
    g
    R
    s
    s
    g



    . Другими словами, у каждого элемента есть сообщение

    i
    s , оптимальное при любых сообщениях остальных элементов
    s
    i

    , и в равновесии
    s

    каждый элемент посылает именно это сообщение.
    Пусть задан механизм g)
    ,
    (S
    G
    =
    и множество возможных профилей предпочтений

    . Для


    R
    множество равновесных векторов сообщений обозначается через
    )
    (R
    E
    N
    G
    при использовании определения равновесия Нэша и
    )
    (R
    E
    D
    G
    при использовании определения равновесия в доминантных стратегиях. Когда ясно, какое из определений равновесия используется, либо утверждение верно для обоих определений, индекс равновесия указываться не будет:
    )
    (R
    E
    G
    Легко показать, что для любого механизма
    )
    ,
    (
    g
    S
    G
    =
    при любом профиле предпочтений


    R
    выполняется
    )
    (
    )
    (
    R
    E
    R
    E
    N
    G
    D
    G

    В качестве иллюстрации введенных определений рассмотрим следующий пример.
    Пример 1.1.1. Пусть n городам (активным элементам) необходимо пробурить артезианскую скважину в некоторой области - множестве возможных альтернатив A . Для простоты положим, что это - единичный квадрат
    2
    ]
    1
    ,
    0
    [
    ]
    1
    ,
    0
    [
    R

    ×
    =
    A
    Координаты скважины обозначим
    )
    ,
    (
    2 1
    x
    x
    x
    =
    r
    . Будем считать, что для каждого города
    I
    i

    есть оптимальная с экономических позиций точка
    2 2
    1
    ]
    1
    ,
    0
    [
    )
    ,
    (

    =
    i
    i
    i
    r
    r
    r
    r множества A , стоимость доставки воды из которой минимальна, например, центр этого города. Положим эту стоимость равной нулю.
    Далее предположим, что затраты на транспортировку пропорциональны квадрату расстояния от скважины до абсолютно оптимальной точки.
    Предпочтения элементов могут быть заданы функцией полезности, поскольку она порождает транзитивное бинарное отношение. Если предположить, что каждый город стремится минимизировать собственные затраты, получим, что предпочтения каждого города выражены некоторой функцией полезности
    ]
    )
    (
    )
    [(
    )
    ,
    (
    2 2
    2 2
    1 1
    i
    i
    i
    i
    r
    x
    r
    x
    r
    x

    +


    =
    ϕ
    В качестве центра в этом примере выступает комиссия по экологической безопасности, которая стремится минимизировать ущерб,

    12
    наносимый природе при транспортировке воды. Если считать, что этот ущерб пропорционален затратам на транспортировку, то целевая функция центра может быть представлена в виде
    )
    ,
    (
    )
    ,
    ...,
    ,
    (
    1
    i
    I
    i
    i
    n
    r
    x
    x
    r
    r
    r r
    r r
    r


    =
    Φ
    ϕ
    . Чтобы минимизировать суммарные затраты всех городов на транспортировку воды, необходимо разместить скважину следующим образом


    =
    I
    i
    i
    r
    n
    x
    r r
    1
    Центр, не зная истинных положений оптимальных точек элементов, готов допустить отклонение значения целевой функции от максимального значения на 50 %, то есть СГВ будет выглядеть следующим образом






    

    



    =






    I
    i
    i
    I
    i
    i
    i
    I
    i
    i
    i
    n
    r
    r
    n
    r
    x
    x
    r
    r
    F
    r r
    r r
    r r
    r
    ,
    1 5
    ,
    0
    )
    ,
    (
    ]
    1
    ,
    0
    [
    )
    ...,
    ,
    (
    2 1
    ϕ
    ϕ
    В этом примере функции полезности
    )
    ,
    (
    r
    x
    i
    ϕ
    представляют отношения предпочтения
    i
    R , поскольку все функции полезности параметризованы параметром r
    r можно считать предпочтения заданными, когда задано значение r
    r
    Поскольку скважина строится сообща, у администраций городов просят сообщить положения идеальных точек. Администрация каждого города направляет в комиссию по строительству скважины оценку положения идеальной точки
    )
    s
    ,
    (
    2 1
    i
    i
    i
    s
    s
    =
    r
    , где
    ]
    1
    ,
    0
    [
    ]
    1
    ,
    0
    [
    ×

    i
    s
    r
    . Координаты скважины находятся по этим оценкам следующим образом


    =
    =
    I
    i
    i
    n
    s
    n
    s
    s
    g
    x
    r r
    r r
    1
    )
    ...,
    ,
    (
    1
    Здесь в качестве сообщений выступают оценки положений идеальных точек
    i
    s
    r
    , а множеством возможных векторов сообщений будет


    =
    I
    i
    S
    2
    ]
    1
    ,
    0
    [
    . Процедурой принятия решения будет


    =
    I
    i
    i
    n
    s
    n
    s
    s
    g
    r r
    r
    1
    )
    ...,
    ,
    (
    1
    Пара
    )
    ,
    (
    g
    S
    составляет механизм принятия решений.
    Допустим
    2
    =
    n
    и идеальная точка первого города
    )
    4 0
    ,
    8 0
    (
    1
    =
    r
    r
    , а второго
    )
    2 0
    ,
    9 0
    (
    2
    =
    r
    r
    . Если города сообщат достоверную информацию, то скважина будет построена в точке
    )
    3 0
    ,
    85 0
    (
    =
    x
    r
    . Затраты городов
    i
    ψ
    будут равны
    0125 0
    1
    =
    ψ
    и
    0125 0
    2
    =
    ψ
    . Если первый город сообщит оценку
    0.6)
    ,
    7 0
    (
    1
    =
    s
    r
    , а второй город по-прежнему будет сообщать достоверную информацию, скважина будет пробурена в точке

    13
    )
    4 0
    ,
    8 0
    (
    =
    x
    r и затраты городов на транспортировку воды будут равны соответственно 0 и 0.05. Если комиссия поставит условия, что скважина будет пробурена только после того, как оценки стабилизируются, то получим многошаговый процесс, во время которого каждый город будет изменять свое сообщение, пытаясь максимизировать свою функцию полезности.
    Если администрации городов не обмениваются информацией, оценки стабилизируются только тогда, когда изменять своё сообщение каждому городу при неизменном сообщении другого города будет невыгодно. В нашем примере такими сообщениями будут
    )
    8
    ,
    0
    ;
    6
    ,
    0
    (
    1
    =

    s
    r и
    )
    0
    ;
    1
    (
    2
    =

    s
    r
    . Затраты городов при этом будут равны соответственно
    )
    05 0
    ,
    0
    (
    . Очевидно, меняя своё сообщение, второй город не может приблизить место бурения к своей оптимальной точке. Скважина будет пробурена точно в точке, оптимальной для первого города.
    Таким образом, ситуация, когда сообщение первого города

    1
    s
    r
    , а второго

    2
    s
    r будет при заданных
    1
    r
    r и
    2
    r
    r равновесием Нэша (но не будет равновесием в доминантных стратегиях).
    Как видим, если комиссия не имеет информации о местоположении идеальных точек городов, место бурения, определенное при помощи механизма принятия решения
    )
    ,
    (
    g
    S
    , не будет равным
    )
    3 0
    ,
    85 0
    (
    =
    x
    r
    , т.е. не будет оптимальным с точки зрения минимизации экологической опасности проекта. Однако, суммарные затраты городов на транспортировку воды от места бурения, определенного при помощи механизма
    )
    ,
    (
    g
    S
    , будут составлять 0,05, а от точки, оптимальной для центра – 0,025. Так как центр готов допустить отклонение значения целевой функции от максимального значения на 50%, построенный механизм можно считать удовлетворительным.●
    1)
    Рассмотренный пример в общих чертах качественно отражает введенные определения и проблемы, возникающие при исследовании механизмов функционирования систем с сообщением информации.
    Таким образом, при изучении системы с сообщением информации необходимо выделить элементы системы, определить их предпочтения, информированность и порядок функционирования системы, а также модели поведения АЭ. На основании предпочтений центра строится СГВ, отражающее представления центра об эффективности функционирования системы. В настоящей работе будем
    1)
    Знак “●” здесь и далее обозначает окончание примера

    14
    предполагать, что элементы системы, предпочтения, информированность и порядок функционирования системы определены и фиксированы.
    Допустимое для центра СГВ определяется из соображений оптимальности его для центра. Выбору оптимальных для центра альтернатив посвящено большое количество работ по исследованию операций [77,95,102,103,121]. Поскольку в круг наших интересов будет входить в основном анализ механизмов функционирования, мы будем полагать, что допустимое для центра СГВ определено.
    Как видно из примера 1.1.1, каждый из АЭ стремится максимизировать собственную полезность, вследствие чего может сообщать недостоверную информацию. В тоже время, сообщение недостоверной информации может быть нежелательным для центра.
    Таким образом, одной из задач центра может быть построение
    неманипулируемого механизма функционирования АС, в котором АЭ выгодно сообщать достоверную информацию.
    С другой точки зрения, манипулируемый механизм, построенный в примере 1.1.1, может считаться центром удовлетворительным (так как обеспечивает не более 50% потерь). Таким образом, в задачи центра также может входить построение удовлетворительных с его точки зрения механизмов функционирования
    АС, то есть механизма функционирования, реализующего заданное СГВ (см. раздел 1.2).
    Качественно, из литературы известно, что при достаточно богатых множествах возможных предпочтений АЭ механизмы с сообщением информации оказываются диктаторскими (в теоремах о невозможности [3,7,22,32] существует единственный АЭ – диктатор). В настоящей работе мы рассматриваем более “узкий” класс предпочтений
    (сепарабельные, обобщенно однопиковые), что приводит к появлению групп диктаторов, различных для разных подмножеств множества возможных предпочтений.
    В следующих двух параграфах приведем результаты работ, посвященных задачам построения неманипулируемых механизмов, а также реализуемости СГВ.

    15
      1   2   3   4   5   6   7   8   9   ...   15
    написать администратору сайта