Федеральное агентство по образованию

Государственное образовательное учреждение

высшего профессионального образования

Московский государственный индустриальный университет

ГОУ МГИУ

Кафедра: «Информационные системы и технологии»

Дипломная работа

по специальности: 010503 «Математическое обеспечение и

администрирование информационных систем»

на тему: «Система поиска вилок в линиях букмекерских контор»

Студент-дипломник Моргунов С.А.

Руководитель работы, старший преподаватель Горелкин С.Е.

ДОПУСКАЕТСЯ К ЗАЩИТЕ

Заведующий кафедрой 36, к. ф.-м. н., доцент Роганов Е.А.

Москва 2009 г.

Аннотация В данной работе исследовалась задача о поиске арбитражных ситуаций (вилок) в линиях букмекерских контор. Диплом содержит 48 страниц, иллюстраций и 6 элементов в списке используемой литературы. Ключевыми словами являются: арбитражные ситуации, тематический поиск в интернете, ставки на спортивные события, букмекерские конторы.

Целью диплома было исследование предметной области и создание программного комплекса, в задачи которого входил анализ линий букмекерских контор и поиск в них арбитражных ситуаций различных типов. В результате проведённой работы был создан программный модуль поиска различного рода арбитражных ситуаций в линиях 17 букмекерских контор, написанный на языке С++.

Оглавление Введение? Обзор литературы? Расчёт арбитражных ситуаций в букмекерских конторах? Основные понятия? Расчёт вероятностей исходов и коэффициентов выплат? Условия вилочности? Более сложные вилки? Системы поиска арбитражных ситуаций? База данных? Архитектура системы? Шаблоны для линий букмекерских контор? Результаты работы? Заключение? Литература? Введение Ставки на спорт разные люди воспринимают по-разному. Для кого-то, например, для букмекеров и профессиональных игроков, это серьезный аналитический труд и бизнес, для других интеллектуальное развлечение, связанное с риском для кошелька, но способное дать значительное моральное и приличное материальное удовлетворение от грамотно проанализированной игры или удачного применения интуиции. Некоторые игроки даже пытаются рассматривать ставки на спорт как инвестиции, по аналогии с вложениями в фондовый рынок. Конечно, это значительное преувеличение — ставки на спорт никогда не будут, по очевидным причинам, рассматриваться как серьезный аналог инвестиций. Тем не менее, в них есть ситуации, которые схожи с ситуациями в торговле на фондовом и валютном рынках — это арбитражные ситуации, которые в ставках на спорт также называются вилками.

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

Рассмотрим следующий реальный пример. Матч по гандболу Россия — Норвегия.

Вот линии трех букмекерских контор: Спорт-Шанс, Фон и БетСити. Они взяты из контор в один и тот же момент времени. Сами конторы выбраны совершенно случайно, в том смысле что арбитражная ситуация может произойти в комбинации любых контор.

Гандбол. Женщины. Международный турнир. Норвегия.

В букмекерской конторе Спорт-Шанс мы возьмем коэффициент на победу Норвегии (П1) — 2.40. Это означает, что если мы поставим на Норвегию, и она выиграет, то на каждые 100 рублей, которые мы поставили, мы получим от букмекерской конторы 240 рублей. Из них 100 рублей — это наша первоначальная ставка, а 140 рублей — это наша чистая прибыль.

Гандбол. Товарищеские матчи. Жен. Осн. время.

В букмекерской конторе Фон сделаем ставку на победу России (2) с коэффициентом 2.20. Это означает, что если мы поставим на Россию, и она выиграет, то на каждые 100 рублей, которые мы поставили, мы получим от букмекерской конторы 220 рублей. Из них 100 рублей — это наша первоначальная ставка, а 120 рублей это наша чистая прибыль.

Гандбол. Женщины. Международный турнир. Норвегия.

В букмекерской конторе БетСити нас интересует коэффициент на ничью (X), который равен 11.5. Это означает, что если мы поставим на ничью, и никакая команда не выиграет, то на каждые 100 рублей, которые мы поставили, мы получим от букмекерской конторы 1150 рублей. Из них рублей — это наша первоначальная ставка, а 1050 рублей это наша чистая прибыль.

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

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

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

';

Покажем, что три выбранных выше исхода в трех разных, выбранных нами, букмекерских конторах, дают нам пример арбитражной ситуации. То есть, поставив определенные суммы на все три возможных исхода, мы получим прибыль при любом реальном исходе игры. Допустим, что мы имеем 1000 рублей и хотим сделать ставки на эту сумму. Разобьем эту сумму на ставки следующим специальным образом:

• поставим на Норвегию 434.86 рубля • поставим на Россию 474.39 рублей • поставим на ничью 90.75 рублей.

Посмотрим, что будет при реализации каждого из трех возможных исходов. Если победила Норвегия, то поскольку мы ставили на нее по коэффициенту 2.4, мы получим на руки 434.86 · 2.4 = 1043.66 рубля. Если победила Россия, то поскольку мы ставили на нее по коэффициенту 2.2, мы получим на руки 474.39 · 2.2 = 1043.66 рубля. Если в матче была зафиксирована ничья, то поскольку мы ставили на нее по коэффициенту 11.5, мы получим на руки 90.75 · 11.5 = 1043.63 рубля.

Отсюда видно, что чтобы ни произошло, мы получим на руки, приблизительно, на 43.63 рубля больше чем поставили на все три исхода вместе взятые. То есть мы получили прибыль 4.36% с оборота без риска проиграть, с одной операции. А такие операции можно делать несколько раз каждый день. Не все, конечно, так идеально. Риск, конечно же, существует, но он связан только с форс-мажорными обстоятельствами, которые, впрочем, нужно учитывать вилочнику, то есть игроку, практически использующему арбитражные ситуации в ставках на спорт.

Выше был приведён простейший пример арбитражной ситуации на линиях трёх букмекерских контор. Естественно, что как вариантов подобных ситуаций, так и их самих огромное множество. И подводя черту под всем сказанным, моей непосредственной задачей дипломной работы является вопервых глубокое исследование предметной области, а именно различных арбитражных ситуаций в линиях букмекерских контор. А во-вторых, главным итогом этого исследования должна стать практическая система автоматизированного анализа линий в различных букмекерских конторах и поиска в них арбитражных ситуаций. Результатом работы этой системы должны являться уведомления по электронной почте, с полученными системой данными. Также неотъемлемой частью работы должна стать модель базы данных, необходимой для хранения всех необходимых для анализа данных.

Обзор литературы Обзор существующей литературы по предметной области дипломной работы может быть дан в двух-трех предложениях. Зарубежная печатная литература по расчету вилок отсутствует, так как подобная тематика носит вполне очевидную коммерческую направленность. Англоязычные публикации по теме в сети Интернет представляют собой краткие однотипные описания простейших арбитражных ситуаций, снабжённые несколькими примерами арбитражных ситуаций (вилок) c линией 1 X 2. Русскоязычные печатные работы по предметной области диплома отсутствуют. Но в отличие от англоязычного интернета, в рунете удалось найти замечательную книгу (1) по расчёту различных арбитражных ситуаций. Большая часть теоретического материала дипломной работы была почерпнута именно из этой книги. Книга задумана как максимально полное собрание информации по расчету арбитражных ситуаций для ставок в букмекерских конторах и на биржах ставок. Описано и проанализировано 20 различных типов вилочных ситуаций и более 400 различных их вариантов. Также в книге затрагиваются и смежные вопросы по предметной тематике. Хотя книга снабжена достаточным количеством примеров реальных арбитражных ситуаций, в ней в большей степени делается упор на математические аспекты вилок.

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

Книга является каноническим изложением возможностей этого языка.

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

Многочисленные примеры демонстрируют как хороший стиль программирования на С-совместимом ядре C++, так и современный объектно-ориентированный подход к созданию программных продуктов. Во-вторых, стоит сказать о двух книгах Скотта Майерса (3) и (4). В этих книгах приводятся рекомендации по наиболее эффективному использованию конструкций языка C++.

Рассматриваются правила перегрузки операторов, способы приведения типов, реализация механизма RTTI и многое другое. Даны практические советы по применению буферизованного оператора new, виртуальных конструкторов, интеллектуальных указателей, proxy-классов и двойной диспетчеризации. Особое внимание уделяется работе с исключениями и возможностям использования кода С в программах, написанных на C++. Подробно описаны новейшие средства языка и показано, как с их помощью повысить производительность программ.

