Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод
Розглянуто постановку та математичну модель ігрової задачі сільськогосподарського виробництва з обмеженнями-переставленнями, що накладаються на стратегії обох гравців. Поширено ітераційний метод на задачі комбінаторної оптимізації ігрового типу з обмеженнями, що визначаються переставленнями на стра...
Gespeichert in:
| Datum: | 2012 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2012
|
| Schriftenreihe: | Системні дослідження та інформаційні технології |
| Schlagworte: | |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/50198 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод / О.О. Ємець, О.В. Ольховська // Систем. дослідж. та інформ. технології. — 2012. — № 4. — С. 80-93. — Бібліогр.: 16 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Розглянуто постановку та математичну модель ігрової задачі сільськогосподарського виробництва з обмеженнями-переставленнями, що накладаються на стратегії обох гравців. Поширено ітераційний метод на задачі комбінаторної оптимізації ігрового типу з обмеженнями, що визначаються переставленнями на стратегії обох гравців. Метод ґрунтується на розігруванні гри, за умови, що кожен гравець прагне досягнути своєї мети. Запропоновано критерії зупинки та процедури визначення результату. На основі розробленого програмного продукту проведено обчислювальні експерименти, які показують наближення платежів до ціни гри, що дає можливість наближеного знаходження мішаних стратегій гравців. Проведено теоретичну та експериментальну оцінку кількості операцій запропонованого ітераційного алгоритму. |
|---|