Связанные понятия
Варианты правил го — различные своды правил настольной игры го. Отличаются отдельными деталями, трактовкой некоторых редко встречающихся в реальных партиях позиций, правилами определения результата в спорных случаях и порядком подсчёта разности очков. Все используемые на практике варианты эквиваленты в абсолютном большинстве случаев, их различия проявляются только в редких ситуациях.
Одно повторение с максимальным весом (или 1ПМ) — максимальный вес спортивного снаряда или вес в спортивном тренажёре, который спортсмен может поднять в одном повторении с полной амплитудой движения для заданного силового упражнения в одном сете.
Коми — в игре го — компенсация, которую получает играющий белыми за право первого хода чёрных. Коми определяется в очках, которые по завершении партии добавляются к очкам, набранным игроком. Обычно размер коми нецелый — это сделано для исключения ничьих.
Функция Шпрага-Гранди широко используется в теории игр для нахождения выигрышной стратегии в комбинаторных играх, таких как игра Ним. Функция Шпрага-Гранди определяется для игр с двумя игроками, в которых проигрывает игрок, не имеющий возможности сделать очередной ход.
Игры Блотто (Игры Полковника Блотто) представляют собой класс игр двух лиц с нулевой суммой, в которой задача игроков состоит в распределении ограниченных ресурсов по нескольким объектам (полям битв). В классической версии игры игрок, выставивший больше ресурсов на поле, выигрывает битву на этом поле, а суммарный выигрыш (цена игры) равен сумме выигранных битв.
Упоминания в литературе
В той же статье много внимания уделено другой мысленной конструкции, столь же охотно принимаемой на веру и еще менее реалистичной, чем построения Фишера и его эпигонов. Я имею в виду так называемый «принцип
гандикапа » за авторством А. Захави (Zahavi, 1975)[32]. Об этой идее было упомянуто выше (1.1), но стоит еще раз повторить ее суть. Мерой качества генотипа самца является его способность дожить до размножения вопреки обладанию им структурами, затрудняющими существование. Таковы, например, роскошный хвост павлина, неудобный в полете, или шикарные, но очень тяжелые рога быка-оленя. Такого рода структуры служат, согласно этим представлениям, указанием самке на то, что самец прошел «тест полового отбора», подтвердив тем самым высокое качество своих генов. В том, что самец не скрывает свои пороки (трудности, с которыми ему приходится сталкиваться), но откровенно выставляет их напоказ, и состоит «честность» его коммуникативного поведения. Эти умозрительные построения, рожденные игрой ума в тиши кабинета, едва ли можно воспринимать всерьез.
Связанные понятия (продолжение)
Равнове́сие Нэ́ша — концепция решения, одно из ключевых понятий теории игр. Так называется набор стратегий в игре для двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют. Джон Нэш доказал существование такого равновесия в смешанных стратегиях в любой конечной игре.
Теорема Эрроу (также известна как «Парадокс Эрроу», англ. Arrow’s paradox) — теорема «о невозможности демократии» как «коллективного выбора», иначе называют «теоремой о неизбежности диктатора». Сформулирована американским экономистом Кеннетом Эрроу в 1951 году.
Задача о соседях по комнате — математическая задача кооперативных игр (теории игр и комбинаторики) нахождения устойчивого (стабильного) соответствия, при котором никакая другая пара не предпочитала бы друг друга более чем в текущем распределении. Задача отличается от задачи о супружеских парах тем, что здесь нет разбиения на два пола: любой человек может проживать с любым другим (предполагается, что в общежитии студенты живут по два человека в комнате).
Гандика́п (англ. handicap) — в многоэтапных спортивных соревнованиях — способ отражения лидерства на предыдущих этапах в более раннем выпуске на старт в последующих. А также способ уравнивания возможностей слабых участников соревнования с более сильными путём предоставления им некоего преимущества.
Модель симметричных связей впервые изложена Мэттью Джексоном и Ашером Волинским в 1996 году. Несмотря на всю свою простоту, она нашла свое применение во многих областях социально-экономической жизни.
Стохастическая игра (англ. stochastic game) в теории игр — повторяющаяся игра со случайными переходами состояний, разыгрываемая одним и более игроками.
Судейская система ИСУ (англ. ISU Judging System) — действующая система оценок для мужского и женского одиночного фигурного катания, парного катания, спортивных танцев на льду и синхронного фигурного катания. Она была введена и поддерживается Международным союзом конькобежцев (ИСУ) с 2004 года. В переходный период система называлась англ. New Judging System (NJS); в русскоязычных источниках название Новая судейская система использовалось значительно дольше. Данная система используется на всех международных...
Компьютерное го — направление искусственного интеллекта по созданию компьютерных программ, играющих в го.
Парадокс пари (Парадокс галстуков) — известный парадокс, похожий на задачу о двух конвертах, также демонстрирующий особенности субъективного восприятия теории вероятностей.
Феномен Уилла Роджерса — кажущийся парадокс, заключающийся в том, что перемещение (численного) элемента из одного множества в другое может увеличить среднее значение обоих множеств.
Отношение шансов — характеристика, применяемая в математической статистике (на русском обозначается аббревиатурой «ОШ», на английском «OR» от odds ratio) для количественного описания тесноты связи признака А с признаком Б в некоторой статистической популяции.
Обработка аналитических иерархий (Analytic Hierarchy Process, AHP) — структурированная техника принятия комплексных решений (en:MCDA). Она не дает ответа на вопрос, что правильно, а что нет, но позволяет человеку, принимающему решение, оценить, какой из рассматриваемых им вариантов лучше всего удовлетворяет его нуждам и его...
Подробнее: Аналитический иерархический процесс
Швейцарская система — система проведения спортивных турниров. Особенно распространена в интеллектуальных играх, таких как шахматы, шашки, сёги, го, рэндзю и им подобных. Впервые была применена на шахматном турнире в Цюрихе (Швейцария) в 1895 году, откуда и получила своё название. Турнир проходит без выбывания, в каждом туре, начиная со второго, пары соперников отбираются так, чтобы встречались между собой участники, набравшие равное количество очков. За этот счёт из турнира исключаются партии между...
В шахматах и других абстрактных стратегических играх в случае троекратного повторения позиции игрок может потребовать ничью. Повторные позиции не обязательно должны происходить в той же последовательности.
Подробнее: Троекратное повторение позиции
Го (яп. 碁; также кит. 围棋 вэйци, кор. 바둑 падук) — логическая настольная игра с глубоким стратегическим содержанием, возникшая в Древнем Китае, по разным оценкам, от 2 до 5 тысяч лет назад. До XIX века культивировалась исключительно в Восточной Азии, в XX веке распространилась по всему миру. По общему числу игроков — одна из самых распространённых настольных игр в мире. Входит в число пяти базовых дисциплин Всемирных интеллектуальных игр.
Парадо́кс Алле ́, или парадо́кс Аллэ́, — термин, относящийся к теории рисков в экономической науке и теории принятия решений. Назван по имени лауреата премия памяти Альфреда Нобеля французского экономиста Мориса Алле (фр. Maurice Félix Charles Allais) и основан на его исследованиях.
Спарклайн (англ. sparkline, от англ. spark — искра, англ. line — линия) — термин, который придумал Эдвард Тафти для обозначения небольших по размеру, но достаточно информационно-плотных графиков.
Доминирование по риску и доминирование по выигрышу — две взаимосвязанных концепции решения в теории некооперативных игр, являющихся рафинирование равновесия Нэша. Введены Дж. Харшаньи и Р. Зелтеном.
То́чки — логическая настольная игра для двух человек, сочетающая позиционное стратегическое планирование с тактическим перебором вариантов. Ведётся на плоском игровом поле, расчерченном на клетки одинакового размера. Игроки поочерёдно ставят точки двух цветов в перекрестия линий. Цель — окружить точки соперника замыканием вокруг них непрерывной цепи своих точек.
Байесовская
игра (англ. Bayesian game) или игра с неполной информацией (англ. incomplete information game) в теории игр характеризуются неполнотой информации о соперниках (их возможных стратегиях и выигрышах), при этом у игроков есть веры относительно этой неопределённости. Байесовскую игру можно преобразовать в игру полной, но несовершенной информации, если принять допущение об общем априорном распределении. В отличие от неполной информации, несовершенная информация включает знание стратегий и выигрышей...
Фо́ра (гандика́п) — начальное преимущество, намеренно предоставленное одной из сторон в соревновании, чтобы уравнять шансы на победу при разных силах и возможностях соревнующихся.
«Балда » — лингвистическая настольная игра для 2—4 игроков, в которой необходимо составлять слова с помощью букв, добавляемых определённым образом на квадратное игровое поле. В наиболее популярном варианте игры, который имеет множество компьютерных реализаций, слова составляются посредством переходов от буквы к букве под прямым углом. Правила варианта игры под названием «Королевский квадрат» допускают диагональные переходы.
Это статья о термине теории игр. О режиме сетевых игр см. Кооперативная игра (компьютерные игры)Кооперативная теория игр занимается изучением игр, в которых группы игроков — коалиции — могут объединять свои усилия. Этим она отличается от некооперативных игр, в которых коалиции неприемлемы и каждый обязан играть за себя.
Подробнее: Кооперативная теория игр
Ма-ай (яп. 間合い ма:ай, гармоничная дистанция, букв. «дистанция встречи») — термин в японских боевых искусствах, обозначающий дистанцию между двумя оппонентами в битве; дистанция боя.
Рэ́ндзю (яп. 連珠) — настольная логическая игра для двух игроков, спортивный вариант крестиков-ноликов до пяти в ряд, сочетающая в себе, кроме спортивных элементов, также элементы искусства и философии. Возникла в Китае более четырёх тысяч лет назад, вариации были известны и цивилизации инков, и Древнему Риму. В начале нашей эры игра из Китая попала в Японию, где и получила наибольшее распространение. Принятый спортивный вариант, равно как и название, также родились в Японии. Старые вариации игры известны...
Битва полов или семейный спор (англ. Battle of the sexes (BoS), альтернативное расшифровка аббревиатуры — англ. Bach or Stravinsky, «Бах или Стравинский») — одна из основополагающих некооперативных моделей в теории игр, которая предполагает участие двух игроков с разными предпочтениями.
Ним Витхоффа , или игра Витхоффа, — стратегическая математическая игра для двоих игроков с двумя кучками фишек. Игроки по очереди берут фишки из одной или обеих кучек; в последнем случае из обеих кучек берется поровну фишек. Выигрывает тот, кто забирает последнюю или последние фишки.
Теория перспектив — экономическая теория, описывающая поведение людей при принятии решений, связанных с рисками. Эта теория описывает то, как люди выбирают между альтернативами, вероятности различных исходов в которых известны. Каждый возможный исход имеет определенную вероятность возникновения и ценность, которую человек определяет субъективным образом. Ценности могут быть как положительными, так и отрицательными. Во втором случае ценности являются для человека потерями. Теория перспектив делает...
Демпстера-Шафера теория — математическая теория очевидностей (свидетельств) (), основанная на функции доверия (belief functions) и функции правдоподобия (plausible reasoning), которые используются, чтобы скомбинировать отдельные части информации (свидетельства) для вычисления вероятности события. Теория была развита Артуром П. Демпстером и Гленном Шафером.
Ошибка на единицу или ошибка неучтённой единицы (англ. off-by-one error) — логическая ошибка в алгоритме, включающая в частности дискретный вариант нарушения граничных условий.
Концепция гандикапа (англ. handicap) — гипотеза, согласно которой информацию о качестве генома самца могут нести вредные для выживаемости особи признаки. Её сформулировал Амоц Захави (англ. Amotz Zahavi) в 1975 году.
Задача о свадьбе — математическая задача из области кооперативных игр. Требуется найти стабильные соответствия между элементами двух множеств, имеющих свои предпочтения. В более простой формулировке: составить брачные пары из женихов и невест таким образом, чтобы мужа из одной семьи и жену из другой не тянуло друг к другу сильнее, чем к своим законным супругам. Решение задачи отмечено Нобелевской премией по экономике 2012 года.
Мус — является испанской карточной игрой, как утверждается, это самая популярная карточная игра в Испании. Это игра со взятками, с аспектом соперничества, происходящая из Наварры и страны Басков в Испании. Оттуда она распространилась по всей стране, где сейчас является самой популярной карточной игрой, порождая бесчисленные клубы Мус или Пеньяс и становясь основной игрой среди студентов колледжа. Она высоко ценится, рассматривается многими как одна из лучших игр в карты.
Теорема о конце света (англ. Doomsday argument, буквально «Аргумент судного дня» — сокращённо далее DA, нет устоявшегося перевода на русский язык, обычно используют английское название или сокращение DA) — это вероятностное рассуждение, которое претендует на то, чтобы предсказывать будущее время существования человеческой расы, исходя только из оценки числа живших до сих пор людей. Исходя из предположения, что живущие сейчас люди находятся в случайном месте всей хронологии человеческой истории, велики...
В теории графов
вечное или бессмертное доминирующее множество для графа G = (V, E) — это подмножество D вершин V, такое, что D является доминирующим множеством, на котором располагается мобильная охрана первоначально (не более одного охранника может находиться в одной вершине). Множество D должно быть таким, что для любой бесконечной последовательности атак на вершины множество D может быть модифицировано путём передвижения охранника со смежной вершины на атакуемую вершину, если атакуемая вершина...
Эффект Марса — гипотеза о предполагаемой зависимости спортивных достижений человека от положения планеты Марс в момент его рождения. Гипотеза была выдвинута в 1950-х годах французским психологом и статистиком Мишелем Гокленом и была подвергнута многочисленным проверкам как со стороны самого Гоклена и его супруги Франсуазы (также психолога), так и других исследователей.
Тео́рия приня́тия реше́ний — область исследования, вовлекающая понятия и методы математики, статистики, экономики, менеджмента и психологии с целью изучения закономерностей выбора людьми путей решения проблем и задач, а также способов достижения желаемого результата.
Диле́мма заключённого (англ. Prisoner's dilemma, реже употребляется название «дилемма банди́та») — фундаментальная проблема в теории игр, согласно которой рациональные игроки не всегда будут сотрудничать друг с другом, даже если это в их интересах. Предполагается, что игрок («заключённый») максимизирует свой собственный выигрыш, не заботясь о выгоде других.
В математике теория момента остановки или марковский момент времени связана с проблемой выбора времени, чтобы принять определённое действие, для того чтобы максимизировать ожидаемое вознаграждение или минимизировать ожидаемые затраты. Проблема момента остановки может быть найдена в области статистики, экономики и финансовой математики (связанные с ценообразованием на американские опционы). Самым ярким примером, относящимся к моменту остановки, является Задача о разборчивой невесте. Проблема момента...
Подробнее: Марковский момент
Двоичная, бинарная или дихотомическая классификация — это задача классификации элементов заданного множества в две группы (предсказание, какой из групп принадлежит каждый элемент множества) на основе правила классификации. Контекст, в котором требуется решение, имеет ли объект некоторое качественное свойство, некоторые специфичные характеристики или некоторую типичную двоичную классификацию, включает...
Игрок (англ. player) в теории игр — рациональный индивид, имеющий заинтересованность в исходе игры и возможности воздействовать на него.
Коэффициент инбридинга может быть вычислен для отдельной персоны и является мерой степени редукции предков в родословии конкретной личности.
Ниче́йная смерть — этап развития логической игры (обычно речь идёт о настольных играх, таких как шахматы, шашки, го и пр.), когда разработанность теории достигает уровня, позволяющего любому владеющему ей игроку, независимо от квалификации противника, свести партию в худшем случае к ничьей.
Квантовая теория игр является расширением классической теории игр в квантовую область. Она отличается от классической теории тремя основными особенностями...