Как стать автором
Обновить
  • по релевантности
  • по времени
  • по рейтингу

Создатель игры «Жизнь», математик Джон Конвей умер от коронавируса

Математика *Биографии гиков Здоровье
image

Математик из Великобритании Джон Конвей, который создал клеточный автомат «Жизнь», скончался 11 апреля в возрасте 82 лет. Причиной смерти стали осложнения, вызванные COVID-19.
Всего голосов 69: ↑67 и ↓2 +65
Просмотры 15K
Комментарии 20

ЦРУ использует теорию игр для предсказания будущего

Научно-популярное
ЦРУ, Министерство обороны США и крупнейшие корпорации из списка Fortune 500 активно сотрудничают с футурологами. Разумеется, речь идёт о строго научной футурологии, то есть о математических вычислениях объективной вероятности будущих событий. Этим занимается теория игр — одна из новых областей математической науки, применимой практически ко всем областям человеческой жизни.

Возможно, вычисления будущего, которые раньше велись в условиях строгой секретности для «элитных» клиентов, скоро выйдут на общедоступный коммерческий рынок. По крайней мере, об этом говорит то, что на этой неделе сразу два крупных американских журнала опубликовали материалы на данную тему (1, 2), и оба напечатали интервью с профессором Нью-йоркского университета Брюсом Буэно де Мескита (Bruce Bueno de Mesquita). Профессору принадлежит консалтинговая фирма, которая занимается компьютерными вычислениями на основе теории игр. За двадцать лет сотрудничества с ЦРУ учёный точно вычислил несколько важных и неожиданных событий (например, приход Андропова к власти в СССР и захват Гонконга китайцами). В общей сложности он рассчитал более тысячи событий с точностью более 90%.

Сейчас Брюс консультирует американские спецслужбы относительно политики в Иране. Например, его расчёты показывают, что США не имеет никаких шансов предотвратить запуск Ираном ядерного реактора для гражданских нужд.

via Boing Boing
Всего голосов 28: ↑24 и ↓4 +20
Просмотры 1.1K
Комментарии 32

Угадай 2/3 среднего, %username%

Краудсорсинг
В 2005 году датская газета Politiken предложила своим читателям сыграть в следующую игру: каждый желающий мог прислать в редакцию действительное число от 0 до 100. Тот, чье число оказалось бы ближе всего к 2/3 от среднего арифметического присланных чисел, выигрывал 5000 датских крон (на тот момент около $800).
Читать дальше →
Всего голосов 105: ↑96 и ↓9 +87
Просмотры 9.7K
Комментарии 89

Угадай 2/3 среднего, результаты

Краудсорсинг
Итак, окончен подсчет результатов игры «Угадай 2/3 среднего, %username%». Всего приняло участие 357 человек. Рациональны ли хабролюди? Что чаще используют в качестве десятичного разделителя: точку или запятую? Кто же, в конце концов, стал победителем?
Узнать результат
Всего голосов 108: ↑100 и ↓8 +92
Просмотры 3.7K
Комментарии 56

Мизерный ним

Спортивное программирование *
Здравствуйте!
Сегодня я хочу разобрать еще одну классическую задачу на комбинаторные игры — мизерный ним. Всем известно что в теории игр ним с нормальным окончанием занимает центральное место, так как к нему сводятся все комбинаторные игры с нормальным окончанием. Посмотрим как обстоят дела с модификацией привычного нима.
Читать дальше →
Всего голосов 66: ↑46 и ↓20 +26
Просмотры 5.9K
Комментарии 15

Интернет-покер становится кузницей кадров для Уолл-стрит

Чулан
В былые годы невозможно было устроиться в брокерскую компанию на Уолл-стрит, не имея финансового образования, а крупные фирмы выбирали сотрудников со связями, способных раздобыть инсайдерскую информацию. Сейчас времена изменились, и в поисках талантов хэдж-фонды и брокерские фирмы обратили взгляд на профессиональных игроков в покер, пишет LA Times.

«Человек, добившийся успеха в покере, с большой вероятностью будет успешным в бизнесе. Если у вас нет интереса к покеру — это почти красный флаг. Это как не читать Wall Street Journal», — говорит представитель брокерской компании Toro Trading Дэнон Робинсон.

