« Попередня Наступна »

Вплив інформованості центру на ефективність управління

 Ефективність механізму розподілу ресурсу визначається як відношення значення цільової функції центру, отриманого в результаті гри, до значення цільової функції центру при оптимальному з його точки зору розподілі ресурсу. Якщо в процесі гри заявки агентів рівні s *, то ефективність механізму До дорівнюватиме
п
(104) К = ^.
max Х /; (уг)
i = i
Гарантована ефективність К0 є нижня грань ефективності До по зміні параметрів моделі - виду виробничих функцій агентів, зокрема, положення точок піку виробничих функцій.
У класичній для теорії активних систем постановці завдання розподілу ресурсу передбачається, що центр не має ніякої інформації про точках піку цільових функцій агентів, тобто точки піку, з його точки зору, можуть приймати будь-яке значення від нуля до нескінченності. Очевидно, що додаткова інформація про становище точок піку, якби вона була в центру, не може погіршити ефективності управління. Ця додаткова інформація може, наприклад, мати вигляд нерівностей рр <рр <гг|, що обмежують точку піку рр в деякому
діапазоні (інтервальна невизначеність [34]). Тоді центр може заборонити агентам подачу заявок, що лежать поза цього діапазону.
У більш загальному вигляді інформацію про точках піку цільових функцій агентів, якою може володіти центр, можна описати підмножиною L позитивного сегмента простору R "(що представляє собою безліч можливих профілів точок піку при відсутності у центру додаткової інформації). Тоді центр може додатково вимагати від агентів повідомлення тільки таких заявок, вектор яких належить L.
Наступні результати показують вплив інтервальної невизначеності різного виду на ефективність механізму розподілу ресурсу.
Лемма 11. Для довільного безперервного механізму прямих пріоритетів гарантована ефективність
Г0 = т1п {хг (Д, ..., Д)} / Д,
i
якщо про цільові функціях агентів відомо тільки, що вони увігнуті одне пікові.
Доведення. Найгірший випадок реалізується, коли ставлення ефективності використання ресурсу агентами в реальності і в ідеальному випадку мінімально, тобто виробничі функції агентів, які отримують ресурс в результаті гри, повинні бути як завгодно малі в порівнянні з виробничими функціями агентів, які отримують ресурс при оптимальному розподілі. Тоді найгіршою буде ситуація, коли тільки один з агентів матиме відносно більшу ефективність переробки ресурсу, решта ж - довільно малу. Тоді в ідеалі майже весь ресурс повинен отримати цей високоефективний агент, в реальності ж він ділиться на підставі заявок, а малоефективні агенти можуть бути надзвичайно ресурсоємними. Найгірший випадок реалізується, коли вони забирають максимум ресурсу. Так як розглядається механізм прямих пріоритетів, це відповідає максимальним заявками «неефективних» агентів.
 Тоді ефективність К для набору таких агентів запишеться у вигляді
К = - '' ", де / - номер« ефектив-
/ J (min [rt, R])
ного »агента.
Тут перший елемент під знаком мінімуму в чисельнику відповідає випадку, коли «ефективний» агент є диктатором, а другий - коли він є «Не диктатором». Перший випадок не цікавий при розгляді гарантованого результату, оскільки ефективність управління в цьому випадку дорівнює 1. Тобто ми повинні припускати, що «ефективний» агент - «Не диктатор». Тоді за властивостями «Не диктаторів» його заявка повинна бути дорівнює R. Відповідно, щоб отримати максимальний знаменник, слід припустити, що точка
піку цільової функції цього агента більше, ніж наявна кількість ресурсу R, що є ще більш сильним умовою ніж «недіктаторство».
Тоді вираз для ефективності перетвориться до виду
fMR, ... ^)])
К = - "\ * / /
"Ч / / \ \> R Г X.
Мал. б. Виробнича функція «ефективного» агента
Центр же не знає, який з агентів ефективний, тому може виявитися, що це найбільш «дискредитований» (прі не анонімному механізмі розподілу) агент. При цьому
ефективність механізму К = niin (/ | (хг (R, ..., R)) / /, '(II)). Для
i
увігнутих виробничих функцій мінімум цього виразу досягається в лінійному випадку, тобто для виробничих функцій виду fjiXj) = а {х {.
Справді, уявімо довільну увігнуту функцію у вигляді лінійної і позитивної функції ср, як показано
т)
R
на рис. 6: ft (xt) =
хг + <р (хг). Тоді ефективність можна
записати у вигляді
К =
. Так як для строго увігнутою
ftWxJR + fpiXt) _ хг <р (хг)
т) R т)
функції ^, <р> 0 для всіх точок хг е (0, i?), то мінімум цього ви-
ражения досягається при <р = 0, тобто саме в лінійному випадку. У результаті гарантована ефективність
К0 = тт {хг (i?, ..., R)} / R, що в точності одно (105). -
i
Зауважимо, що гарантована ефективність максимальна для анонімних механізмів і дорівнює 1 / п.
Теорема 6. Для монотонних механізмів прямих пріоритетів наявність у центру інформації виду / 'ефективність механізму, визначається формулою (105), а за наявності у центру додаткової інформації виду rf (107) К0 = ТШ {хД, ..., 7 ")} / 11.
i
Доказ Для механізмів прямих пріоритетів заявки агентів завжди не менш необхідного їм кількості ресурсу rt, тому обмеження знизу не збільшують реальної інформованості центру.
Для обмежень зверху виду rf
« Попередня Наступна »
= Перейти до змісту підручника =

