Introduction

온라인 광고 시장은 굉장히 역동적이다. 실시간으로 어떤 광고를 송출해야할지 결정해야하기 때문이다.

광고는 광고주가 인벤토리에 따라 일정 클릭 수만큼 광고비를 지불한다. (CPC 방식이라고 부른다) * CPC : cost-per-click

이 때 한정된 인벤토리 내 최대의 성과를 낼 수 있는 광고를 선택해야만 한다.

기존에 집행해본 경험이 있는 광고와, 그렇지 않은 신규 광고 사이에서 어떤 광고를 보내야할지 결정한다.

여기서 Bandit 문제가 접목된다. 전자는 Exploitation, 후자는 Exploration이다.

이 논문은 온라인 광고에서의 EE(Exploitation vs Exploration) 전략을 취하는 알고리즘을 소개한다.

광고에서는 DA(Display Ads), 검색광고와 contextual 광고, 세 가지 타입이 있다.

논문은 그 중에서도 Contextual ad에 중점을 두고 있다.

앞서 살펴보았듯이 광고가 CPC 방식일 경우 광고 플랫폼은 수익을 최대화하기 위해 매번 인기있는 광고만을 걸게 된다.

논문에서는 이를 'Matthew effect'라고 하는데, 빈익빈 부익부처럼 기존에 걸어본적 있는 광고만이 계속 게재된다는 것이다.

하지만 광고 시장은 역동적이기 때문에 새로운 광고 컨텐츠가 지속적으로 유입된다.

이 상황에서 이러한 문제를 풀지 않을 경우 아래와 같은 문제들이 발생한다.

• 동일한 유저에게 같은 광고를 지속적으로 보여준다. 유저 경험이 좋지 않을 뿐더러 장기적으로 광고 클릭율을 떨어뜨린다.
• 단기간에 동일한 광고를 과대하게 노출할 경우 이 광고주는 짧은 시간내 예산을 사용하게 되는 반면,

덜 노출된 광고주의 경우 노출량 확보까지 오랫동안 기다려야하기 때문에 기획된 예산을 다 사용하지 못하게 되어 경제적 효용성을 떨어뜨린다.

이러한 이슈들을 해결하기 위해서는 적절히 탐색(exploration)하고, 적절히 수확(exploitation)할 줄 알아야한다.