Также нельзя не отметить замечательную книгу (6). Книга Гради Буча, признанного эксперта в области объекто - ориентированной методологии разработки программного обеспечения, содержит классическое изложение вопросов анализа и проектирования сложных систем. В первой части книги автор исследует суть фундаментальных понятий ООП, анализирует концепции, лежащие в основе объектно - ориентированных языков и методик разработки. Вторая часть содержит подробное описание обозначений, давно уже ставших родными для тысяч разработчиков во всем мире. В третьей части изложенные ранее методы применяются для анализа и проектирования нескольких приложений. При работе над дипломом, огромным плюсом этой стал тот факт, что все примеры приведены на языке С ++.

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

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

Исход — результат спортивного события, которому конторой присвоен коэффициент выигрыша (выплаты). Обычно различают основные исходы спортивного события и все остальные исходы. К основным исходам относят чистую победу той или иной команды, ничью и их комбинации, победу той или иной команды с форой, исходы на общий счет больше или меньше (тотал).

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

• 1— победа команды • 2— победа команды • 1X — победа команды 1 или ничья • 12 — победа команды 1 или победа команды 2 (не ничья) • 2X — победа команды 2 или ничья • F1 (+2) — победа команды 1 с форой +2 (фора может быть разной в зависимости от силы команд и она указывается не в названии колонки, а в самой таблице) • F2 (2) — победа команды 2 с форой - • M ore(3) — общий счет матча больше указанного количества очков • Less(3) — общий счет матча меньше указанного количества очков Значение тотала (общего количества голов-очков) может быть разным для разных игр, и оно указывается не в названии колонки, а в самой таблице.

Исходы победа команды 1 и победа команды 2 могут использоваться в двух различных контекстах — с учетом ничьей и без учета ничьей. Иногда эти исходы могут также обозначаться как • B1 — победа команды • B2 — победа команды Коэффициент выигрыша (выплаты) — число, на которое умножается сумма ставки, с тем, чтобы определить сумму, причитающуюся игроку к выплате. Эта сумма к выплате включает в себя как первоначальную сумму ставки, так и чистый выигрыш (прибыль) игрока. Букмекерские конторы называют этот коэффициент коэффициентом выигрыша, хотя логичнее называть его коэффициентом выплаты, так как реальным выигрышем будет только часть суммы, вычисленная с использованием этого коэффициента.

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

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

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

Этот тип ставки называют также денежная линия или двух-исходная денежная линия.

• 1 X 2 — ставка на чистую победу той или иной команды, или на ничью.

• 1X 12 2X – ставка на три возможных сложных исхода, каждый из которых является комбинацией простых исходов: победа первой команды или ничья, победа первой команды или победа второй команды, победа второй команды или ничья. Этот тип линии называют также двойными шансами.

• F1 (1) F2 (+1) — ставка на победу той или иной команды с форой. В данном случае фора на первую команду равна -1, фора на вторую команду равна +1. Для определения победы той или иной команды с форой нужно добавить значение форы к количеству очков, набранному командой. Далее скорректированный результат команды сравниваются с реальным (без форы) результатом второй команды и определяется результат исхода. В случае ничьей (с форой) сумма ставки обычно возвращается игроку так же, как в ставках по линии 1-2. Хотя некоторые конторы дают коэффициенты и на ничью с форой. Допустим результат игры 5:3 и мы имеем ставку F1 (3) — ставка на выигрыш первой команды с форой -3. Из счета видно, что первая команда выиграла матч. Тем не менее ставка F1 (3) на эту команду проиграла. Чтобы убедиться в этом, прибавляем -3 к 5. Получим 2, что меньше 3 очков, набранных второй командой. Это означает, что ставка проиграла.

Ставка с форой 0 полностью эквивалентна двух-исходной денежной линии: 1-2. И, таким образом, ее коэффициенты могут быть использованы вместо коэффициентов линии 1-2 во всех типах арбитражных ситуаций, и наоборот.

Ставки с форой называют также ставками с гандикапом. Существуют ставки с нецелочисленной форой, которые также называются азиатским гандикапом. Здесь различают форы кратные 0.5 и форы кратные 0.25 — четвертные форы.

Если фора не целочисленная и кратна 0.5, то она рассчитывается по той же процедуре, что и ставки с целочисленной форой. В случае фор кратных 0. ничья с форой невозможна, по условиям пари. В этом легко убедиться, разобравшись в процедуре определения победителя с форой, которая приведена выше.

Если фора кратна 0.25, то эта ставка эквивалентна двух ставкам. Одна ставка с форой, которая на 0.25 меньше, чем объявленная фора, другая ставка на 0.25 больше, чем объявленная фора. На каждую под-ставку приходится ровно половина поставленной суммы. Например, ставка F1 (0.25) распадается на две ставки: F1 (0) и F1 (0.5), на каждую из которых выделяется по половине суммы ставки.

