Перейти к содержимому

Разработка оптимальной стратегии игры «Быки и коровы» на основе теории информации

Когда я поступил в институте, очень популярной была игра «Быки и коровы». Так совпало, что в это же время я прочитал математическую новеллу Альфреда Реньи «Дневник. – Записки студента по теории информации». Благодаря этой статье я познакомился с основами теории информации. И у меня родилась идея, как улучшить свои показатели в «Быках и коровах», опираясь на новые знания [1].

Кратко напомню правила. Играют двое. Каждый задумывает и записывает тайное 4-значное число с неповторяющимися цифрами (первой может быть и ноль). Игрок, который начинает игру по жребию, делает попытку отгадать число. Попытка — это 4-значное число с неповторяющимися цифрами, сообщаемое противнику в виде вопроса. Противник говорит в ответ, сколько цифр угадано с совпадением их позиций в тайном числе и сколько угадано без совпадения. Например: задумано тайное число 3219; попытка (вопрос) 2310; результат (ответ): один «бык» (цифра 1 из вопроса входит в тайное число и стоит на своем месте) и две «коровы» (цифры 2 и 3 из вопроса входят в тайное число, но стоят не на своем месте). Ответ сообщается в виде 2-значного числа. В нашем примере ответ – 12 (один «бык», две «коровы»). Игроки делают попытки по очереди. Побеждает тот, кто первым получит на свой вопрос ответ 40.

Подробнее »Разработка оптимальной стратегии игры «Быки и коровы» на основе теории информации

Введение в теорию информации

Когда я учился в институте, очень популярной была игра «Быки и коровы». Я был практически непобедимым игроком, а всё благодаря относительно несложному алгоритму, разработанному мною на основе теории информации. И вот недавно я обнаружил, что в любимую игру моей юности можно сразиться  онлайн. И что вы думаете? Я сыграл трижды против самого сильного «соперника» (из тех, что предложил компьютер), и все три раза выиграл! 🙂

Я решил рассказать о разработанной мною оптимальной стратегии игры «Быки и коровы» на основе теории информации, но для начала – о книге, которая познакомила  меня с основами теории информации. В печатном виде найти ее непросто (всё же год издания 1980-й), а вот в электронном – пожалуйста.

Альфред Реньи. Трилогия о математике. – М.: Мир, 1980. – 376 с. В сборник включены научно-популярные произведения известного венгерского математика и популяризатора науки: «Диалоги о математике», «Письма о вероятности», «Дневник. — Записки студента по теории информации», а также четыре статьи: о теории вероятностей, о ее преподавании, о числах Фибоначчи и о математической теории «деревьев».

Подробнее »Введение в теорию информации

Экономическая свобода. Каков ее уровень в России

Ранее я рассказал о том, каким является уровень коррупции в России и странах мира по оценкам Центра антикоррупционных исследований и инициатив Transparency International. Картина не утешительная. С другой стороны, в своей работе менеджера торговой компании я постоянно использую различные показатели деятельности (KPI). Меня заинтересовали своего рода KPI макроэкономического уровня. С одним из них я познакомился, читая книгу Ларисы Бураковой «Почему у Грузии получилось». Называется показатель – рейтинг экономической свободы стран мира (рис. 1).

Подробнее »Экономическая свобода. Каков ее уровень в России

Лариса Буракова. Почему у Грузии получилось

Правда ли, что в Грузии получить водительские права и зарегистрировать компанию можно меньше чем за полчаса? Почему ликвидация контролирующих органов и отмена многих разрешений в строительстве не привела к массовым разрушениям домов или пищевым отравлениям? Куда исчезли все воры в законе, которыми Грузия была известна еще с советских времен? Каким образом удалось избавиться от очередей, бюрократии и коррупции в учреждениях?

Читайте книгу Ларисы Бураковой «Почему у Грузии получилось». – М.: ООО «Юнайтед Пресс», 2011. – 272 с.

В России, как в Индии, описанной Монтеком Ахлувалией, формируется «сильный консенсус в пользу слабых реформ». …книга меня убедила не столько в преимуществах радикальных реформ перед умеренными, сколько заставила по-новому посмотреть на то, что на самом деле стоит считать умеренной реформой. Если в некой инспекции из всех сотрудников на работу ходят только руководитель и главный бухгалтер, то ее упразднение просто закрепит уже сложившийся порядок вещей. Если качество и безопасность лекарства уже проверены в США или ЕС, то дополнительная их проверка в Грузии означает только дополнительные издержки, от которых можно безболезненно отказаться. Во многих грузинских реформах я вижу не столько радикализм, сколько честность: признание того, что многие государственные институты не служат и в обозримой перспективе не смогут служить своим целям.

Евгений Ясин, научный руководитель Национального исследовательского университета «Высшая школа экономики»

Подробнее »Лариса Буракова. Почему у Грузии получилось

Алексей Яковлев, Алексей Довжиков. Веб-аналитика: Основы, секреты, трюки

Я уже писал, что мой блог отключили от статистики Openstat и я «был вынужден» переключиться на иную статистику. Мой выбор пал на Google Analytics. К работе с этой программой я подошел серьезно, к тому же приближался отпуск, так что я решил начать с теории:

Книга посвящено общему знакомству с веб-аналитикой и более детально работе в Google Analytics (GA). В первую очередь книга будет полезна тем, для кого сайт ­– инструмент бизнеса, но и такой начинающий блогер, как я, смог найти некоторые интересные моменты. Вот о них я и расскажу.

Подробнее »Алексей Яковлев, Алексей Довжиков. Веб-аналитика: Основы, секреты, трюки

