-
1 finite game
конечная играБольшой англо-русский и русско-английский словарь > finite game
-
2 finite game
English-Russian dictionary of computer science and programming > finite game
-
3 finite game
-
4 finite game
general sum game — игра с накопленной суммой; ненулевая игра
tic-tac-toe game — игра тик-так-тоу; игра в крестики-нолики
round game — игра в карты, в которой каждый играет за себя
to play a safe game — вести верную игру, играть наверняка
-
5 finite
-
6 centipede game
т. игр "игра в стоножку" (конечная игра с полной информацией, когда ход игрока либо уменьшает его выигрыш на единицу, одновременно увеличивая выигрыш другого на две, либо оканчивает игру и оба игрока получают накопленный выигрыш; игра также оканчивается если оба игрока достигают определенной суммы)See: -
7 game matrix
матрица игры
В теории игр, теории решений, таблица, в которую заносятся возможные результаты принимаемых решений (например, исходы игры в случае выбора игроками той или иной стратегии). Другие названия, отражающие разные подходы к определению элементов матрицы, но по существу аналогичные: Матрица выигрышей, Платежная матрица. Допустим, перед нами конечная игра, в которой игрок X может применить m стратегий, а игрок Y — n стратегий (т.е. игра имеет размерность m х n). Составим платежную матрицу, в которой по строкам покажем результаты ходов игрока X при использовании им каждой из возможных стратегий от x1 до xm-й в условиях, когда игрок Y применяет каждую из своих стратегий от y1 до yn-й. Uij в ней обозначает выигрыш игрока X, когда он выбрал i-ю стратегию, а его противник j-ю стратегию (или, что то же в данном случае – проигрыш игрока Y. Платежная матрица игры выглядит так: ТАБЛИЦА В наших рассуждениях ничего не изменится, если будем рассматривать не игру, а просто принятие решения с учетом возможных условий. Тогда x — список альтернатив для принимающего решение, а y — список условий. Отсюда термин «игра с «природой», где «природа» означает совокупность условий, в которых должно осуществляться принятое решение. В отличие от противника в обычной игре, «природа» не обязательно враждебна принимающему решение, некоторые из условий y могут и благоприятствовать ему. Построение платежной матрицы, в принципе, возможно для каждой конечной игры или вообще, для принятия решения при конечном числе альтернатив. Однако на практике это удается сделать только для относительно простых случаев (когда размерность задачи невелика). Применяется ряд приемов для сокращения матрицы, например, отсеивание заведомо невыгодных и дублирующих стратегий.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > game matrix
-
8 progressively
постепенно progressively bounded graph ≈ прогрессивно ограниченный граф progressively censored samples ≈ последовательно цензурированные выборки progressively finite game ≈ прогрессивно конечная игра progressively finite graph ≈ прогрессивно конечный граф - progressively censored - progressively finite прогрессивно - the situation got * worse положение все ухудшалось постепенно progressively: tax ~ облагать прогрессивным налогом progressively: tax ~ облагать прогрессивным налогомБольшой англо-русский и русско-английский словарь > progressively
-
9 finite game
т. игр конечная игра (класс игр, характеризующихся тем, что у каждого игрока имеется только конечное число альтернатив)Ant:See: -
10 end game
1) Математика: конечная игра2) Безопасность: завершающая фаза (операции) -
11 finite game
Вычислительная техника: конечная игра -
12 locally finite game
Математика: локально конечная игра -
13 progressively finite game
Математика: прогрессивно конечная играУниверсальный англо-русский словарь > progressively finite game
-
14 jeu fini
сущ.выч. конечная игра -
15 end game
1) т. игр конечная игра2) шахм. эндшпиль -
16 locally finite game
-
17 progressively finite game
English-Russian scientific dictionary > progressively finite game
-
18 non-zero sum games
игры с ненулевой суммой
Класс игр, в которых не обязательно, что выигрыш одного игрока означает проигрыш другого, как в играх с нулевой суммой. Поскольку здесь интересы игроков не являются полностью противоположными, то имеется возможность сообщать друг другу о своих намерениях и в некоторых случаях даже координировать свои действия. Применяются также блеф, «угрозы» и другие способы обмена информацией. Доказано, что игру n лиц с ненулевой суммой всегда можно преобразовать в игру n+1 лиц с нулевой суммой путем добавления «фиктивного игрока«. Конечная игра с ненулевой суммой также называется биматричной игрой.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > non-zero sum games
-
19 minimax
минимакс
В теории решений, теории игр (матричных) - наименьший из всех максимальных элементов строк платежной матрицы. Критерий минимакса в игре двух лиц с нулевой суммой симметричен критерию максимина и также означает осторожный подход игрока, выбирающего решение, которое гарантирует ему минимальный уровень максимально возможного (для каждой стратегии противника) проигрыша. Критерий записывается так: где i — номера строк; j — номера столбцов; Uij — выигрыш первого или потери второго игрока для элемента, находящегося на пересечении i-й строки и j-го столбца. Элемент платежной матрицы, в котором максимин первого игрока и М. второго равны, — седловая точка игры. Принцип, по которому поведение или стратегии выбираются из расчета наихудшего для себя поведения противника, получил название принципа М. Теорема о минимаксе является основной в теории игр двух лиц с нулевой суммой. Согласно этой теореме любая конечная игра имеет решение, если допускается использование смешанных стратегий (для бесконечных игр теорема о М. не выполняется). Развитием критерия М. является критерий минимаксных потерь («критерий Сэвиджа«, правило наименьшего риска). В соответствии с этим правилом для каждого столбца платежной матрицы рассчитывается разность между значением строки и максимальным значением («риск«): платежная матрица преобразуется в «матрицу потерь«. К ней применяется минимаксный критерий, выбору подлежит стратегия, которая минимизирует наибольший риск.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > minimax
-
20 final
ˈfaɪnl
1. прил.
1) а) завершающий, заключительный, конечный - final rehearsal Syn: last, ultimate, concluding, closing Ant: beginning, first, initial, opening б) юр. окончательный( не подлежащий изменению или обжалованию) ;
решающий( об аргументе, доказательстве) Syn: definitive, decisive
2) грам. целевой final clause ≈ придаточное предложение цели
2. сущ.
1) редк. конец, окончание, завершение Syn: completion, end
1., finish
1.
2) последнее событие или объект из серии одинаковых, однородных а) часто мн. решающая игра в матче б) спорт последний заезд в скачках, гонках и т. п. в) юр. последнее заседание суда г) последняя буква слова д) последний выпуск ежедневной газеты е) тж. мн. выпускной экзамен to take one's final ≈ сдавать выпускные экзамены( спортивное) финальная, решающая игра, финал (спортивное) финальный заезд (скачки, велоспорт) pl (разговорное) выпускные экзамены (особ. в университете) - to take one's *s сдавать выпускные экзамены (разговорное) последний (за день) выпуск газеты последний, заключительный;
конечный - the * day of the term последний день занятий - the * chapter заключительная глава - * results конечные результаты - in the * analysis в конечном счете - * approach (авиация) последняя прямая захода на посадку - * assembly position( военное) исходное положение для наступления - * line (военное) конечный рубеж огневого вала - * objective( военное) конечный объект (наступления) - * protective line (военное) рубеж сплошного заградительного огня - * examinations выпускные экзамены окончательный;
решающий - this battle was * эта битва оказалась решающей - * judgement окончательное решение - * sentence (юридическое) окончательное решение;
окончательный приговор (суда) - to give a * touch окончательно отделать - is that *? это окончательно? - to declare a vote /a ballot/ to be * утвердить результаты голосования( философское) относящийся к конечной цели - * cause конечная цель;
конечная причина( у Аристотеля) ;
целевой - * clause (грамматика) придаточное предложение цели final (тж. pl) выпускной экзамен ~ конечный, заключительный;
final cause конечная цель;
the final chapter последняя глава ~ окончательный, решающий;
to give a final touch окончательно отделать;
is that final? это последнее слово?, это окончательно? ~ окончательный, решающий ~ последний, заключительный ~ разг. последний выпуск газеты ~ (часто pl) решающая игра в матче;
последний заезд в скачках, гонках ~ целевой;
final clause грам. предложение цели ~ blow завершающий удар;
final age спелость (леса для рубки) ~ blow завершающий удар;
final age спелость (леса для рубки) ~ конечный, заключительный;
final cause конечная цель;
the final chapter последняя глава ~ конечный, заключительный;
final cause конечная цель;
the final chapter последняя глава ~ окончательный, решающий;
to give a final touch окончательно отделать;
is that final? это последнее слово?, это окончательно? ~ окончательный, решающий;
to give a final touch окончательно отделать;
is that final? это последнее слово?, это окончательно?
- 1
- 2
См. также в других словарях:
Игра Ним — Ним математическая игра, в которой два игрока по очереди берут предметы, разложенные на несколько кучек. За один ход может быть взято любое количество предметов (большее нуля) из одной кучки. Выигрывает игрок, взявший последний предмет. В… … Википедия
Ним (игра) — У этого термина существуют и другие значения, см. Ним (значения). Ним математическая игра, в которой два игрока по очереди берут предметы, разложенные на несколько кучек. За один ход может быть взято любое количество предметов (большее… … Википедия
БИМАТРИЧНАЯ ИГРА — конечная бескоалиционная игра двух лиц. Б. и. задается двумя матрицами одинакового размера , являющимися матрицами выигрышей соответственно игроков I и II. Стратегией игрока I является выбор строки матриц, стратегией игрока II выбор столбца. Если … Математическая энциклопедия
Tomb Raider (игра, 2013) — Эта статья описывает компьютерную игру, находящуюся в разработке. После выпуска игры сведения, приведённые здесь, могут оказаться неверными, и содержание статьи может значительно измениться … Википедия
Шахматы игра — название Ш. происходит от персидского слова шах . Происхождение шахматной игры теряется в глубокой древности. Почти за 1500 лет до Р. Х. изобретенная игра состояла также из 32 шашек, ходы которых сначала определялись костями. Партия в то время… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Шахматы, игра — название Ш. происходит от персидского слова шах . Происхождение шахматной игры теряется в глубокой древности. Почти за 1500 лет до Р. Х. изобретенная игра состояла также из 32 шашек, ходы которых сначала определялись костями. Партия в то время… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Sonic the Hedgehog (игра) — Sonic The Hedgehog Разработчик Sonic Team Издатель Дизайнер Наото Осима (дизайн персонажей), Хироказу Ясухара (планирование игры), Юдзи Нака (программирование) … Википедия
Хроники Нарнии. Лев, Колдунья и Волшебный Шкаф (игра) — The Chronicles of Narnia: The Lion, the Witch and the Wardrobe (русск. Хроники Нарнии. Лев, колдунья и волшебный шкаф) компьютерная игра в жанре экшн, созданная по мотивам одноимённого фильма, экранизации повести Клайва С. Льюиса. Игра была… … Википедия
Хроники Нарнии. Лев, Колдунья и Волшебный Шкаф (компьютерная игра) — The Chronicles of Narnia: The Lion, the Witch and the Wardrobe (русск. Хроники Нарнии. Лев, колдунья и волшебный шкаф) компьютерная игра в жанре экшн, созданная по мотивам одноимённого фильма, экранизации повести Клайва С. Льюиса. Игра была… … Википедия
ВЫПУКЛАЯ ИГРА — бескоалиционная игра п лиц, в к рой существует такое непустое множество игроков А, что для каждого игрока множество его чистых стратегий выпукло, а функция выигрыша ) вогнута по при всех значениях . Если функции выигрыша всех игроков в. В. и.… … Математическая энциклопедия
РЕКУРСИВНАЯ ИГРА — стохастическая игра с терминальным выигрышем (см. также Динамическая игра). Ввиду того, что Р. и. может никогда не закончиться, необходимо определять выигрыши игроков в случае бесконечных партий. Анализ любой игры Шепли может быть сведен к… … Математическая энциклопедия