• M ore(2) Less(2) — ставка на то, будет ли общий счет матча больше 2 или меньше 2. То есть, имеем два возможных исхода, и на каждый можно делать ставку по своему коэффициенту выплаты. Общий прогнозируемый счет матча, как было сказано ранее, называется еще тотал, и может быть разным в зависимости от игры.

Типы ставок с форой и на тотал имеют два исхода и вместе с денежной линией 1-2 являются основой двух-исходных арбитражных ситуаций. Хотя коэффициенты линии 1-2 могут участвовать также и в трех-исходных арбитражных ситуациях.

• Ставки с перевесом над букмекерской конторой. Это ставки, которые ищут (и часто не могут найти) все игроки, делающие ставки на спорт. Это ставки обладающие следующим свойством. Допустим, что истинная вероятность исхода события равна P, а коэффициент выплаты букмекерской конторы на этот исход равен K. Игрок, делая ставку на такой исход, будет в среднем иметь прибыль равную Здесь первый член дает нам среднюю чистую прибыль с выигранных ставок, а второй член средний проигрыш с проигранных ставок. Таким образом, это выражение дает чистую прибыль со всех сделанных ставок. При каком условии оно будет положительно, то есть игрок будет в среднем Раскрывая скобки и приводя подобные члены, получаем Ставка, обладающая указанным выше свойством, называется ставкой с перевесом над конторой. Видно, что для того, чтобы идентифицировать ставку с перевесом необходимо знать истинную вероятность исхода события, что практически очень трудно достижимо. Тем не менее, чтобы в среднем выигрывать игрок должен находить именно такие ставки, с помощью ли статистики, интуиции или еще чего-то. Игрок может находить и делать такие ставки не всегда, но он должен делать это достаточно часто. То есть, говоря другими словами, ставки с перевесом это ставки, делая которые игрок будет в среднем выигрывать у букмекерской конторы. Вышеприведенное свойство ставки можно рассматривать как определение ставки с перевесом. Величину W, дающую средний выигрыш на единицу суммы ставки будем назвать величиной перевеса.

Ставки с перевесом называются также value bets. Процедура нахождения value bets, которая основывается на предварительном вычислении оценки истинной вероятности исхода, а затем применении формулы (1.1), называется value betting.

Критерий Келли — критерий выбора суммы ставки как процента от игрового банка в зависимости от величины перевеса. Для ставок с коэффициентом выплаты 2 (равные шансы), процент рекомендуемой величины ставки в процентах к банку равен величине перевеса. Критерий оптимизирует, в определенном смысле, скорость роста игрового банка.

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

K1 — коэффициент выплаты на исход победа команды K2 — коэффициент выплаты на исход победа команды KX — коэффициент выплаты на исход ничья Коэффициенты на другие исходы обозначаются аналогичным образом.

P1 — вероятность победы первой команды P2 — вероятность победы второй команды PX — вероятность ничьей.

Вероятности других исходов обозначаются аналогичным образом.

V1 — сумма, поставленная на победу первой команды V2 — сумма, поставленная на победу второй команды VX — сумма, поставленная на ничью Суммы, поставленные на другие исходы, обозначаются аналогичным образом.

Расчёт вероятностей исходов и коэффициентов выплат В этом параграфе будут рассмотрены формулы, связывающие между собой коэффициенты на основные исходы спортивных событий. Они будут полезны для “отсева” новых типов вилок при их перечислении путем некоторых формальных процедур.

Сначала выведем формулы, которые не требуют сложной математики.

Допустим, нам известны вероятности победы первой команды, ничьей и победы второй команды.

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

Вычислим коэффициенты для линии 1 X 2. Если мы будем ставить на 1-е событие, то в среднем получим доход P1 K1 V, который должен быть равен сумме ставки V, при условии, что маржа букмекерской конторы равна нулю. То есть P1 K1 V = V, и значит Таким же образом мы получаем значения других коэффициентов:

Поскольку P1 + PX + P2 = 1, то получаем условие на коэффициенты при нулевой комиссии (марже) букмекерской конторы:

Аналогичным способом вычисляются коэффициенты K1X, K12 и K2X.

Вероятность события 1X = P1 + PX. Соответственно теоретический коэффициент равен Аналогично:

