검색 엔진 마케팅 경매에서 키워드 선택 문제

우선, 여전히 cstheory 가이 질문에 잘 맞는지 확실하지 않으므로 군중이 그렇지 않다고 생각하면 기분이 상하지 않습니다 ...

검색 엔진 마케팅에서 몇 가지 문제가 흥미 롭습니다. 공정한 (그리고 수익성있는) 경매 메커니즘의 설계 및 제한된 통화 자원 하에서 최적의 입찰 전략 계산은 흥미로운 (그리고 잘 문서화 된) 문제의 두 가지 예입니다.

관심있는 또 다른 문제는 키워드 선택 중 하나입니다. 가장 수익성있는 키워드를 선택하는 방법 (사용 가능한 금액 또는 키워드의 "주제"에 대한 링크없이). "수익"은 최고의 수익 또는 최고의 이익을 제공 할 수 있습니다. 이러한 문제는 불확실성을 처리합니다. 키워드의 클릭률은 알려져 있지 않으며 전환율도 알려져 있지 않습니다.

이 문제와 관련된 이론적 인 작업에 대해 알고 있습니까?

이것은 제가 많은 생각을했던 훌륭한 질문입니다. 인터넷 광고 경매에서는 진실한 계시를 장려하는 가격 정책이 필요합니다. 입찰 가격에 대해 정상적인 2 차 가격 입찰 을 실행할 수 있지만 선택한 광고는 클릭률 및 수익 측면에서 끔찍할 수 있습니다. 실제로 원하는 것은 입찰 시간과 같은 광고의 예상 수익을 보는 것입니다. 예상 클릭 수 (그러나 실험을하지 않고는 예상 클릭률을 파악할 수 없으며 "전략 방지"에 위배 될 수 있음) 다른 한편으로, 당신은 최적의 맥락 산적 알고리즘을 실행할 수 있습니다가장 많이 클릭 한 광고를 표시하지만 수익성이 떨어지거나 가격이 책정되지 않을 수 있습니다. 두 측면을 동시에 처리하면 좋은 이론 문제가 발생합니다. 이러한 많은 문제를 다루는 최근의 좋은 논문은 " 암시적인 지불 계산을 통한 진실한 메커니즘 "입니다.

가장 기본적인 형태로 이것은 학습 문제로 볼 수 있습니다. 각 키워드는 알려지지 않았으며 학습해야 할 약간의 이익 (CTR, 전환율, 가격 등을 고려한)을 제공합니다. 다소 무장 한 적기 문제.

실제로이 분야에는 Mehta, Saberi, Vazirani, Vazirani'2005 의 작업으로 시작하는 많은 이론적 작업이 있습니다 . 무작위 순열의 클릭률 및 입력을 다루는 논문의 더 많은 예는 Goel-Mehta'08 , Muthukrishnan-Pal-Svitkina'07 입니다.

특히 지난 2 년 동안 광고 입찰 문제의 여러 변형에 대해 많은 연구가 진행되었습니다. WINE (International Workshop On Internet and Network Economics) 및 EC (Electronic Commerce) 컨퍼런스의 진행 과정에서 더 많은 관련 논문을 찾을 수 있습니다. 이 회의는 Yahoo, Google, Amazon 등과 같은 회사의 참석자들이 잘 대표하므로 문제의 실질적인 변형을 다루는 논문을 찾을 수 있습니다.