Рыба-шарп
452 subscribers
39 photos
79 links
Хедж-фонды, книги и города - заметки чемпиона мира по программированию
Автор - @ftsarev

Hedge funds, books, and cities - notes by an ICPC World Champion
By @ftsarev

Nothing in this blog is an opinion of my employer
Download Telegram
Решение задачи про лапшу

Изучим происходящее в задаче по шагам. Пусть в начале очередного шага в супе N кусочков лапши. Мы выбираем два их конца случайным образом. Вероятность того, что при этом образуется кольцо - 1/(2N-1), так как после выбора одного конца из оставшихся (2N-1) только один подходит для создания кольца.

Во всех остальных случаях кольцо не образуется, а число кусочков лапши просто уменьшается на единицу. Заметим, что и при создании кольца, число кусочков тоже уменьшается на единицу. Таким образом на следующем шаге уже будет (N-1) кусочек.

Общее число колец - это сумма по всем шагам. По линейности матожидания (очень популярная тема для задач!) то же самое можно сказать и про матожидание числа колец. Поэтому ответ на задачу - это сумма 1/(2i-1) по i=1..100; это примерно половина частичной суммы гармонического ряда, то есть что-то около половины логарифма двухсот.

Если эту сумму вычислить, получится примерно 3.28, а исходно интуиция подсказывала, что должно если не 50, то хотя бы 10. Поэтому и пришлось написать симуляцию.

Ссылка на код симуляции и точного вычисления: https://pastebin.com/Bkc0He62

У многих из вас интуиция намного точнее оказалась - про логарифм (и даже половину логарифма) написали несколько человек достаточно быстро.

#хеджфонды
@rybasharp
2🔥1👏1
Где обедают сотрудники хедж-фондов в Лондоне?

Во многих хедж-фондах организована доставка еды - как минимум, обедов, иногда, и завтраков, - так что сотрудники обедают в лаунже в офисе. Приверженцы американского подхода к работе часто обедают на своем рабочем месте.

Если какой-то хедж-фонд не организовал обеды в офисе, то, возможно, дело в том, что инвесторы решили сэкономить. В таком случае, обычно сотрудники покупают еду на вынос и обедают в офисе. Например, в районе метро Green Park и Piccadilly Circus есть Piccadilly Market у церкви Святого Джеймса. На этом рынке в обеденное время можно видеть много людей в одежде с логотипами разных фондов.

#хеджфонды
#лондон
@rybasharp
😁8👍4🔥21
Deep work

Cal Newport в книге Deep Work пишет, что старается организовать свой день так, чтобы в нем было 3-4 часа, в которые его никто не отвлекает. Только так можно достаточно глубоко погрузиться в то, что он делает, и действительно что-то создать. Например, написать книгу Deep Work!

Я достаточно давно узнал об этой идее. Поэтому в нашем петербургском (а потом и московском) офисе были «focus hours», в которые мы не проводили встречи и старались даже не разговаривать в офисе. Некоторые, как мне кажется, с сарказмом, называли это время «тихий час», что странно - focus hours были до обеда, а не после.

#читаякниги
@rybasharp
3👍2🔥2🤔1
Thirsty Thursday

Пабы в Лондоне практически никогда не пустуют, но особенно заполнены они в четверг вечером. Дело в том, что типичное время, когда в Лондоне пьют с друзьями или коллегами, - это вечер четверга. Это существенное отличие от России, где таким временем является вечер пятницы.

Есть даже устойчивое выражение Thirsty Thursday. Почему четверг, а не пятница? Слышал такую версию - чтобы на выходных не мучало похмелье и можно быль всецело уделять время семье. Впрочем, Urban Dictionary открывает многогранность идеи Thirsty Thursday - и там совсем не про выходные и семью.

https://www.urbandictionary.com/define.php?term=Thirsty%20Thursday

#лондон
@rybasharp
7😁5🔥1🐳1
Еще про названия хедж-фондов