Считается, что хорошие игроки в покер обладают многими важными качествами для трейдера: мгновенно принимают математически выверенные решения, не теряют рассудок при обращении с большими суммами денег и быстро восстанавливаются после финансовых потерь. У них стальные нервы и аналитическое мышление — то что нужно для трейдинга.
Читать дальше →
Всего голосов 42: ↑30 и ↓12 +18
Просмотры 3.2K
Комментарии 58

Теория поддавных игр

Чулан
Для раскрытия темы, разберем вариацию известной игры Ним.
И так, на столе лежат несколько кучек камней. за один ход разрешается либо взять произвольное число камней из любой кучки, любо разделить любую кучку на две непустых.
В обычных правилах игрок, который не может сделать ход, проигрывает. В поддавках же проигрывает тот, после чьего хода не останется камней на столе.

Читать дальше →
Всего голосов 14: ↑13 и ↓1 +12
Просмотры 1.3K
Комментарии 2

40 механик для социальных игр

Социальные сети и сообщества
Перевод
Разработчик игр Раф Костер (Raph Koster) составил всеобъемлющий список базовых правил, на которых основаны социальные отношения в играх (мультиплеер, параллельная игра и т.д.). Эти правила для разработчиков игры заменяют азбуку. Во многом они пересекаются с принципами игровой механики, которые уже обсуждались на Хабре.

Раф Костер приобрёл известность как создатель дизайна Ultima Online и креативный директор проекта Star Wars Galaxies, после чего основал собственную студию.
Читать дальше →
Всего голосов 102: ↑92 и ↓10 +82
Просмотры 17K
Комментарии 33

Теория игр

Социальные сети и сообщества
image

В последнее время много внимания уделяется идее вирусного распространения контента, но согласно исследованию, опубликованному недавно в PNAS — ведущем научно-исследовательском журнале США, это далеко не единственный путь, которым могут распространяться идеи, инновации и технологии.

Два исследователя провели занимательную теоретическую работу, протестированную с помощью фокус-групп и пришли к выводу, что изменения быстро распространяются не только потому, что становятся открытыми большому количеству людей. Наоборот, подобное распространение чаще проходит по игровым правилам; и игроки решают, принять ли им нечто новое, только на том основании, что все вокруг это уже сделали.
Читать дальше →
Всего голосов 53: ↑44 и ↓9 +35
Просмотры 5.4K
Комментарии 15

Теория Игр и функция Шпрага-Гранди

Спортивное программирование *
Из песочницы
Доброго времени суток, уважаемое Хабрасообщество.

В последнее время все большее и большее распространение получает олимпиадное программирование, неотъемлемой частью которого является знание алгоритмов (и, разумеется, умение их применять).

Я хочу рассказать вам основы теории Игр, доказать функцию Шпрага-Гранди, разобрать несколько классических impartial-задач и проиллюстрировать их кодом на python.
Читать дальше →
Всего голосов 53: ↑52 и ↓1 +51
Просмотры 29K
Комментарии 30

Распределение количества ходов в карточной игре 'Пьяница'

C++ *
Из песочницы
Играя в эту замечательную игру, я заметил, что мой мозг полностью отключен т.к. игра не требует умственной деятельности, соответственно мне стало скучно. Я с нетерпением ждал когда-же эта игра закончиться и решил приблизительно прикинуть сколько-же еще ходов понадобиться? Без компьютера конечно-же не получилось и тогда я решил, что нужно обязатяльно провести несколько сотен тысяч испытаний, посчитать мат. ожидание, дисперсию и по возможности узнать тип распределения. Вооружившись с++, qt и чашкой кофе я перешел к делу…
Читать дальше →
Всего голосов 38: ↑32 и ↓6 +26
Просмотры 23K
Комментарии 81

Часть №1. Введение в биовычисления по сворачиванию. От белков к РНК

Алгоритмы *
Сразу надо сказать, что буду излагать вопрос о биовычислениях с определенной кибернетико-геометрической точки зрения. Это мое название и это направление не распространено. Уверен, что так будет легче понять тем кто не в теме этой биологической проблематики. Те кто уже в теме — готов и с вами подискутировать и показать почему традиционные методы не пригодны с точки зрения кибернетического подхода (но в этой статье не вы моя аудитория — уж извините, но уверен и вам она будет полезна как расширение мировоззрения на проблематику).

Практическое применение для биологов имеет больше вопрос сворачивания белков. В определенной степени очень много практических задач можно свести к этой задаче (знанию того как сворачивается белок), основная из которых — разработка лекарств по борьбе с вирусами и болезнями.