Как на основе этих же вероятностей вычислить теоретические коэффициенты 1-2 или money lines. В ставках на “денежную линию” при ничьей происходит возврат суммы ставки. Поэтому если мы будем ставить на исход 1, то получим в среднем P1 K11 V + PX V, что должно быть равно V.

Аналогичные рассуждения справедливы для ставок на исход 2. Поэтому:

Нам буду также необходимы формулы, дающие выражения для коэффициентов фор -0.25 и +0.25 — они также легко выводятся из коэффициентов K1, KX.

Обозначим KF 1 коэффициент на фору -0.25. Тогда формула баланса выигрыша-проигрыша будет так как в случае ничьей мы получаем возврат половины ставки. Отсюда Аналогично Теперь обозначим KF баланса выигрыша-проигрыша будет Это практически все, что лежит на поверхности и как-то используется при анализе арбитражных ситуаций.

Условия вилочности Поскольку ставка на чистую победу в линиях 1-2 и 1-X-2отличаются по сути (в первом случае при ничьей – возврат) и могут быть использованы в одной и той же вилке, то, для того, чтобы была возможность их отличить будем далее исходы 1, 2 в линии 1-2 обозначать B1 и B2 соответственно, а исходы 1, 2 в линии 1-X-2 как 1 и2 соответственно. Событие F1 (0) означает победу первой команды с форой 0, то есть чистую победу первой команды. В ставках с форой при ничьей (с учетом форы) происходит возврат денег. Поэтому B эквивалентно F1 (0). Ставка на событие F1 (0.5) выигрывает при выигрыше первой команды и проигрывает при ничьей или проигрыше первой команды.

Поэтому оно эквивалентно событию 1. Таким образом, во всех вилках 1может быть заменено (вместе с коэффициентом, естественно) на F1 (0.5). Событие — ставка на F1 (+0.5) — выигрывает при ничьей и победе первой команды, поэтому это событие эквивалентно 1X и может быть использовано в вилочных формулах аналогичным образом.

Сначала мы рассмотрим случай, когда при реализации одного исхода, все суммы, поставленные на другие исходы “сгорают”. Однако так бывает не всегда, что показывает случай вилки типа F1 (0) X 2 и других подобных вилок. Мы можем делать ставки на события и, либо проигрывать, либо получать выигрыш. Возможен также вариант, когда мы ничего не проигрываем и не выигрываем — то есть, имеем возврат (денег). Каждое событие имеет свой коэффициент выигрыша: Ki 1, i = 1,..., N. Если коэффициент Ki > 1, то при реализации этого исхода у нас будет чистая прибыль Vi (Ki 1), где Vi возврата денег, такие коэффициенты не присутствуют в линиях букмекерских контор (но подразумеваются для исходов не входящих в условие ставки).

Допустим, мы ставим на каждый исход игры сумму Vi, i = 1,..., N. Как будет ясно из дальнейшего хода анализа, при наличии вилки мы будем вынуждены делать ставки на все события (исходы игры) входящие в наш список (который зависит от типа вилки).

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

Она означает, что каждый (любой) возможный выигрыш по каждому исходу игры (Ki Vi ) должен покрывать все наши расходы на все исходы ставки, включая те, которые не сыграли, то есть общие расходы, равные V.

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

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

Так как все Ki > 1 > 0, то систему неравенств можно (разделив на Ki ) переписать как Складывая правые и левые части всех этих неравенств, получаем поэтому мы получаем условие, которому должны удовлетворять коэффициенты событий (исходов игры):

(так как L < 1 по условие, которому, как предполагается, удовлетворяю наши коэффициенты исходов).

То есть мы получили, что при данном условии на Ki (L < 1) и предложенном распределении общей суммы ставки по исходам, мы при любом исходе игры получим прибыль, что и требовалось доказать. То есть условие Она отличается от канонических условий прибыльности тем, что при реализации ничьей сумма, поставленная на победу первой команды (V1 ) не сгорает, а возвращается игроку, что и отражено в втором неравенстве. В отличие от анализа, проведенного выше, мы рассмотрим не общий случай (i = 1,..., N ), а, как и указано, случай трех исходов.