Происхождение названий Teza, WorldQuant и XTX Markets, упомянутых в посте про Ереван (https://t.me/rybasharp/50) очень разное.

Теза - это река в Ивановской области. https://en.m.wikipedia.org/wiki/Teza_(river)

Основатель WorldQuant в достаточно давнем интервью говорил примерно так: «Наш фонд quantitative, поэтому Quant. Мы торгуем на биржах по всему миру, поэтому World».

Название XTX меня восхищает не меньше, чем результаты работы этой компании. Если я правильно понимаю, XTX - это «икс транспорированная икс» - часть формулы, которая используется в методе наименьших квадратов и других численных методах. Изящный способ сказать: «Мы - умные!»

#хеджфонды
@rybasharp
22
Channel photo updated
Линия метро, на которой больше всего станций

Каждый день езжу по Northern line. Недавно, чтобы скрасить ожидание во время остановки поезда в тоннеле, решил посчитать, сколько на ней станций. Линия разветвленная, получилось не с первого раза. Оказалось, пятьдесят две.

Я думал, это самая большая по числу станций линия в Лондоне. Но оказалось, что на District line их 60. Это столько же, сколько во всем метро Лилля, и в два раза больше, чем в Хельсинки!

#лондон
@rybasharp
🔥3😱21
The Trading Game

В книге The Trading Game Гэри Стивенсон описывает игру, которую использовал Citibank для отбора на стажировку.

В ней используется колода из 17 карт. На каждой карте написано число: 15 карт - с числами от 1 до 15 - и еще две - на одной -10 и на другой 20. Каждому из пяти игроку раздается одна карта, а еще три выкладываются в центр стола рубашкой вверх.

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

В любой момент любой игрок может спросить любого другого: "Какую цену ты предложишь?". Тот должен был назвать две цены - цену покупки и продажи, с разницей между ними в 2 единицы. После этого можно совершить сделку по названной цене.

Все сделки записывались на специальные карточки - и в конце игры, когда все карты раскрывались и реальная цена актива становилась известной, подсчитывался заработок каждого из игроков. Кто заработал больше всех - тот и победил.

Как бы вы играли в такую игру?

#читаякниги
@rybasharp
🔥4🤔2
Еще про обеды в финансовой индустрии

Продолжаю читать The Trading Game. Там есть два эпизода, связанных с обедами.

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

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

#читаякниги
@rybasharp
3🔥21
Две сигмы

В комментариях к предыдущему посту про названия хедж-фондов (https://t.me/rybasharp/56) @lazyguy упомянул Two Sigma. Можно задаться вопросом - а почему именно две сигмы?

В книге Thinking fast and slow пишут, что люди ощущают потери в два раза сильнее, чем приобретения. Проводя аналогию, что pnl=приобретения, риск=потери, получаем, что минимальный комфортный уровень pnl - это в два раза больше риска. Это и есть «две сигмы» или Sharpe ratio = 2.

#читаякниги
@rybasharp
🔥134
The Flippant Juror

В книге Fifty challenging problems in probability with solutions одна из задач иллюстрирует, что будет, если к сигналу подмешать шум.

Присяжные заседатели выносят вердикт. В коллегии трое присяжных. Двое из них независимо друг от друга выносят правильный вердикт с вероятностью p (где 0.5 < p < 1).
Третий присяжный не анализирует дело, а просто подбрасывает монетку, чтобы принять решение (то есть принимает правильное решение с вероятностью 0.5, независимо от дела).
Решение выносится большинством голосов. Какова вероятность того, что итоговый вердикт присяжных окажется правильным?

#читаякниги
@rybasharp
2
Решение The Flippant Juror

Пусть для простоты рассуждений первые два присяжных думают над вердиктом - и у них вероятность правильного решения равна p - а третий подбрасывает монетку - и у него 1/2.

Обозначим верный вердикт В, а неверный Н. Выпишем все варианты комбинаций решений присяжных и итогового решения жюри, а также вычислим вероятности комбинаций, приводящих к верному решению:
ВВВ -> В; p * p * 1/2
ВВН -> В; p * p * 1/2
ВНВ -> В; p * (1-p) * 1/2
ВНН -> Н;
НВВ -> В; (1-p) * p * 1/2
НВН -> Н;
ННВ -> Н;
ННН -> Н.

Суммируя вероятности этих четырех вариантов, получаем: 2*1/2*p*p + 2*1/2*(1-p)*p = p * (p+1-p) = p. То есть точность такого жюри такая же, как у одного присяжного. Вот такая иллюстрация того, что происходит, когда сигнал смешивается с шумом.

#читаякниги
@rybasharp
👍4🔥3
Рыба-шар смотрит футбол!

Оказывается, в Лондонском океанариуме живет рыба-шар. Ее зовут Football, и она смотрит футбол по телевизору. Об этом есть даже небольшой видеоролик на Independent TV : https://www.independent.co.uk/tv/lifestyle/euro-england-lionesses-fish-football-b2127170.html

А вот еще фотография рыбы-шара из океанариума в Гонконге. А есть ли рыба-шар в океанариумах городов, где вы живете?

#лондон
@rybasharp
5🔥5👍3
Почему ярд - это миллиард

Неоднократно слышал, как по-русски используют слово «ярд» для обозначения миллиарда. Очень удивился, когда в книге The Trading Game в диалогах между трейдерами тоже встретилось слово «yard» как сленговое обозначение миллиарда.

Оказывается, «yard» происходит от французского «milliard» (читается примерно как мильяр). А стали такое сленговое слово использовать, чтобы проще отличать на слух million и billion, а то бывали ошибки. А в русский язык, видимо, уже из английского пришло, когда стали развиваться финансовые рынки в России.

#читаякниги
@rybasharp
👍124🤔2🔥1🕊1🐳1
Насколько меньше ходят в офис в Лондон-Сити по пятницам!

Каждый день на прошлой неделе я покупал ранний ужин примерно в четыре часа дня в одном и том же месте.
С понедельника по четверг номер моего заказа был в диапазоне от 450 до 500, а в пятницу - 243.

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

#лондон
@rybasharp
😁82🔥2🐳1
From Zero to Trading Game

В книге The Trading Game Гэри Стивенсон пишет, что в торговле на финансовых рынках вы зарабатываете тогда, когда вы правы, а все остальные - нет.

Мне это напомнило одну из ключевых идей из книги From Zero to One. Там Питер Тиль (и Блейк Мастерс) пишет, что бизнесы строятся на основе «открытий»/«секретов» - того, что знаем мы, а другие - не знают.

#читаякниги
@rybasharp
👍4
Футбол - важная часть английской культуры

Дочитал The Trading Game - отличная книга, всем рекомендую. В одной из последних глав автор рассуждает на тему того, как отличить удачу от мастерства (luck vs skill). При торговле на финансовых рынках этот вопрос возникает очень часто.

Неожиданно то, что, рассуждая на эту тему, автор приводит примеры из футбола. Что сборной Англии повезло (или же они были настолько хороши, что не было сомнений?), что в финале чемпионата мира 1966 года советский боковой судья засчитал весьма спорный гол. Или, что Джону Терри не повезло (или он был плохо готов?) подскользнуться в серии пенальти в финале лиги чемпионов 2007/08 - и Челси тот финал проиграл.

Футбол настолько важен в Англии, что проник даже в книгу про работу трейдером в Ситибанке!

#читаякниги
#лондон
@rybasharp
👍52
Привет всем недавно присоединившимся!

Пишу новое в канал два раза в неделю - понедельник и четверг.

Некоторые интересные посты:

- Про название канала: https://t.me/rybasharp/43
- Задача про лапшу: https://t.me/rybasharp/51
- Названия хедж-фондов: https://t.me/rybasharp/49
- Рыба-шар смотрит футбол: https://t.me/rybasharp/64
- Thirsty Thursday: https://t.me/rybasharp/55

@rybasharp
81🔥1👏1
Слияния и поглощения в мире финансовых данных

Разговаривал с сотрудником Лондонской биржи (не по работе). Он рассказал, что некоторое время назад Лондонская биржа (6 тысяч человек) купила Refinitiv (18 тысяч человек). Поэтому теперь идет непростой этап «сплавления» разных культур. Кроме того, есть множество относительно маленьких команд, которые появились в результате того, что Refinitiv покупал стартапы в области финансовых данных. В частности, упоминался Starmine.
https://www.lseg.com/content/dam/data-analytics/en_us/documents/brochures/starmine-quantitative-analytics-brochure.pdf

Полный путь Starmine в Лондонскую биржу еще сложнее. Компания существует с 1998 года. В 2007 году ее купил Reuters. Потом Reuters объединился с Thompson. Далее, Thompson Reuters выделил все, что связано с финансовыми данными, в Refinitiv. И, наконец, Refinitiv был куплен Лондонский биржей. Путь долгий, при этом достаточно типичный - на рынке финансовых данных последние лет 10 шла консолидация - существенную часть стартапов купили крупные игроки.

#лондон
#хеджфонды
@rybasharp
6👍4🔥31
Рыба-шарп pinned «Привет всем недавно присоединившимся! Пишу новое в канал два раза в неделю - понедельник и четверг. Некоторые интересные посты: - Про название канала: https://t.me/rybasharp/43 - Задача про лапшу: https://t.me/rybasharp/51 - Названия хедж-фондов: http…»
День рождения @ftsarev

У меня сегодня день рождения! Поэтому хочу поделиться своей новой идеей - провести серию экспедиций и посетить все океанариумы мира, в которых есть рыба-шар. В UK есть как минимум два - в Лондоне и The Deep в Халле.

The Deep является еще и зарегистрированной благотворительной организацией (registered charity), для которой можно собирать деньги через gofund.me. Если хотите поздравить меня с днем рождения, то прошу поддержать фандрейзинг, который я начал: https://gofund.me/7cef5ccb

Если соберем для The Deep 50 фунтов, то я совершу экспедицию в Лондонский океанариум - и опубликую фото-отчет (с рыбой-шаром!) в канале.

Если соберем 250 фунтов - то совершу экспедицию в The Deep в Халле - и тоже опубликую фото-отчет.

🐡 🐡 🐡

#лондон
@rybasharp
10🎉18🔥171