Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод
Розглянуто постановку та математичну модель ігрової задачі сільськогосподарського виробництва з обмеженнями-переставленнями, що накладаються на стратегії обох гравців. Поширено ітераційний метод на задачі комбінаторної оптимізації ігрового типу з обмеженнями, що визначаються переставленнями на стра...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/50198 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод / О.О. Ємець, О.В. Ольховська // Систем. дослідж. та інформ. технології. — 2012. — № 4. — С. 80-93. — Бібліогр.: 16 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862665195766153216 |
|---|---|
| author | Ємець, О.О. Ольховська, О.В. |
| author_facet | Ємець, О.О. Ольховська, О.В. |
| citation_txt | Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод / О.О. Ємець, О.В. Ольховська // Систем. дослідж. та інформ. технології. — 2012. — № 4. — С. 80-93. — Бібліогр.: 16 назв. — укр. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Розглянуто постановку та математичну модель ігрової задачі сільськогосподарського виробництва з обмеженнями-переставленнями, що накладаються на стратегії обох гравців. Поширено ітераційний метод на задачі комбінаторної оптимізації ігрового типу з обмеженнями, що визначаються переставленнями на стратегії обох гравців. Метод ґрунтується на розігруванні гри, за умови, що кожен гравець прагне досягнути своєї мети. Запропоновано критерії зупинки та процедури визначення результату. На основі розробленого програмного продукту проведено обчислювальні експерименти, які показують наближення платежів до ціни гри, що дає можливість наближеного знаходження мішаних стратегій гравців. Проведено теоретичну та експериментальну оцінку кількості операцій запропонованого ітераційного алгоритму.
Рассмотрена постановка и математическая модель игровой задачи сельскохозяйственного производства с ограничениями-перестановками, которые накладываются на стратегии обоих игроков. Распространен итерационный метод на задачи комбинаторной оптимизации игрового типа с ограничениями, которые определяются перестановками на стратегии обоих игроков. Метод основан на розыгрыше игры, при условии, что каждый игрок стремится достичь своей цели. Предложен критерий остановки и процедуры определения результата. На основе разработанного программного продукта проведены вычислительные эксперименты, которые показывают приближение платежей к цене игры, что дает возможность приближенного определения смешанных стратегий игроков. Приведена теоретическая и экспериментальная оценка количества операций предложенного итерационного метода.
The definition and the mathematical model of a game problem for agricultural production with permutations-restrictions that are imposed on the strategies of both players, are considered. The iterative method is extended for combinatorial optimization problems of the gaming type with the restrictions, defined by permutations on the strategies of both players. The method is based on drowing the game, under the condition that each player tries to achieve his goal. A criterion of stopping and the procedures of determination of the oresult are suggested. On the basis of the developed software computational experiments, which show approaching of payments to the game price, which enables the approximate determination of mixed strategies of the players, are performed. A theoretical and experimental evaluation of the operations of the proposed iterative method is given.
|
| first_indexed | 2025-12-07T15:15:46Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50198 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Ukrainian |
| last_indexed | 2025-12-07T15:15:46Z |
| publishDate | 2012 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Ємець, О.О. Ольховська, О.В. 2013-10-06T19:45:22Z 2013-10-06T19:45:22Z 2012 Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод / О.О. Ємець, О.В. Ольховська // Систем. дослідж. та інформ. технології. — 2012. — № 4. — С. 80-93. — Бібліогр.: 16 назв. — укр. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/50198 519.83 Розглянуто постановку та математичну модель ігрової задачі сільськогосподарського виробництва з обмеженнями-переставленнями, що накладаються на стратегії обох гравців. Поширено ітераційний метод на задачі комбінаторної оптимізації ігрового типу з обмеженнями, що визначаються переставленнями на стратегії обох гравців. Метод ґрунтується на розігруванні гри, за умови, що кожен гравець прагне досягнути своєї мети. Запропоновано критерії зупинки та процедури визначення результату. На основі розробленого програмного продукту проведено обчислювальні експерименти, які показують наближення платежів до ціни гри, що дає можливість наближеного знаходження мішаних стратегій гравців. Проведено теоретичну та експериментальну оцінку кількості операцій запропонованого ітераційного алгоритму. Рассмотрена постановка и математическая модель игровой задачи сельскохозяйственного производства с ограничениями-перестановками, которые накладываются на стратегии обоих игроков. Распространен итерационный метод на задачи комбинаторной оптимизации игрового типа с ограничениями, которые определяются перестановками на стратегии обоих игроков. Метод основан на розыгрыше игры, при условии, что каждый игрок стремится достичь своей цели. Предложен критерий остановки и процедуры определения результата. На основе разработанного программного продукта проведены вычислительные эксперименты, которые показывают приближение платежей к цене игры, что дает возможность приближенного определения смешанных стратегий игроков. Приведена теоретическая и экспериментальная оценка количества операций предложенного итерационного метода. The definition and the mathematical model of a game problem for agricultural production with permutations-restrictions that are imposed on the strategies of both players, are considered. The iterative method is extended for combinatorial optimization problems of the gaming type with the restrictions, defined by permutations on the strategies of both players. The method is based on drowing the game, under the condition that each player tries to achieve his goal. A criterion of stopping and the procedures of determination of the oresult are suggested. On the basis of the developed software computational experiments, which show approaching of payments to the game price, which enables the approximate determination of mixed strategies of the players, are performed. A theoretical and experimental evaluation of the operations of the proposed iterative method is given. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Методи оптимізації, оптимальне управління і теорія ігор Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод Решения комбинаторных задач игрового типа с ограничениями-перестановками у обоих игроков: итерационный метод Solving combinatorial problems of gaming type with permutations-restrictions of both players: the interative method Article published earlier |
| spellingShingle | Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод Ємець, О.О. Ольховська, О.В. Методи оптимізації, оптимальне управління і теорія ігор |
| title | Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод |
| title_alt | Решения комбинаторных задач игрового типа с ограничениями-перестановками у обоих игроков: итерационный метод Solving combinatorial problems of gaming type with permutations-restrictions of both players: the interative method |
| title_full | Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод |
| title_fullStr | Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод |
| title_full_unstemmed | Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод |
| title_short | Розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод |
| title_sort | розв’язування комбінаторних задач ігрового типу з обмеженнями-переставленнями у обох гравців: ітераційний метод |
| topic | Методи оптимізації, оптимальне управління і теорія ігор |
| topic_facet | Методи оптимізації, оптимальне управління і теорія ігор |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50198 |
| work_keys_str_mv | AT êmecʹoo rozvâzuvannâkombínatornihzadačígrovogotipuzobmežennâmiperestavlennâmiuobohgravcívíteracíiniimetod AT olʹhovsʹkaov rozvâzuvannâkombínatornihzadačígrovogotipuzobmežennâmiperestavlennâmiuobohgravcívíteracíiniimetod AT êmecʹoo rešeniâkombinatornyhzadačigrovogotipasograničeniâmiperestanovkamiuoboihigrokoviteracionnyimetod AT olʹhovsʹkaov rešeniâkombinatornyhzadačigrovogotipasograničeniâmiperestanovkamiuoboihigrokoviteracionnyimetod AT êmecʹoo solvingcombinatorialproblemsofgamingtypewithpermutationsrestrictionsofbothplayerstheinterativemethod AT olʹhovsʹkaov solvingcombinatorialproblemsofgamingtypewithpermutationsrestrictionsofbothplayerstheinterativemethod |