Будем считать вилочной ситуацией такую, при которой коэффициенты K1, KX, K2 таковы, что мы можем так подобрать V1, VX, V2, что при любом исходе мы получим одну и ту же ненулевую прибыль. То есть, не делаем никакого перекоса. Это основной прием авторов, выводящих формулы для вилок и целью его является сведение условий совместности “прибыльных” неравенств к решению системы линейных равенств. Трудно исследовать на совместность систему линейных неравенств к тому же зависящую от параметров K1, K2,..., KN. Гораздо легче просто решить систему линейных равенств (тоже, правда, зависящих от параметров K1, K2,..., KN ). В этом случае При каких коэффициентах это возможно? Получаем.

С учетом этого условие K1 V1 > V выглядит как ставка была и общая полученная сумма будет получили прибыль y.e.

получили прибыль y.e.

3. Пусть реализовался исход 2 — с коэффициентом K2 = 2. Наша ставка была и общая полученная сумма будет получили прибыль y.e.

Системы поиска арбитражных ситуаций База данных Ни для кого не секрет, что организация хранения информации в какойлибо системе управления базами данных (СУБД) является практически неотъемлемой частью любой современной информационной системы. В данной работе без её использования также было невозможно обойтись. В качестве СУБД была выбрана PostgreSQL и создана соответствующая реляционная модель.

Таблица t_country (2.1) содержит записи о всех странах земного шара, а её первичным ключом (primary key) является поле t_country::locale. Оба поля этой таблицы соответствуют стандарту ISO 3166.

Таблица 2.2. Таблица внутренних чемпионатов стран В свою очередь кортежи таблицы t_f_league_cup (2.2) содержат информацию о внутренних футбольных чемпионатах стран, где поле t_f_league_cup::name — это название чемпионата. Аттрибут же locale_country является внешним ключом (foreigen key) данной таблицы, связывающим кортежи данного отношения с таблицей стран.

Следующая таблица t_f_command (2.3), содержит в себе записи соответствующие командам, участвующим в различных чемпионатах. Поле base_name содержит в себе базовое название команды, использующееся внутри самой системы. Стоит сразу заметить, что названия команд в линиях различных букмекерских контор существенно разнятся, причём не только по языковому признаку. Для разрешения этой ситуации будет создана отдельная таблица, но о ней чуть позже. Аттрибут locale_country, также как и в таблице чемпионатов является внешним ключом на таблицу стран и отвечает за принадлежность команды какой-либо стране. Поле city несёт не существенную, но дополнительную информацию о том, в каком городе базируется команда.

В таблице (2.4) хранится необходимая информация о букмекерских конторах. Это прежде всего название конторы, которое содержится в аттрибуте name. Оффициальный адрес конторы в интернете, хранимый в поле url. И внешний ключ на таблицу стран, говорящий о том, в какой стране работает данная букмекерская контора.

Таблица 2.5. Табица названий команд в букмекерских конторах Как уже ранее отмечалось, в различных букмекерских конторах команды фигурируют под разными именами. Разница может быть как в языке, который используется в букмекерской конторе, так и в самом написании. Поэтому, для того чтобы система поиска могла сопоставлять линии различных контор, была создана отдельная таблица (2.5), в которой отображено соответствие названия команды той или иной букмекерской конторе. Таблица состоит из двух внешних ключей на идентификаторы команды и конторы, это соответственно поля id_command и id_contore. Ну а третий атрибут name это непосредственно само название.

Таблица 2.6. Таблица шаблонов для анализа линий Линии каждой букмекерской конторы организованы особенным образом.

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

Архитектура системы Пришло время рассказать непосредственно о самой архитектуре системы. При старте приложения первым действием естественно является инициализация параметров. Как видно на схеме (2.1), для этого существует элемент Conguration. По своей сути это не что иное, как файл формата XML со значениями всех необходимых системе параметров. Внутри приложения имеется модуль CongurationLoader, который и выполняет функцию инициализации других модулей, на основе полученных данных из xmlконфигурации. Под другими модулями, что можно проследить на схеме, подразумеваются Crawler house, Task dispatcher и E-Mail notications. О том, за что отвечает конкретно каждый из этих модулей будет описано позже, сейчас же есть смысл немногим более детально указать некоторые параметры, которыми модули инициализируются. Для Crawler house необходимым параметром инициализации является размер “дома пауков”.

Пример конфигурации для Crawler house показан на рисунке (2.2).

Рисунок 2.2. Конфигурация для модуля Crawler house.

Вторым модулем, нуждающимся во внешней инициализации параметрами, является Task dispatcher. Главной составляющей параметров этого модуля является список букмекерских контор, по которым будет производиться диспетчеризация “пауков”. Пример конфигурации для Task dispatcher показан на рисунке (2.3).