Вплив інформованості центру на ефективність управління

  1. ГЛАВА 12 "~ А Дегрегація і бідність у містах-центрах
    1 J 2frkjrt * Slt; $; .... T ї п У% ': \ Місцевий житель сказав мені: Ти зіб'єш ціну власності. Давай їдь, відвалюється, їдь. Ну ж, пішов, йди. Крісті Мур Хоча бідні є у всіх шарах суспільства, найбільше їх серед жінок, дітей, представників національних меншин і
  2. 5. Проблеми, що впливають фактори По кожному етапу: 3 етап Поточна діяльність Проблеми:
    складності у підтримці обладнання дослідної лабораторії на рівні, що відповідає світовим вимогам; обладнання науково-дослідного центру з вартості порівнянно з виробничим; складно підібрати команду для науково-дослідного центру "Чисті" вчені працюють на занадто далеку перспективу, а бізнесі важливі терміни і параметри кінцевого продукту. Позитивні моменти:
  3. Апарат Ради Безпеки Російської Федерації з його Управлінням економічної та соціальної безпеки, Міжвідомчою комісією (МВК) і секцією наукової ради.
    Апарат Ради Безпеки не є керуючим органом. У його завдання входить: відстеження соціально-економічної ситуації в Росії з позиції економічної безпеки та інформування керівництва країни про можливе загострення і появі нових загроз національним інтересам Росії в галузі економіки; підготовка для керівництва країни пропозицій щодо створення, а в подальшому по коректуванню
  4. Запитання і завдання для самоконтролю
    Як Ви вважаєте, що є причинами звернення жінок в кризові центри? Опишіть форми роботи кризового центру «Ярославна». Чи працює кризовий центр «Ярославна» з дітьми? Як здійснюється профілактична робота в центрі? У яких напрямках здійснюється діяльність кризового центру для жінок- жертв насильства «Притулок» у м Мурманську? Чий досвід застосовувався при організації центру?
  5. 10.5. Офшорні банківські центри
    Офшорні банківські центри можна розглядати і як окрему категорію міжнародних фінансових центрів, які виконують посередницькі функції для позичальників і депонентів. Основною причиною привабливості офшорних банківських центрів є мінімальне офіційне регулювання, -б тому числі практична відсутність податків і контролю за управлінням портфелями цінних паперів
  6. 3.4. Умови збалансованості гри агентів
    Кооперативна гра збалансована, якщо вона має непорожнє С-ядро. За визначенням, С-ядро є набір таких розподілів доходу максимальної коаліції, які дають кожній можливій коаліції сумарний дохід не менший, ніж ця коаліція могла гарантувати собі сепаратними від інших агентів діями. Якщо такі поділи можливі при заданій характеристичної функції гри, це означає, що
  7. Економічна теорія інформації та невизначеності
    напрямок в економічній науці, що вивчає закономірності поведінки продавців і покупців в умовах їх різної інформованості і в умовах, пов'язаних з
  8. Підготовка проекту реструктуризації до запуску.
    Основним завданням цього етапу є забезпечення інформування співробітників про майбутні перетвореннях, стимулів для їх активної участі в процесі, а також вирішення завдань в кожному підрозділі. Найбільш ефективним методом вирішення цього завдання є інформування через керівників усіх рівнів. Для цього спочатку проводять збори у великих колективах з тим, щоб їх керівники
  9. Питання для обговорення
    Які фактори впливають на ефективність праці персоналу? Які фактори впливають на ефективність персоналу з боку організації? Назвіть фактори, що впливають на ефективність роботи з боку
  10. 4.1.1 ІНФОРМУВАННЯ КЕРІВНИКОМ ПІДЛЕГЛИХ
    Механізм делегування повноважень і відповідальності на увазі необхідність руху інформації зверху вниз, т. Е. Інформування керівником підлеглих. Інформування своїх співробітників є однією з важ- нойшіх обов'язків керівника При авторитарній системі управління все, що, на думку керівника, співробітник повинен знати, йому повідомляється у вигляді наказом і розпоряджень. Саме
  11. фактор невизначеності
    що полягає в залежності інформованості учасників системи про істотні внутрішніх і зовнішніх параметрах їх функціонування від використовуваного механізму управління (послідовності функціонування і т. д.). Існування цього фактора обумовлено тим, що в організаційних системах учасники верхніх рівнів ієрархії, у складі управлінської функції здійснюють ще й інформаційну
  12. Глава 2. Комплексний центр соціального обслуговування населення, територіальний центр соціальної допомоги сім'ї та дітям, центр психолого-педагогічної допомоги населенню
    Глава 2. Комплексний центр соціального обслуговування населення, територіальний центр соціальної допомоги сім'ї та дітям, центр психолого-педагогічної допомоги
  13. Запитання і завдання для самоконтролю
    З якою метою створений і функціонує комплексний центр соціального обслуговування населення м Томська? Назвіть основні напрямки діяльності названого центру. Які відділення працюють, і які послуги надаються в центрі? Хто є клієнтом центру? Які основні функції виконує відділення інформаційного та організаційно методичного забезпечення? Назвіть мета створення комплексного
  14. РОЗДІЛ V РЕГІОНАЛЬНА ІНФРАСТРУКТУРА НАУКОВО-ТЕХНІЧНОЇ ТА ІННОВАЦІЙНОЇ ДІЯЛЬНОСТІ
    Керівники науково-технічної сфери в Адміністраціях суб'єктів Російської Федерації Асоціації економічної взаємодії та їх структура Міжрегіональна асоціація економічної взаємодії суб'єктів Далекого Сходу Міжрегіональна асоціація "Сибірська угода" (МАС) Уральська регіональна асоціація Асоціація економічної взаємодії територій північного заходу Російської
  15. Модель «економічної людини»
    економічну поведінку кожного індивіда визначається особистим інтересом; економічний суб'єкт має або повинен володіти компетентністю у власних справах (інформованість і кмітливість); необхідність врахування класових відмінностей і ненадійних факторів