Обсуждение:Стратегия (теория игр)

	This  level-5 vital article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects:
Game theory Top‑importance This article is part of WikiProject Game theory, an attempt to improve, grow, and standardize Wikipedia's articles related to Game theory. We need your help! Join in | Fix a red link | Add content | Weigh inGame theoryWikipedia:WikiProject Game theoryTemplate:WikiProject Game theorygame theory Top This article has been rated as Top-importance on the importance scale.

Стратегии торговли акциями с использованием рулетки и хеджирования ставок не являются теорией игр и должны быть отнесены к какой-то другой статье. Pete.Hurd 18:51, 17 сентября 2006 (UTC) [ ответить ]

Только что избавился от них. Вся важная информация уже есть в других статьях. Cretog8 ( обсуждение ) 09:10, 1 июня 2008 (UTC) [ ответить ]

Только что удалил это: «Количество «ходов» в игре «Крестики-нолики» составляет 4 или 5, в зависимости от того, начинаете вы игру или нет, и учитывая, что ни один из игроков не может пропустить ход; в то время как фактическое количество «стратегий» составляет более 6 триллионов».

Я не знаю количество стратегий для крестиков-ноликов, но это точно не 6 триллионов. Чтобы дать верхнюю границу количества стратегий, вы можете сделать это: в крестиках-ноликах есть 9 ячеек, и каждая из них может находиться в одном из 3 состояний: {пусто, X, O}. Таким образом, существует 3^9 = 19 683 возможных состояний для всей доски. Стратегия может быть определена правилом того, что делать в каждом состоянии, поэтому 19 683 стратегий будут исчерпывающими. (На самом деле это число слишком велико, учитывая, что большинство состояний доски были бы невозможны в реальной игре или не соответствовали бы вашему ходу, но...)

На самом деле, стратегия должна сообщать вам, что ДЕЛАТЬ в каждом состоянии (для тех, кто склонен к математике, стратегия — это функция от множества возможных состояний доски к множеству возможных ходов). Для каждого состояния у вас есть до девяти клеток, на которые вы можете сделать ход, что дает фактическую верхнюю границу в 9^19683 стратегий, что, хм, действительно очень много. Конечно, не все 19683 могут встретиться в реальной игре (а именно те, где один или другой игрок уже выиграл, или где количество клеток X и клеток O отличается более чем на 1), и в большинстве состояний некоторые клетки будут заняты, но я все еще нахожу «более 6 триллионов» вполне правдоподобным. Мои расчеты дают мне верхнюю границу в 6*10 ³¹⁴⁷ (все еще не принимая во внимание состояния, где игра уже выиграна, но принимая во внимание чередование ходов). На самом деле, мои расчеты показывают 10 ⁹¹⁴ как очень, очень грубую нижнюю границу (учитывая только первые пять ходов, когда еще невозможно, чтобы кто-то выиграл), делая 6 триллионов, которые кажутся сильно заниженными. Соображения симметрии могут еще больше сократить число эффективно различных стратегий... (Например, в первом ходу ваши единственные реальные варианты — «угол», «край» и «центр» — в какой угол или край вы играете, не имеет значения.) -- Milo —Предыдущий неподписанный комментарий добавлен 195.241.9.38 (обсуждение) 18:05, 25 июля 2008 (UTC)[ отвечать ]

Если допустить смешанные стратегии, то их бесконечное количество, но это уже что-то другое. Cretog8 ( обсуждение ) 09:04, 1 июня 2008 (UTC) [ ответить ]

Из статьи Tic-Tac-Toe : Игнорируя последовательность X и O, и после исключения симметричных результатов (т. е. вращений и/или отражений других результатов), есть только 138 уникальных результатов. Предполагая еще раз, что X делает первый ход каждый раз: 91 уникальный результат выигрывает (X) 21 выигрывает (X) после 5 ходов 58 выигрывает (X) после 7 ходов 12 выигрывает (X) после 9 ходов 44 уникальных результата выигрывает (O) 21 выигрывает (O) после 6 ходов 23 выигрывает (O) после 8 ходов 3 уникальных результата выпадают

Это звучало очень нелепо, что там будет 9^19683, и статья Tic-Tac-Toe хорошо это объясняет. Aeonoris ( обсуждение ) 17:53, 29 июля 2009 (UTC) [ ответ ]

Эта статья представляет собой слияние предыдущей инкарнации, смешанной стратегии и чистой стратегии . Я удалил ссылки на PlanetMath, потому что, хотя там и есть немного от PlanetMath, этого очень мало. Если это отсутствие цитирования неуместно, я буду рад, если меня поправят.

