<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Bandit on philipjkim</title><link>https://philipjkim.cc/tags/bandit/</link><description>Recent content in Bandit on philipjkim</description><generator>Hugo</generator><language>en-US</language><lastBuildDate>Wed, 18 Nov 2026 10:44:58 +0900</lastBuildDate><atom:link href="https://philipjkim.cc/tags/bandit/index.xml" rel="self" type="application/rss+xml"/><item><title>밴딧 문제 Part 2: 열여섯 번을 어디에 쓸까</title><link>https://philipjkim.cc/posts/20261118-bandit-problem-02/</link><pubDate>Wed, 18 Nov 2026 10:44:58 +0900</pubDate><guid>https://philipjkim.cc/posts/20261118-bandit-problem-02/</guid><description>&lt;p&gt;&lt;em&gt;이 글은 Claude Opus 5.5 을 이용해 초안이 작성되었으며, 이후 퇴고를 거쳤습니다.&lt;/em&gt;&lt;/p&gt;
&lt;hr&gt;
&lt;p&gt;11월 초 부호공주 봇의 다음 개선 후보를 정리한 문서에는 하지 않을 일의 목록도 있었습니다. 그중 한 줄이 탐색의 뿌리에서 표본을 나누는 방식을 밴딧 알고리즘으로 바꾸는 것이었습니다. 이유는 짧았습니다. UEC 컴퓨터 대빈민 대회에서도 효과가 잡음 수준이었고, 후보가 둘에서 넷뿐인 지금 탐색에서는 더 작으리라는 것이었습니다.&lt;/p&gt;
&lt;p&gt;Part 1 을 쓰고 나니 이 한 줄을 그냥 넘기기 어려웠습니다. 뿌리의 롤아웃은 마지막에 수 하나를 고르기 위한 예산이고, 그런 문제에 맞는 알고리즘이 따로 있다는 것을 막 정리한 참이었기 때문입니다. 그래서 이번에는 그 한 줄을 숫자로 확인해 보기로 했습니다.&lt;/p&gt;</description></item><item><title>밴딧 문제 Part 1: 벌 것인가, 고를 것인가</title><link>https://philipjkim.cc/posts/20261118-bandit-problem-01/</link><pubDate>Wed, 18 Nov 2026 10:14:39 +0900</pubDate><guid>https://philipjkim.cc/posts/20261118-bandit-problem-01/</guid><description>&lt;p&gt;&lt;em&gt;이 글은 Claude Opus 5.5 을 이용해 초안이 작성되었으며, 이후 퇴고를 거쳤습니다.&lt;/em&gt;&lt;/p&gt;
&lt;hr&gt;
&lt;p&gt;1979년 영국 왕립통계학회 학술지에 존 기틴스의 논문 한 편이 토론문과 함께 실렸습니다. 토론자 가운데 피터 휘틀은 그 논문이 다룬 문제의 내력을 이렇게 전했습니다. 전쟁 중에 만들어진 문제인데 연합국 분석가들의 머리를 하도 빨아들여서, 차라리 독일에 떨어뜨리자는 말까지 나왔다는 것입니다. 휘틀의 표현으로는 &amp;ldquo;the ultimate instrument of intellectual sabotage&amp;rdquo;, 궁극의 지적 사보타주 무기였습니다.&lt;/p&gt;
&lt;p&gt;문제 자체는 한 문단이면 설명할 수 있습니다. 슬롯머신이 여러 대 있고, 대마다 돈이 나올 확률이 다르며, 그 확률은 아무도 모릅니다. 당길 수 있는 횟수는 정해져 있습니다. 어느 머신을 몇 번씩 당길지를 정하는 것이 문제의 전부입니다.&lt;/p&gt;</description></item></channel></rss>