Теперь рассмотрим конфигурацию для модуля E-Mail notications. Для инициализации этого модуля необходимы следующие параметры.

Непосредственно список электронных почтовых ящиков, на которые будут отправляться нотификации, и указание типа сообщения, которые необходимо отправлять. Пример конфигурации для Task dispatcher показан на рисунке (2.4).

Рисунок 2.3. Конфигурация для модуля Task dispatcher Рисунок 2.4. Конфигурация для модуля E-Mail notications Рассмотрев инициализацию модулей приложения перейдём к рассмотрению непосредственно работы системы. Первым модулем, который бы хотелось описать является E-Mail notications. Всё дело в том, что с работой этого модуля связаны почти все другие модули, что можно наблюдать на схеме архитектуры, поэтому именно его, на мой взгляд, целесообразно рассмотреть первым. Главной задачей, а значит и главным функционалом этого модуля является отправка различного рода уведомлений на электронные почтовые ящики. Причём почтовых ящиков, на которые будут отправляться уведомления может быть сразу несколько. Также существует несколько типов уведомлений. Это как результат работы анализатора с данными об арбитражных ситуациях, так и различного рода ошибки, возникшие во время работы других модулей. При этом, в зависимости от начальной концигурации, модуль E-Mail notications позволяет отправлять уведомления различных типов на разные почтовые ящики.

Теперь, когда о принципе работы E-Mail notications известно, перейдём к рассмотрению других модулей приложения. В первую очередь рассмотрим модуль Crawler house. Если дословно, то из названия следует что это какогото рода “дом пауков”. С точки же зрения программного кода, это не что иное, как пул тредов, которые в последствии занимаются параллельным выполнением сбора данных из линий букмекерских контор. Именно из Crawler house берёт свой старт основная логика работы приложения. Как было описано ранее, из конфигурации задаётся размера этого “дома” (пула), после чего пул инициализируется тредами, готовыми к выполнению поставленными перед ними задач. Во избежание дальнейшей путаницы, в условиях описание архитектуры, будем придерживаться названия “паук”, для каждого треда системы.

Далее, по схеме видно, что после того, как паук инициализировался в Crawler house, он попадает в диспетчер задач Task dispatcher. Здесь он получает задание на исследование той или иной линии определённой букмекерской конторы. Все возможные задачи, как писалось ранее, Task dispatcher получает из конфигурации во время старта системы.

После того, как один из пауков получил свою задачу, он направляется в хранилище шаблонов Templates database. Хранилище представляет собой не что иное, как соответствующую таблицу в базе данных, которая была описана выше. В зависимости от полученной задачи, паук получает шаблон, необходимый для дальнейшего анализа линий букмекерских контор. Как именно работает шаблон будет отдельно рассказано позже, сейчас же основной задачей является показать последовательность и главную функциональность работы каждого модуля. Если в момент получения шаблона произошла какая-то ошибка, а это скорее всего расхождение между конфигурацией задач и данными о шаблонах, доступными в базе данных, то в этом случае модуль Templates database обращается к E-Mail notications и отправляет уведомление на электронную почту о соответствующей ошибке. В случае же ошибки работа паука приостанавливается и он возвращается обратно в Crawler house для выполнения других задач.

Если же никаких ошибок на предыдущих стадиях не возникло, то паук с корректно полученным шаблоном делает запрос к линиям нужной ему букмекерской конторы. Используя шаблон, паук получает необходимые данные из линии. Если шаблон по какой-либо причине не подошёл, будь то это редизайн линий на сайте букмекерской конторы или что-то другое, то аналогично Templates database отправляется запрос к E-Mail notications на отправку соответствующего уведомления. Если же шаблон корректно отработал и все данные из линии получены, то паук отправляется на последний этап.

Этим этапом является предоставление полученных данных анализатору арбитражных ситуаций Analyzer. После того, как данные переданы, паук отправляется снова в Crawler house, и может выполнять уже очередную задачу по получению новых данных из линий.

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

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

На этом можно завершить общее описание архитектурных особенностей разрабатываемого приложения. Более детального рассмотрения нуждаются пожалуй только шаблоны для линий букмекерских контор, которым будет посвящён следующий параграф.