В настоящее время единственным примером равновесия смешанной стратегии является ссылка на «камень-ножницы-бумага», но ни одна из страниц не дает никаких подробностей. Было бы неплохо привести больше примеров, особенно стабильных равновесий смешанной стратегии. Один конкретный пример, который был бы очень хорош, — это некий молчаливый сговор (скажем, кажется, что небольшие группы заправочных станций устанавливают цену на бензин ниже монопольной цены, максимизирующей прибыль, но выше экономического равновесия для совершенной конкуренции, и где можно узнать, как явно рассчитать эту конечную цену?). Cesiumfrog ( обсуждение ) 05:48, 3 июня 2008 (UTC) [ ответить ]

Ого, я удивлен Камень-ножницы-бумага . Единственная конкретная теория игр там переходит прямо к биологическому применению. Я заменил ссылку на RPS на ссылку на Matching Pennies . Ненавижу использовать MP в качестве примера, потому что я никогда не слышал о нем за пределами его педагогического использования в теории игр. Может быть, если/когда равновесие будет добавлено в RPS, связь можно будет переключить обратно. Cretog8 ( обсуждение ) 11:21, 3 июня 2008 (UTC) [ ответить ]

Одна из вещей, которая меня интересует в этой статье, это то, насколько она должна входить в равновесие. В конце концов, стратегия (чистая или смешанная) может использоваться вне равновесия. Поэтому я не совсем понимаю, сколько примеров равновесия следует привести. Мне также интересно, не слишком ли сфокусировано на равновесии спорное значение . Cretog8 ( talk ) 11:25, 3 июня 2008 (UTC) [ ответить ]

Я только что немного переработал раздел "спорное значение". Я надеялся прояснить его, и надеюсь, что у меня это получилось, но я думаю, что формулировка и подача все еще нуждаются в некотором большем разъяснении.

Также в этом разделе есть пробел, но я не уверен, как его устранить, не вдаваясь в WP:OR . Смешанные стратегии могут возникать в различных видах равновесия или вне равновесия. Проблемы со смешанными стратегиями применимы в любом случае. Однако решения, описанные в этом разделе, применимы почти полностью к равновесию Нэша. Не уверен, как к этому прийти, но надеюсь, кто-нибудь другой сможет найти не-OR способ заполнить пробел. Cretog8 ( обсуждение ) 21:41, 24 июня 2008 (UTC) [ ответ ]

Я нахожу формулировку введения противоречивой:

В теории игр стратегия игрока — это любой из вариантов , которые он может выбрать.

[...]

Стратегия [...] — это полный алгоритм игры,

В моем понимании, есть разница между вариантом (выбранным из набора возможных вариантов) и алгоритмом (который предназначен для выбора такого варианта. — Предыдущий неподписанный комментарий добавлен 2A02:8108:40C0:ED5:9142:E987:A3C2:7493 (обсуждение) 15:48, 16 ноября 2018 (UTC) [ ответить ]

Раздел, "диссирующий" смешанные стратегии, кажется неуместным — его следует смягчить или удалить. Очевидно, что нет ничего "проблемного" в смешанных стратегиях, которые побеждают. Проблема статьи в том, что роль теории игр как битвы рациональных игроков путают с поведенческой экономикой в ​​духе Канемана и т. д.

Это два разных набора вопросов для двух разных целей. Один из них касается победы над всеми, другой — объяснения человеческого поведения. Само собой разумеется, игрок в покер захочет понять последнее, но практиковать первое — несмотря на то, что он сам человек.

Если этот «социальный слайд» действительно необходим в данной статье, его следует оформить таким образом, чтобы разделить два Fragestellungen друг от друга.

2001:67C:10EC:578F:8000:0:0:46C (обсуждение) 13:00, 9 июля 2020 (UTC) [ ответить ]

При первом прочтении очевидны некоторые противоречивые или вводящие в заблуждение определения. Это не подходит для такой технической статьи, не так ли? Кто чувствует призвание исправить это?

Стратегия — это любой из вариантов, который выбирает игрок. / Стратегия — это законченный алгоритм. / Стратегия — это список указаний.

Набор стратегий — это набор стратегий, доступных игроку.

Профиль стратегии — это набор стратегий. / Профиль стратегии — это (упорядоченный) набор наборов стратегий.

-- Hpstricker (обсуждение) 10:53, 3 марта 2021 (UTC) [ ответить ]

Редактор выявил потенциальную проблему с перенаправлением Strategia (teoria dei giochi) и поэтому вынес ее на обсуждение . Это обсуждение будет проходить по адресу Wikipedia:Redirects for discussion/Log/2022 February 12#Strategia (teoria dei giochi) до тех пор, пока не будет достигнут консенсус, и читатели этой страницы могут принять участие в обсуждении. ~~~~
Пользователь:1234qwer1234qwer4 ( обсуждение )02:10, 12 февраля 2022 (UTC) [ ответить ]

В разделе «Стратегия с идеальным воспоминанием» говорится: «Рисунок [2] описывает эту игру». На этой странице нет рисунка 2, а стиль ссылки предполагает, что части или весь абзац были скопированы из какой-то статьи. 81.227.162.206 (обсуждение) 08:53, 22 мая 2023 (UTC) [ ответить ]