Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






Види механізмів вибору

Клас усіх функцій вибору R Î Q позначатимемо надалі як X. Розглянемо важливі на практиці механізми вибору, реалізовані декількома наявними бінарними відношеннями, які належать до множини Р, Р = {Р1, ..., Рn). Для визначеності правила вибору R будемо вважати, що його можна реалізувати, знайшовши мажоранти А+(Q\Е) певного антирефлексивного відношення Q\E, (де Q – довільне задане відношення, Е – діагональне відношення) чи максимуми відношення , зведеного до рефлексивного вигляду. Є такі основні механізми вибору за декількома відношеннями: вибір за агрегованим відношенням, паралельний вибір, послідовний, узагальнений покроковий.

Вибір за агрегованим відношенням виконують, задавши (побудувавши, синтезувавши) функції F: Р Þ Q, яка множині Р = {Р1, ..., Рn} заданих відношень ставить у відповідність деяке відношення Q = F{Р1, ..., Рn}, що називається агрегованим. Остаточно альтернативи вибирають за правилом L, якому відповідає функція вибору .

Послідовний вибір провадять упорядкуванням відношень, що є елементами множини Р, з подальшим послідовним вибором в n етапів. На і–му етапі вибирають з альтернатив, що є результатом вибору за допомогою послідовного застосування на попередніх етапах пар , де Рk, Lk –відношення та конкретне правило, за яким виконується вибір на k–му кроці. Якщо вибір на i–му кроці реалізовано за допомогою функції вибору , а пред’явлення – це множина (X, X Í В, В Í 2A), то функція послідовного вибору С має вигляд

Паралельний вибір за відношеннями {Р1, ..., Рn} виконується за допомогою незалежного вибору з пред’явлення X за кожним із цих відношень і відповідним правилом вибору Li з множини L = {L1, ..., Ln}, що реалізується множиною функцій вибору . Далі, виходячи з цього сукупного вибору, за допомогою композиції F CP Þ C (зазвичай для цього застосовують операції над множинами) роблять остаточний вибір

Щоб правило композиції могло бути реалізоване у вигляді функції вибору, функція композиції F має задовільняти умову F(0, 0, ..., 0) = Æ (тобто вибір із порожньої множини має бути порожньою множиною) й умову монотонності (тобто або F = Æ, або цю функцію можна було описати через операції та ).

Узагальнений покроковий вибір будують, комбінуючи на різних кроках вищенаведені механізми. Розглянемо достатньо загальний механізм вибору , структуру якого задано антирефлексивним бінарним відношенням Р (якщо є довільне бінарне відношення Q, то воно зводиться до антирефлексивного Р = Q\E, де Е – діагональне відношення) та конкретним правилом вибору мажорант відношення Р з носієм А.

Побудуємо логічну функцію вибору, що відповідає цьому механізму. Альтернативу xi Î А обирають у пред’явленні тоді, коли bi(Х) = 1 (bi(Х) = 1, якщо xi Î X, і (bi(Х) = 0, якщо xi Ï X і в пред’явленні X немає жодної такої альтернативи хj, що хjP–1, тобто , , і логічна форма функції вибору має вигляд

.

Приклад 2.37. Побудуємо логічну форму функції вибору для механізму вибору , якщо задано бінарне відношення

Побудуємо відповідне антирефлексивне відношення Р й обернене P–1

Логічна форма функції вибору буде така: .

За допомогою вищенаведених формул отримаємо

Нехай b(Х) = (1, 0, 1, 1, 1), тобто пред’явлення має вигляд X = (х1, х3, х4, x5), а тому в результаті вибору





та С(Х) = С({х1, х3, х4, x5}) = {х1, х3}.

Розглянемо механізм вибору , структуру якого задано рефлексивним бінарним відношенням Р (довільне бінарне відношення Q зводиться до рефлексивного за співвідношенням , де Е – діагональне відношення) та конкретним правилом вибору максимумів відношення Р з носієм А. Логічну форму функції вибору для цього механізму можна побудувати, виходячи з того, що альтернативу хi Î А вибирають у пред’явленні X (X Í В, В Í 2A) тоді й лише тоді, коли bi(Х) = 1, і в пред’явленні для всіх хj Î X справедливе твердження хij, тобто . Логічна_форма відповідної функції вибору така:

.


Читайте також:

  1. E) теорія раціонального вибору.
  2. Альтернативність ресурсів і проблема економічного вибору
  3. Аспекти вибору системи складування
  4. Варіанти вибору ділової їжі (буфет або a la carte).
  5. Варіанти вибору ринкових сегментів
  6. Вибір будівельних машин, механізмів і технологічного транспорту для комплексної механізації монтажних робіт
  7. Види механізмів здійснення міжбанківських переказів
  8. Види та критерії вибору заходів медичного характеру
  9. Визначення коректних варіантів вибору
  10. Вимоги безпеки при експлуатації машин та механізмів.
  11. ВИМОГИ ЩОДО ЕКСПЛУАТАЦІЇ МАШИН І МЕХАНІЗМІВ




Переглядів: 1663

<== попередня сторінка | наступна сторінка ==>
Функції та механізми вибору | Основні задачі дослідження та застосування механізмів вибору

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.004 сек.