Шаблоны для линий букмекерских контор Прежде чем приступить к рассмотрению непосредственно шаблонов, стоит рассмотреть причины, по которым понадобился именно такой способ получения информации из линий букмекерских контор. Во время работы ярко прослеживались два фактора, на которые стоило особо обратить внимание:

1. Количество. Необходимо получение данных из нескольких десятков букмекерских контор, при этом данные не регламентируются никаким API и находятся внутри обычных HTML страниц.

2. Качество. Имеет место частый редизайн страниц, а значит и изменение структуры HTML страницы, из которой получаются данные.

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

1. При увеличении числа контор потребуется написание нового программного кода. А увеличение числа строк, как известно, затрудняет дальнейшую поддержку.

2. При редизайне сайта одной из букмекерских контор, потребуется рефакторинг кода, сборка и скорее всего новый старт системы.

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

Как видно, минусов у рассматриваемого подхода также предостаточно и они весьма весомые.

Теперь представим, что в нашей системе имеется всего один универсальный программный модуль, который используя определённый шаблон умеет получать необходимые данные из HTML страницы. Очевидно, что при таком подходе все вышеперечисленные минусы не актуальны, а большой плюс, описанный ещё раньше остаётся в силе. Именно поэтому программная реализация на основе шаблона гораздо эффективнее и её использование вполне оправданно.

Чтоже представляют собой шаблоны и как они работают лучше показать на конкретном примере. Для этого рассмотрим линию чемпионата английской премьер лиги от 14 декабря 2009 года в букмекерской конторе “Марафон”. На рисунке (2.5) изображён один матч этой линии между командами Сандерленд и Астон Вилла.

На рисунке (2.6) показано как выглядит соответствующий HTML код данного матча. А на рисунке (2.7) соответствующий шаблон, позволяющий получить необходимые данные из линии. Как видно из рисунка, шаблон представляет собой XML файл, содержащий теги идентичные тем, что есть в HTML коде линии. Но помимо тегов внутри шаблона встречаются специальные переменные, заключённые в фигурные скобки после знака $:

1. FirstCommandName — название первой команды.

2. SecondCommandName — название второй команды.

3. 1 — коэффициент на победу первой команды 4. X — коэффициент на ничью 5. 2 — коэффициент на победу второй команды 6. 1Х — коэффициент на событие 1X 7. 12 — коэффициент на событие 8. 2Х — коэффициент на событие 2X 9. F1key — значение форы первой команды 10. F1 — коэффициент на событие F1 (F 1key) 11. F2key — значение форы второй команды 12. F2 — коэффициент на событие F2 (F 2key) 13. Total — значение тотала 14. Less — коэффициент на событие Less(T otal) 15. More — коэффициент на событие M ore(T otal) Сопоставляя HTML страницу с соответствующим ей шаблоном, программный модуль получает всю необходимую ему информацию. При этом в случае изменения HTML страницы достаточно сделать необходимое изменение в шаблоне, чтобы модуль снова смог получать данные с редизайненной страницы. Таким образом при реализации получения данных с использованием шаблонов, мы получаем метод весьма унифицированный и лишённый очевидных минусов.

Результаты работы Как и говорилось в постановке задачи, результатом работы системы поиска должны быть уведомления по электронной почте о найденных арбитражных ситуациях. На рисунке (2.8) изображено одно из таких уведомлений, полученное мною в ночь с 14 на 15 декабря. Как видно из уведомления, найденные системой вилки относятся к двум предстоящим матчам очередного тура чемпионата английской премьер лиги.

Рисунок 2.8. Почтовое уведомление системой Заключение В результате проведённой работы была создана система автоматизированного анализа линий более чем десятка различных букмекерских контор. Созданная система, на основе полученных данных, выполняет анализ и поиск различного типа арбитражных ситуаций.

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

Литература (1) О.П. Марьин. Расчёт арбитражных ситуаций (вилок) в букмекерских конторах и на биржах ставок. М. 2006.

(2) Бьерн Страуструп. Язык программирования С++. Специальное издание. М. Бином-Пресс. 2008.

(3) Скотт Майерс. Эффективное использование С++. 35 новых способов улучшить стиль программирования. М. Питер. 2006.

(4) Скотт Майерс. Эффективное использование С++. рекомендаций по улучшению ваших программ и проектов. М. Питер.

2006.

(5) Ричард Стоунз, Нейл Мэттью. PostgreSQL. Основы. М. СимволПлюс. 2002.

проектирование с примерами приложений на С++. М. Издательство Бином. 1999.