Но эта задача в общем виде не решена. Это как нерешенные задачи в математике, только с биологическим контекстом (см. парадокс Левинталя). Биологи могут лишь с определенной погрешностью увидеть путем биоэкспериментов состояние в уже свернутом состоянии, но проследить как это происходит пока не возможно. Но все это кроме того очень дорого. Почему и занимаются компьютерными вычислениями — это дешево, даже не смотря на то, что используется тысячи компьютеров в распределенных проектах.

Но введения хватит, далее с корабля на бал…

Читать дальше →
Всего голосов 51: ↑51 и ↓0 +51
Просмотры 3.2K
Комментарии 5

Часть №2. Введение в биовычисления по сворачиванию. Мат. критерии

Алгоритмы *
Это продолжение статьи Часть №1. Введение в биовычисления по сворачиванию. От белков к РНК. Здесь мы опишем ковалентные и водородные связи математически. Посмотрим какие углы мы будем вращать у РНК для сворачивания. И прикоснемся к вопросу «а в чем трудность то?»

Читать дальше →
Всего голосов 40: ↑37 и ↓3 +34
Просмотры 1.7K
Комментарии 78

Часть №3. Биовычисления по сворачиванию. Как уменьшить число поворотов цепи?

Алгоритмы *
В этой части мы поговорим о том, как можно так сократить число поворотов цепи, чтобы сократить расчеты, но при этом не потеряв возможность попадания в нужные состояния.

Но вначале хочу обратиться к специалистам в этой области:

Вначале развею возможное недопонимание: я любитель, и не занимаюсь этой темой профессионально. Я заметил, что тут есть специалисты в этой теме. Странно, что я не читаю ваших статей, а вы читаете мои. Очень надеюсь, что эта ситуация поменяется. Я хочу почитать ваши статьи, и желательно написанные простым языком, и где вы даете ответы, а не отправляете в известном направлении в гугл. Просто у меня есть некий негативный опыт, когда только начинал ряд специалистов, которых удавалось находить в интернете делали умный вид и не помогали словом, и делом — а отправляли в указанном направлении. Здесь я пытаюсь рассказать свой маленький опыт — но может это позволит кому-то легче стартовать.

Тем же кто желает тут похоливарить. Давайте так. Я такой любитель — которому погоны специалистов значут мало, а наука такое дело требует повторяемости (а не бизнес-скрытности, это же не бизнес, чтобы скрывать детали своих алгоритмов и не публиковать их код?), поэтому просто разговоры меня интересуют мало. Но меня очень интересует когда мне показывают, что я занимаюсь немного не тем, и что есть люди которые действительно чего-то добились. Вот задача над которой я мучаюсь. Решите и покажите, что это просто — буду очень благодарен.

Я даю произвольную (реально существующую) первичную последовательность до 100 нуклеотидов. Указываю все водородные связи которые нужно образовать. Вы на выходе даете мне файл .pdb, в котором третичная структура из указанной первичной последовательности и где образованы все требуемые водородные связи. Ни каких других требований.


Прошу или показать, что это просто или ответственно подтвердить, что эта задача скажем за неделю (или другой разумный срок) — не решается.

Ну, а пока этого нет и нет ваших статей, например, о других подходах, вроде молекулярной динамики и т.д., извольте читать о предлагаемом мной подходе и критиковать конструктивно, помогать своими знаниями, участвовать в обсуждении проблемы и может быть даже объединить со мной усилия и чего-то сделать вместе.

И снова моей аудитории, которая не является специалистами: важно поверить, что это легко, и не обязательно знать физику, биологию, и сложную математику — надеюсь вы умеете программировать и этого достаточно. Выше кстати, задача, которую мы и будем решать… но не все сразу. По плюсам — я понял что Вы читаете. Но неужели все понятно и нет вопросов? Если что жду комментариев, даже самых наивных. Пора делать эту область исследований хотя бы простой по описанию, а не скрывать ее за не нужными тонами сложностей.

Читать дальше →
Всего голосов 22: ↑20 и ↓2 +18
Просмотры 1.4K
Комментарии 42

Часть №4. Биовычисления по сворачиванию. Как оценить ход сворачивания односпиральной РНК?

Алгоритмы *
Итак, если еще не устали от цикла «Hello, RNA World» — ловите последнюю статью сезона :)

В прошлой статье я обосновал, почему следует (или хотя бы целесообразно) отказаться от оценки энергии как целевой функции. Если кто не в курсе — целевая функция, это такая придуманная нами функция, по которой можно оценить приближаемся мы к поставленной нами цели или нет, т.е. «правильно» сворачивается РНК или нет.