Дуглас Хаббард. Как измерить всё, что угодно. Оценка стоимости нематериального в бизнесе

Среди людей бытует мнение, что многие вещи в мире не поддаются количественной оценке. Это широко распространенное заблуждение наносит существенный ущерб экономике, общественному благосостоянию, окружающей среде и даже национальной безопасности. В результате убежденности в невозможности измерения таких «нематериальных активов», как качество, отношение к делу, удовлетворенность клиентов, бренд и т. п., принимаемые решения часто оказываются необоснованными, а порой и ошибочными.

Дуглас Хаббард является автором прикладной информационной экономики (Applied Information Economics). Дополнительные материалы к книге размещены на сайте автора http://howtomeasureanything.com/

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

Фрагменты отзывов о книге:

  • …проводя поиск показателей в процессе решения проблемы, мы на самом деле пытаемся узнать об интересующем нас предмете больше, чем знаем сейчас
  • …это обязательное чтение для всех специалистов, кто когда-либо восклицал: «Конечно, этот показатель очень важен, но можно ли его рассчитать?»

Подробнее »Дуглас Хаббард. Как измерить всё, что угодно. Оценка стоимости нематериального в бизнесе

Манфред Кетс де Врис. Мистика лидерства. Развитие эмоционального интеллекта

М.: Альпина Паблишер, 2011. – 280 с.

Вступление

Некоторые студенты школы МВА INSEAD, как я говорю в шутку, ходят по институту со слегка наклоненными влево головами. И это заставляет их ходить кругами. Большинство моих студентов — «рациональные» инженеры и экономисты, мыслящие «логически», чье левое полушарие мозга оказывается более развитым. Занятые вопросами рациональности и объективности, они, кажется, интересуются только достоверными сведениями для анализа сложных деловых ситуаций. Они склонны воспринимать интуицию, эмоции и субъективность как нечто среднее между немощным и опасно легким, не понимая, что «легкие» вопросы могут быть очень «трудными». Из-за того, что легкие вопросы могут сломать карьеру, я время от времени слегка стучу своим студентам по голове, чтобы вернуть их мозг в состояние равновесия и помочь им работать обеими частями этого жизненно важного органа. Но мои усилия действуют лишь короткое время. Вскоре многие «левши» возвращаются к их «обычному» состоянию — продолжают ходить кругами.

Подробнее »Манфред Кетс де Врис. Мистика лидерства. Развитие эмоционального интеллекта

Айн Рэнд. Мы живые

Это третье, прочитанное мною, произведение Айн Рэнд (после «Атлант расправил плечи» и «Источник»). Любопытно, что Айн Рэнд, урожденная Алиса Розенбаум, эмигрировала из Ленинграда в США в 1925 г. На мой взгляд, ее книги весьма сильны просто как художественные произведения. С другой стороны, издательство «Альпина Паблишер» продвигает книги Рэнд потому что они пропагандируют капиталистические индивидуалистические идеи. На мой взгляд, главное, чему учат книги Рэнд – ненавидеть вмешательство государства в жизнь людей. Эти идеи как нельзя кстати в наш век всё большего влияния государства на экономику, и не только в России, но и в целом ряде стран Европы и США.

Роман «Мы живые» до некоторой степени является автобиографичным. Представить конспект художественного произведения я счел неуместным, а вот несколько характерных цитат привожу ниже (это диалоги главной героини романа Киры и Андрея – коммуниста, сотрудника ГПУ и «по совместительству» любовника Киры).

Подробнее »Айн Рэнд. Мы живые

Как установить статистику Google Analytics?

Ранее я описал, что мой сайт отключили от статистики, которая предоставлялась бесплатно провайдером услуг хостинга. И я решил установить Google Analytics. Сделать это очень просто.

Шаг. 1. Если у вас есть аккаунт на Google (в том числе подойдет и gmail), переходите к шагу 2. Если такого аккаунта нет, создайте его. Идем на www.google.com и жмем на кнопку «Войти», расположенную справа ближе к верхнему углу:

Подробнее »Как установить статистику Google Analytics?

Статистика сайта

Как говорится: «не было бы счастья, да несчастье помогло»… Но, давайте по порядку…

Когда я только создавал свой блог, и выбрал в качестве провайдера .masterhost, то получил бесплатное дополнение к услугам хостинга – статистику блога. Я даже не задумывался, как она работает. Просто она была, и всё. Статистика предоставлялась компанией Openstat. Не могу сказать, что меня всё устраивало, но имеющиеся параметры позволяли мне следить за растущей популярностью блога. 🙂

Несколько недель тому назад, статистика стала недоступной, а в .masterhost сказали, что возникли технические проблемы, которые решаются. И действительно, спустя несколько дней статистика возобновилась, но… потом опять пропала… Даже исчезла строка с вызовом статистики… На мой запрос в .masterhost теперь ответили иначе. Мне принесли извинения за доставленные неудобства и сообщили, что пакет услуг по хостингу сайта более не включает предоставление статистики Openstat. (Разругались они, что ли!?) Правда провайдер рассматривает возможность включения другой статистики…

Я решил не ждать у моря погоды, а переключиться, наверное, на лидера рынка – Google Analytics. После того, как всё у меня получилось, я решил написать несколько заметок. И перед вами первая ­– о статистике блога за почти два года на основании данных Openstat. Дело в том, что данные разных пакетов статистики нельзя сравнивать напрямую – слишком разные у них алгоритмы (о некоторых из них я скажу ниже).

Итак, основной показатель – число посетителей (рис. 1). Openstat считает все посещения, не различая «живых» людей и роботов.

Рис. 1. Месячная динамика посещений

Подробнее »Статистика сайта