Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях
Запропоновано монотонний iтерацiйний метод пошуку цiни гри для розв’язування задачi комбiнаторної оптимiзацiї iгрового типу на переставленнях з обмеженнями на стратегiї одного гравця. Монотонний iтерацiйний метод дає змогу швидко отримати значення цiни гри iз заданою точнiстю та оптимальну стратег...
Збережено в:
| Опубліковано в: : | Доповіді НАН України |
|---|---|
| Дата: | 2014 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/88141 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях / О.О. Ємець, О.В. Ольховська // Доповiдi Нацiональної академiї наук України. — 2014. — № 8. — С. 48-52. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-88141 |
|---|---|
| record_format |
dspace |
| spelling |
Ємець, О.О. Ольховська, О.В. 2015-11-08T16:54:54Z 2015-11-08T16:54:54Z 2014 Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях / О.О. Ємець, О.В. Ольховська // Доповiдi Нацiональної академiї наук України. — 2014. — № 8. — С. 48-52. — Бібліогр.: 6 назв. — укр. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/88141 519.83 Запропоновано монотонний iтерацiйний метод пошуку цiни гри для розв’язування задачi комбiнаторної оптимiзацiї iгрового типу на переставленнях з обмеженнями на стратегiї одного гравця. Монотонний iтерацiйний метод дає змогу швидко отримати значення цiни гри iз заданою точнiстю та оптимальну стратегiю першого гравця, причому кiлькiсть крокiв методу слабко залежить вiд вимiрностi задачi. Предложен монотонный итерационный метод поиска цены игры для решения задачи комбинаторной оптимизации игрового типа на перестановках с ограничениями на стратегии одного игрока. Монотонный итерационный метод позволяет быстро получить значение цены игры с заданной точностью и оптимальную стратегию первого игрока, при этом количество шагов метода слабо зависит от размерности задачи. A monotone iterative method of searching for the game price for solving the combinatorial gametype optimization problems on permutations with restrictions on the strategy of one player is proposed. The monotonous iterative method allows one to quickly get the price value for a game with the specified accuracy and the optimal strategy for the first player. Moreover, the number of steps of the method weakly depends on the dimension of the problem. uk Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика та кібернетика Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях Монотонный итерационный метод для решения задач комбинаторной оптимизации игрового типа на перестановках A monotone iterative method for solving the combinatorial game-type optimization problems on permutations Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях |
| spellingShingle |
Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях Ємець, О.О. Ольховська, О.В. Інформатика та кібернетика |
| title_short |
Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях |
| title_full |
Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях |
| title_fullStr |
Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях |
| title_full_unstemmed |
Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях |
| title_sort |
монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях |
| author |
Ємець, О.О. Ольховська, О.В. |
| author_facet |
Ємець, О.О. Ольховська, О.В. |
| topic |
Інформатика та кібернетика |
| topic_facet |
Інформатика та кібернетика |
| publishDate |
2014 |
| language |
Ukrainian |
| container_title |
Доповіді НАН України |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| format |
Article |
| title_alt |
Монотонный итерационный метод для решения задач комбинаторной оптимизации игрового типа на перестановках A monotone iterative method for solving the combinatorial game-type optimization problems on permutations |
| description |
Запропоновано монотонний iтерацiйний метод пошуку цiни гри для розв’язування задачi комбiнаторної оптимiзацiї iгрового типу на переставленнях з обмеженнями на
стратегiї одного гравця. Монотонний iтерацiйний метод дає змогу швидко отримати
значення цiни гри iз заданою точнiстю та оптимальну стратегiю першого гравця, причому кiлькiсть крокiв методу слабко залежить вiд вимiрностi задачi.
Предложен монотонный итерационный метод поиска цены игры для решения задачи комбинаторной оптимизации игрового типа на перестановках с ограничениями на стратегии
одного игрока. Монотонный итерационный метод позволяет быстро получить значение цены игры с заданной точностью и оптимальную стратегию первого игрока, при этом количество шагов метода слабо зависит от размерности задачи.
A monotone iterative method of searching for the game price for solving the combinatorial gametype optimization problems on permutations with restrictions on the strategy of one player is
proposed. The monotonous iterative method allows one to quickly get the price value for a game
with the specified accuracy and the optimal strategy for the first player. Moreover, the number of
steps of the method weakly depends on the dimension of the problem.
|
| issn |
1025-6415 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/88141 |
| citation_txt |
Монотонний ітераційний метод для розв’язування задач комбінаторної оптимізації ігрового типу на переставленнях / О.О. Ємець, О.В. Ольховська // Доповiдi Нацiональної академiї наук України. — 2014. — № 8. — С. 48-52. — Бібліогр.: 6 назв. — укр. |
| work_keys_str_mv |
AT êmecʹoo monotonniiíteracíiniimetoddlârozvâzuvannâzadačkombínatornoíoptimízacííígrovogotipunaperestavlennâh AT olʹhovsʹkaov monotonniiíteracíiniimetoddlârozvâzuvannâzadačkombínatornoíoptimízacííígrovogotipunaperestavlennâh AT êmecʹoo monotonnyiiteracionnyimetoddlârešeniâzadačkombinatornoioptimizaciiigrovogotipanaperestanovkah AT olʹhovsʹkaov monotonnyiiteracionnyimetoddlârešeniâzadačkombinatornoioptimizaciiigrovogotipanaperestanovkah AT êmecʹoo amonotoneiterativemethodforsolvingthecombinatorialgametypeoptimizationproblemsonpermutations AT olʹhovsʹkaov amonotoneiterativemethodforsolvingthecombinatorialgametypeoptimizationproblemsonpermutations |
| first_indexed |
2025-12-07T16:49:56Z |
| last_indexed |
2025-12-07T16:49:56Z |
| _version_ |
1850868966262571008 |