2014-03-04 3 views
6

In letzter Zeit habe ich einen Blog-Beitrag mit dem Titel Bandits, das beste Produkt Preis“ (http://pkghosh.wordpress.com/2013/08/25/bandits-know-the-best-product-price/) Kennen Sie gelesen haben, die beschreibt, wie für die Preisoptimierung mehrarmige Bandit Analyse verwenden.Multi-Armed Bandit Analyse für Preisoptimierung

Es gibt auch eine Menge Diskussionen darüber, ob die Multi-Armed-Bandit-Analyse besser ist als die A/B-Tests (zB "20 Codezeilen, die jedes Mal A/B-Tests übertreffen"): http://stevehanov.ca/blog/index.php?id=132?utm_medium=referral versus "Warum Multi-Armed Bandit-Algorithmus nicht ist "besser" als A/B-Test ": http://visualwebsiteoptimizer.com/split-testing-blog/multi-armed-bandit-algorithm/).

Ich weiß, dass es ein R-Paket namens" Bandit "gibt, das für eine solche Analyse verwendet werden kann .

Hat jemand ein Spielzeug Beispiel hat - vergleichbar mit dem in der Blog-Post - das zeigt, wie diese Methode anzuwenden, indem R unter Verwendung von (im Rahmen der Preisoptimierung)?

Danke für Ihre Hilfe.

+1

Es gibt mehrere Algorithmen, die unter dem Oberbegriff „multi Arm Bandit (MAB)“ kommen. Ich habe zwei von ihnen in der hier genannten Stelle benutzt. Für einen Überblick über alle wichtigen und beliebten MAB-Algorithmen, hier ist ein weiterer Blogbeitrag von mir http://pkghosh.wordpress.com/2013/06/29/learning-but-greedy-gambler/ – Pranab

Antwort

3

Ich mache vor kurzem ein Projekt über Bandit-Algorithmen. Grundsätzlich wird die Performance von Bandit-Algorithmen stark vom Datensatz bestimmt. Und es ist sehr gut für ein kontinuierliches Testen mit Daten zum Durcheinander. Also, was Sie tun müssen, um Ihr Modell auf Testdaten zu testen und abzustimmen.

Für undertanding Bandit mehr, können Sie dieses Buch, Bandit-Algorithmen für Website-Optimierung lesen: http://shop.oreilly.com/product/0636920027393.do. Es erklärt die grundlegenden Bandit-Algorithmen recht gut und implementiert in Python. Sie finden den Code in Github: https://github.com/johnmyleswhite/BanditsBook. Allerdings haben sie in dem Buch nicht über kontextabhängige Banditen gesprochen.

Für R bin ich nicht so sicher. Aber ich habe gerade online gesucht, ich fand einen Typ, der Banditen in R implementiert hat, hier ist der Code: https://github.com/lotze/bandit

Ich hoffe, es kann Ihnen helfen.