Василий Федорович
Василий Федорович личный блог
01 ноября 2020, 15:07

ТЕОРИЯ ИГР

Надеюсь, что информация, представленная ниже,
будет полезна и позволит
многим упорядочить свои хаотичные мысли.

ТЕОРИЯ ИГР.
Это математический Метод поиска
оптимального алгоритма Вашего поведения,
в условиях конфликта интересов,
с результатом больше или равным «0».
⁠Неопределенность исхода игры -
вот основной мотив для участников и болельщиков.

1. КОМБИНАТОРНЫЕ ИГРЫ.
Признаки. Количество вариантов (комбинаций) огромно, но ограничено.
ПРИМЕРЫ:
ГО — количество комбинаций — 10 в 171 степени,
Шахматы — количество комбинаций — 10 в 120 степени,
Шашки — количество комбинаций — 10 в 20 степени,
Крестики-нолики — количество комбинаций — 49.
РЕШЕНИЕ. Комбинаторика (изучение всех комбинаций и перестановок фигур).
«Компьютеры смогли запомнить все комбинации и стали выигрывать у людей».

2. АЗАРТНЫЕ ИГРЫ (hasard — от фр. случай).
Признаки. Огромное количество случайных факторов.
Исход игры не зависит от действий игрока.
ПРИМЕРЫ: Рулетка, кости, монета.
РЕШЕНИЕ. Комбинаторика и вероятностный анализ.

3. ПСИХОЛОГИЧЕСКИЕ ИГРЫ.
Признаки. Огромное количество психологически факторов.
Исход игры зависит от психологического состояния игроков.
ПРИМЕРЫ: Верю — не верю, камень-ножницы-бумага.
РЕШЕНИЕ. Определение психотипа противника.

4. СТРАТЕГИЧЕСКИЕ ИГРЫ.
Признаки. Огромное количество комбинаций, а так же случайных, закономерных и психологических факторов.
ПРИМЕРЫ: хоккей футбол биржа.
РЕШЕНИЕ. Комбинаторика, вероятностный анализ,
определение психотипа противника, создание модели своего поведения.