Если энергия — это мало репрезентативная цель, тогда что более стабильно/чётче указывает куда двигаться? Если бы у нас была абсолютно формализованная и точная цель — это уже означало бы, что мы задачу решили, т.к. сама формализация целевой функции — есть не что иное как полноценное понимание процесса.

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

Читать дальше →
Всего голосов 19: ↑19 и ↓0 +19
Просмотры 902
Комментарии 44

Программа Zen обыграла в го профессионального игрока 9 дана с форой в 4 камня

Разработка игр *
17 марта были сыграны две партии в го между программой Zen19, созданной японским программистом Ёдзи Одзимой и профессиональным игроком Такэмия Масаки, обладателем 9 дана, одним из лучших игроков мира. В первой партии, с форой в 5 камней, программа победила с преимуществом в 11 очков, во второй — с форой всего в 4 камня ей удалось опередить Масаки на 20 очков. В любительском го каждый камень форы соответствует очередному уровню мастерства, а в профессиональном — разница в 1 камень соответствует 3 данам. В рейтинге популярного игрового сервера KGS Zen19 сейчас имеет 6 дан. Это значит, что программа уже почти достигла высшего любительского уровня и скоро может перейти в «высшую лигу» го. После матча Такэмия Масаки признался, что не ожидал такого высокого уровня от компьютера. Zen работала на мини-кластере из четырёх компьютеров (dual 6-core Xeon X5680/4.2 GHz, 6-core Xeon W3680/4 GHz и два 4-core i7 920/3.5 GHz), соединённых гигабитной сетью.
Читать дальше →
Всего голосов 109: ↑106 и ↓3 +103
Просмотры 7.7K
Комментарии 80

Ограничение оптимизирующих методов в играх с противником и без

Алгоритмы *
Эта статья короткое ответвление от цикла статьей по биовычислениям:
От белков к РНК, Мат. критерии, Как уменьшить число поворотов цепи?, Как оценить ход сворачивания односпиральной РНК?

В этих статьях задача сворачивания РНК представлена в новом свете — как задача теории игр. Но традиционно эта задача сейчас решается с применением различных стохастических оптимизирующих методов. А к ним относятся методы основанные на методе Монте-Карло, метод отжига, генетические алгоритмы, искусственные нейронные сети, Q-обучение, и все те которые представляют задачу как энергетическую поверхность в которой ищут экстремумы.

Казалось бы сама физика велит использовать эти методы в таких задачах как сворачивание РНК/белков. Здесь мы посмотрим почему это сильно проблемно.

Читать дальше →
Всего голосов 19: ↑15 и ↓4 +11
Просмотры 2.4K
Комментарии 5

Часть №5. Биовычисления по сворачиванию. Одна фундаментальная проблема

Алгоритмы *
В этой статье мы рассмотрим как свернуть одну спираль в РНК. Для понимания нужно прочитать все предыдущие части От белков к РНК, Мат. критерии, Как уменьшить число поворотов цепи?, Как оценить ход сворачивания односпиральной РНК?, Ограничение оптимизирующих методов в играх с противником и без. Если ранее у нас все шло как по маслу, то здесь мы столкнемся с серьезной проблемой. Может кто-то подскажет как её решить.

Читать дальше →
Всего голосов 11: ↑7 и ↓4 +3
Просмотры 1.1K
Комментарии 48

Часть №6. Введение в сворачивание многоспиральных РНК

Алгоритмы *
Итак, в прошлых частях мы разобрались как сравнительно просто сворачивать спирали РНК. Теперь нам предстоит понять, как вообще сворачивается РНК. То РНК, которое мы взяли в виде примера имеет три спирали. Две из них L1 и L2 можно свернуть независимо. А вот с третьей проблемы. Эта третья состоит из концов РНК, и при ее сворачивании начинают двигаться наши свернутые спирали L1 и L2. Во-первых, при этом они мешают друг другу, и следовательно и сворачиванию третьей спирали. Во-вторых, возможно образование около десятка разнообразных псевдосимметричных структур — спирали L1, L2 могут по разному располагаться по отношению к сворачиваемым концам РНК.

Здесь мы попробуем разобраться как эти проблемы решить.

Читать дальше →
Всего голосов 33: ↑26 и ↓7 +19
Просмотры 1.4K
Комментарии 6