115 Комментариев
  • 3Qu
    01 ноября 2020, 15:27
    Замечательно. И как и чем эта теория игр нам может помочь?
    Имхо, конечно, но абсолютно никак и ничем.(
    • 3Qu
      01 ноября 2020, 15:33
      Василий Белозеров, где здесь приложение именно теории игр? Какая роль теории игр в этом?
      Помнится, это сугубо математическая теория, и книга около 1000 стр.
        • 3Qu
          01 ноября 2020, 15:50
          Василий Белозеров, да, но рекламируя теорию игр, надо хоть какой-то пример привести конкретной прикладной задачи, которую теория решает. Для нашего случая, а не вообще.
          Вообще — мы и так знаем, что такая теория существует.
          Конечно мне проще — я говорю, что ни одной задачи трейдинга эта теория не решает и решить не в состоянии.)
            • 3Qu
              01 ноября 2020, 16:00
              Василий Белозеров, я знаю — никогда.) Вы уж простите.
              Очевидные вещи связанные с постановкой задачи мы и так уже знаем. Очевидные выводы тоже. Они все общеизвестны и на слуху. Ничего другого там не светит.
                • 3Qu
                  01 ноября 2020, 17:21
                  Василий Белозеров, понял, это был поток сознания. У меня тоже такое бывает.) Че-то пишешь, какие-то общие соображения.
                  Тоже могу написать пост, игра на бирже, это — теория информации и теория обработки сигналов. Обработка сигналов включает в себя мат. статистику.
                  Толку от этого будет — ноль. Никто не знает ни теорию информации, ни даже принципов обработки сигналов. Популярно изложить это нет никакой возможности. А конкретную стратегию вообще излагать как-то не хочется.)
                  • Vladimir Diaditchev
                    03 ноября 2020, 16:12
                    3Qu, Много лет назад в ВУЗе все эти премудрости изучал, вывод -  к трейдингу напрямую применять не стоит. Потеря времени.
          • ICEDONE
            01 ноября 2020, 19:39
            3Qu, ну как же вы не просчитываете расклады по своей позиции. Что вы сделаете при определённом движении актива, как его будете хеджить, что будет с вашим депозитом, влияние новостей и т.д. Всё это теория игр, предположить что будет в определённый момент времени, при определённых условиях. Так что такие дела.
            • 3Qu
              01 ноября 2020, 20:10
              ICEDONE, да что вы говорите? Вы книжку Фон Неймана никак читали? Теорию игр знаете, или, хотя бы, о чем она?
              • ICEDONE
                01 ноября 2020, 21:46
                3Qu, нахера мне ваш нейман)) у меня свое понимание теории игр!
                • 3Qu
                  01 ноября 2020, 21:50
                  ICEDONE, Ну и я говорю — абсолютно бесполезное занятие.)) Не вообще. Для трейдинга.
      • 3Qu, теория игр имеет глубокое практическое применение
    • sergik99
      01 ноября 2020, 16:54
      Василий Белозеров, Вы создали такую модель?
      Так давайте не тяните. А то шелуху от семечек насыпали…
        • 3Qu
          01 ноября 2020, 17:26
          Василий Белозеров, не, ну, за базар надо отвечать.)
        • sergik99
          01 ноября 2020, 18:04
          Василий Белозеров, Зачем тогда вы насыпали тут мусор?
          Если руки чешутся, то не надо сразу тянуться к клаве. И уж тем более постить здесь.
          В любом случае, перед тем как постить ответьте сами себе, зачем вы это делаете, какую цель преследуете.
          Тогда вы точнее и быстрее донесете свою мысль до публики.

            • sergik99
              01 ноября 2020, 20:05
              Василий Белозеров, Нет, совсем не хотел агрессии.
              Просто хотелось узнать, зачем вы это опубликовали, если ничего не создали?

        • VIKTORRR
          01 ноября 2020, 18:39
          Василий Белозеров, если в крестики нолики 49 комбинаций, а сколько было бы комбинаций если в этой игре было бы помимо х+0+ еще 1 и играть могли три человека правда поле не двухмерное, а трехмерное в форме куба 3х3х3

          Как посчитать?
    • Николай Помещенко
      01 ноября 2020, 18:52
      Василий Белозеров, эта модель с детства создается, десятилетиями. Даже десять постов не помогут что-то изменить
  • Boris
    01 ноября 2020, 15:39
    До сих пор не пойму, так Вы за кого: за белых или за красных?
      • Boris
        01 ноября 2020, 15:52
        Василий Белозеров, Кстати были ведь случаи, когда человек выиграл в шахматы у компьютера, например Каспаров, Крамник, Хикару Накамура.
          • Boris
            01 ноября 2020, 16:01
            Василий Белозеров, Нейронные сети рулят.
            • T-800
              01 ноября 2020, 17:15
              Boris, не вырулят. Тупой перебор комбинации, который даст хороший компьютер обыграют нейронную сеть из-за вероятной ошибки в нейронной сети.

              Все ходы записаны ©  
  • А. Г.
    01 ноября 2020, 17:09
    Проблема применения теории игр в том, что для оптимального решения надо знать распределение будущего. А на рынке, как правило мы о нём ничего не знаем.
    • T-800
      01 ноября 2020, 17:17
      А. Г., Александр, ваше мнение, сможет ли нейронная сеть обыграть хороший компьютер, который простым перебором составил все комбинации в шахматы или шашки?
      Именно в шахматы, а не на бирже.
      • А. Г.
        01 ноября 2020, 17:22
        Мейстор Эймон, ну по логике должна, если грамотно продумать обучение по советам гроссмейстера. Вообще нейросеть — грамотный инструмент для распознавания образов. Другие ее применения требуют уточнения исходной задачи на стационаризацию.
        • 3Qu
          01 ноября 2020, 17:27
          А. Г., вообще, НС не нуждаются в стационарности. Простите, но в любом учебнике написано.)
            • 3Qu
              01 ноября 2020, 17:41
              Василий Белозеров, о боже, что же я натворил. А кто такой АГ? Вообще даже видел пару раз этого АГ. Вроде, обычный человек. Вообще-то, я и с академиками имел дело, и даже возражал, изредка. И до сих пор жив и относительно здоров.
                • 3Qu
                  01 ноября 2020, 17:53
                  Василий Белозеров, ах, да, я не учел. Они не бывают бывшими. Ну, это уже не научная дискуссия.
                • 3Qu
                  01 ноября 2020, 17:56
                  Василий Белозеров, слышал, но не терминов, а законов, и, слава богу, нет.))
          • А. Г.
            01 ноября 2020, 20:25
            3Qu,  это не верно. Нестационарные задачи не имеют решения хоть с нейросетями, хоть без. А простое обучение без априорного знания на что обучать — путь в никуда. Ведь любые n точек можно точно описать многочленом степени n, только толку от такого «обучения» — нуль.
            • 3Qu
              01 ноября 2020, 20:33
              А. Г., 
              А простое обучение без априорного знания на что обучать — путь в никуда.
              с этим полностью соглашусь.
              С остальным. Ну, стало быть, авторы монографий что-то не понимают, что понимает АГ.
              Стационарность имеет смысл только в определенном контексте.
              Возьмем игру Го — там тоже стационарность? Однако, НС справляются.)
              • А. Г.
                01 ноября 2020, 21:11
                3Qu,  в игре ГО, как и в любой игре стационарность как раз есть, как она есть и в распознавании образов.
                • 3Qu
                  01 ноября 2020, 21:15
                  А. Г., в любой? В покере, скажем, стационарности нет и не может быть, и в Го тоже нет.
                  • А. Г.
                    01 ноября 2020, 21:28
                    3Qu, да описать набор событий и реакции игроков в любой игре запросто. А вычислить распределение по большой независимой выборке — нет проблем. Можно и условные распределения посчитать по классам игроков по опыту, мастерству и т. д…
                    • 3Qu
                      01 ноября 2020, 21:31
                      А. Г., а вы априори знаете их опыт, мастерство, поведение, настроение и пр.? Что толку в покере, если с вами за столом незнакомые люди, и вы абсолютно ничего о них не знаете? А это в покере постоянно.
                      Вот и я в покере



                      Я, где зачеркнут ник и открыты карты. Как достижения — 49 лямов, а начинал с 10 тысяч. Бываю там далеко не ежедневно.
                      • А. Г.
                        01 ноября 2020, 21:37
                        3Qu,  мы же говорим об обучении, а не конкретной игре «с нуля». Есть же чемпионаты мира по покеру, есть чемпионы, а есть любительские игры в том числе и по интернету. Так что выборку набрать можно и по ней обучить. 
                        • 3Qu
                          01 ноября 2020, 21:43
                          А. Г., мы говорим о стационарности, которая для НС не является обязательным условием. Для нестационарности вы никогда никакую выборку не наберете.
                          • А. Г.
                            01 ноября 2020, 21:46
                            3Qu, так если известно полное распределение, то это и есть стационарность. Стационарность обязательна в задачах с неизвестным точно распределением и которое невозможно определить по выборке. А в играх все ясно, что и где искать.
                            • 3Qu
                              01 ноября 2020, 21:48
                              А. Г., в покере тоже неизвестно, в Го тоже — уж оч много возможных комбинаций. О полноте говорить вообще не приходится.
                              • А. Г.
                                01 ноября 2020, 21:57
                                3Qu,  ну и что, что много? Повторяемость в выборке никуда не денется. Фишки то те же, карты — тоже. Правила неизменны. Все расклады описываются. Все нестационарности может появится только от шулерства, когда игрок может достать любые другие карты «из рукава». Но на это же никто не закладывается.
                                • 3Qu
                                  01 ноября 2020, 22:07
                                  А. Г., забыли про участников игры. Они тоже описываются? — не вообще, а в каждой конкретной партии. К тому же еще могут меняться.
                                  • А. Г.
                                    02 ноября 2020, 00:35
                                    3Qu, любое обучение основано на повторяемости. Обучение в том и состоит, чтобы выявить похожие события по отдельным признакам в прошлом. Участники тоже имеют конечное число тактик.
                                    • 3Qu
                                      02 ноября 2020, 00:43
                                      А. Г., да, наверное, если участников конечное количество. Но я затрудняюсь, можно ли это назвать стационарностью в принятом смысле. Имхо, это уже нечто невычислимое. Т.е., не может быть описано набором числовых параметров. Так, кстати, с вычислениями у НС очень плохо.)
                                      Если бесконечное, то это уже групповое поведение, и это уже проще.
                                      • А. Г.
                                        02 ноября 2020, 09:21
                                        3Qu,  например, для очень точной оценки среднего нам не нужна генеральная совокупность. Достаточно ее неизменности во времени и пространстве. С точки зрения теории игр возникает вопрос — для оптимального решения достаточно только среднего или нужны иные характеристики генеральной совокупности?
                          • А. Г.
                            01 ноября 2020, 21:52
                            Василий Белозеров,  ну самое простое на выявление вероятности выпадения орла. Кто сказал, что она 1/2? Кто сказал, что биграммы (трех-, четырех- и т.д. граммы) равновероятны? Кто сказал, что вероятности выпадения орла и всяких -грамм на разных отрезках времени одинаковы? Если выясним, что равновероятны, то теория игр скажет нам, что лучше не играть. Т. е. мы выясним, что последовательность случайна равновероятна и независима, то тем самым определим распределение будущего выпадения орла.
                      • Манул Кот
                        01 ноября 2020, 23:29

                        3Qu, коты одобряют покеристов. 

                        «На ваш фулл-хаус из тузов у котов всегда найдется каре из двоек».
                        «You can't beat dumb luck!»  Слепое везение не превзойти. Народная американская поговорка. (из моего профиля на Смартлабе))

                        • 3Qu
                          01 ноября 2020, 23:37
                          Манул Кот, кстати, интересно, что везет в основном полным идиотам, и, что еще интересней, вообще ни на чем. Их можно взять вдолгую, но они быстро сбегают.
                      • Абырвалг
                        02 ноября 2020, 11:00
                        3Qu, тот покер, в который играете вы (на условные фишки) имеет такое же отношение к покеру на реальные деньги, как комп. игрушка «Экономический симулятор» к настоящему бизнесу. На условные фишки у вас может быть 49 миллионов и даже миллиардов, на реальные деньги вас разденут на самом первом же лимите…
                        • 3Qu
                          02 ноября 2020, 11:42
                          Абырвалг, поверьте, все тоже самое. Такой же покер. Иллюзии, что там как-то по другому.
                          • Абырвалг
                            02 ноября 2020, 13:00
                            3Qu, что мне вам верить, если я сам играю в покер на реальные деньги и знаю о чем говорю. Об уровне вашего «мастерства» говорит хотя бы то, что вы разыгрываете 72 разномастные, которые являются самой слабой рукой в 52 карточной колоде.
                            • 3Qu
                              02 ноября 2020, 13:10
                              Абырвалг, )) я вообще ничего не разыгрываю. Открыл стол чтобы скрин сделать.)
                              Сайт где я играл сейчас заблокирован в РФ. Но, опять таки, играл не для заработка, и, в общем, по мелочи. А реал деньги там можно было заработать на турнирах.
        • T-800
          01 ноября 2020, 17:29
          А. Г., если в шахматах есть 10 в 120 степени известных комбинаций, не зависящих от иных факторов и компьютер им всем присвоил оценку, и идет кратчайшим путем к максимальной оценке из любой точки игры,
          в то время как у нейронной сети есть еще субъективный человеческий фактор — грамотно ли гроссмейстер ее обучил,
          то шансов, на мой взгляд, у такого компьютера больше, чем у нейронной сети.
    • 3Qu
      01 ноября 2020, 17:26
      А. Г., 
      Проблема применения теории игр в том, что для оптимального решения надо знать распределение будущего. А на рынке, как правило мы о нём ничего не знаем.

      Охренеть.
      • Brassiere
        01 ноября 2020, 18:25
        На Аляске вода не обязательна. Снег можно растопить. Для этого керосин нужен:-)
        • Antishort
          01 ноября 2020, 19:58
          Brassiere, Ну, пить растопленный снег нельзя, эта вода вымоет все минералы из организма. Именно поэтому на Руси даже зимой ходили за водой в прорубь на реку. Но вода на Аляске и правда не нужна, там полно ручьев и рек.
      • А. Г.
        01 ноября 2020, 18:46
        Василий Белозеров, если Вы априори знаете, что выбор между Аляской и Сахарой. Но где уверенность, что ещё исходом с ненулевой вероятностью может быть, например, Сочи. Обувь конечно там нужна, но совсем другая, а уж нож точно «ни к селу, ни к городу».
          • А. Г.
            01 ноября 2020, 19:39
            Василий Белозеров, в Сочи с ножом опасно — загребут за ношение холодного оружия.
              • А. Г.
                01 ноября 2020, 20:34
                Василий Белозеров,  ну тему я задал в изначальном комментарии: теория игр без знания распределения (!) будущего не имеет практической ценности. И подчеркнул, что именно на рынке мы, чаще всего, не знаем распределение будущего приращения цены (а собственно больше нам и знать ничего не надо, чтобы выработать оптимальную стратегию торговли).  Разве это не связано с основной темой разговора? А пример с Сочи — это просто пример незнания распределения будущего места попадания.

                Криптография тут совсем не причем. Там все иначе. Шифратор — это ДСЧ со случайным и, как правило, равновероятным ключом. Откуда там возьмутся нестационарности? Разве что из зашумления при передаче зашифрованного сообщения. Но в мире цифровых технологий это уже практически исключено.
                  • А. Г.
                    01 ноября 2020, 21:14
                    Василий Белозеров,  да знаю я что теория игр создана для случайного будущего, т. е., когда наше лучшее знание о будущем — это набор событий с некоторыми шансами их появления, как минимум два из которых ненулевые. Но в том то и дело, что распределение — это полное и точное описание неопределенности. И «работает» теория игр только тогда, когда мы знаем это распределение. 
  • МХ
    01 ноября 2020, 18:31
    ГО — количество комбинаций — 10 в 171 степени,
    Шахматы — количество комбинаций — 10 в 120 степени

    «Компьютеры смогли запомнить все комбинации и стали выигрывать у людей».

    Здесь не совсем так. 10 в 171 степени и даже 10 в 120 степени это настолько большие числа, что у кого-то даже воображения может не хватить, чтобы представить насколько. Не говоря уже о том, чтобы где-то их запомнить (записать). Так что алгоритмы, нейросети, функция оценки позиции и т.д., без  этого никуда — по крайней мере в шахматах и тем более го.
      • МХ
        04 ноября 2020, 15:02
        /../, 
        Записать одно число — это одно дело. А записать все числа — это другое )
        Пусть мы хотим где-то записать все 10^120 возможных состояний в шахматах. Для простоты «ёмкость» одного состояния равна 1 байту. Положим, мы где-то раздобыли носители информации с невероятной на сегоодняшний день емкостью 1 петабайт (10^15 байт). Сколько таких носителей нам понадобится?
        И другой вопрос. Допустим, мы можем вести запись на эти носители с невероятной скоростью 1 петабайт в секунду. Сколько секунд нам понадобится для записи всех состояний?

        Это также показывает некорректность вопроса «тупой перебор vs нейронные сети».
        • /\../
          04 ноября 2020, 15:28

          МХ, на этой неделе смотрел эту передачу. Не знаю, постановка или нет.
          Еще в этот отрывок не вошло обсуждение. Участник немного рассказал о своем методе. С вычислениями нет ничего общего, эксперты согласились, что с таким подходом можно хранить информацию на порядки большую, чем сейчас.

  • Николай Помещенко
    01 ноября 2020, 18:51
    Инфы здесь нет. Давайте отдельный вид подробно, а то бихевиористы (я) уже далеко вперед ушли )))
  • kosta der
    01 ноября 2020, 19:21
    Как создать модель своего поведения?
  • Робокоп
    01 ноября 2020, 21:16
    Даже читать все это сложно, но, кто то заморачивается судя по комментариям и сам автор заморочился...

  • Врач-бондиатОр
    01 ноября 2020, 21:41
    Будущее — последовательность случайных событий.
      • Врач-бондиатОр
        02 ноября 2020, 09:38
        Василий Белозеров, в какой мере случайны — вы же не знаете свои действия на те или иные обстоятельства.
          • Врач-бондиатОр
            04 ноября 2020, 19:02
            Василий Белозеров, а практические примеры можете привести?
              • Врач-бондиатОр
                05 ноября 2020, 08:30
                Василий Белозеров, ну на самом интересном…
  • SEREGA
    01 ноября 2020, 22:14
    эта теория игр ваапще не это трактует!!! что вы здесь катаете!!!(хоть пастеснялись бы )
  • SEREGA
    01 ноября 2020, 22:40
    Вашего поведения, в условиях конфликта интересов
    вот про это верно!!! ну а при чём тут футбол да трейлинг!!!
      • SEREGA
        02 ноября 2020, 11:59
        Василий Белозеров, вона кот сказал пра чё я хотел!!! я тоже из названия хотел было типа применить типа в торговле!!! а читаю смотрю дак это шляпа ваабще не по теме рынка!!!
  • Манул Кот
    01 ноября 2020, 23:45

     Ладно, господа. Раз уж я изучал и сдавал ту самую ТИ в университете, а потом и в аспирантуре, то вставлю свои 2 цента. Одна из самых бесполезных теорий с точки зрения применения на фондовом рынке. Она дает некоторые хорошие выходы в микроэкономику, даже может неплохо применяться в военных стратегиях и т.д. Но для биржи — не то. Ни один из вас не сказал главного. ТИ так или иначе завязана на понятии равновесия. И там куча разных равновесий вводится, по Нэшу, по Байесу и т.п.

    Но финансовый рынок — не равновесная система в целом, и в частности тоже. Поэтому математическая теория игр удручает в плане того, что результатов теоретических — громадье, а попробуй их примени в повседневной торговле!

    • МХ
      02 ноября 2020, 03:07
      Манул Кот, упс
    • Врач-бондиатОр
      02 ноября 2020, 09:37
      Манул Кот, а практическая значимость ТИ есть?
  • Олег avtomat
    02 ноября 2020, 00:32
    Кому-то может быть интересно.
    www.mql5.com/ru/forum/133625/page348#comment_8183868
    и далее несколько страниц по этой теме.
    (и несколько страниц до того)

Активные форумы
Что сейчас обсуждают

Старый дизайн
Старый
дизайн