2009-12-01 3 views
14

Ich habe nicht game theory studiert, aber es fasziniert mich. Meine Intuition ist, dass es von den meisten "Enterprise App" -Entwicklern nicht verwendet wird. Es ist jedoch eindeutig relevant für die großen Online-Sites (z. B. Empfehlungssysteme) und hat einen großen Einfluss auf SO.Haben Sie die Spieltheorie bei einem Projekt angewendet?

Haben Sie in Ihren täglichen Projekten irgendwelche Prinzipien der Spieltheorie angewendet? Wenn ja, welche Prinzipien?

+0

ps. Ich halte das für eine interessante Frage. SO ist nicht einverstanden, mit seinem "subjektiv"! Warnung, also habe ich als Community-Wiki markiert. –

+0

Ähm, kannst du erklären, wie wichtig es für Empfehlungssysteme ist? Ich habe Spieltheorie insbesondere im Kontext der Wirtschaftswissenschaften studiert, und ich kann nicht herausfinden, wie die Dinge, die ich studiert habe, auf die Informatik angewendet werden könnten. Zugegeben, ich erinnere mich nur an Dinge über das Nash-Gleichgewicht, vielleicht sind andere Dinge, an die ich mich nicht erinnere, mehr. –

Antwort

1

Ich habe & ein Review-System und Empfehlungssystem für eine Online-Rezept-Sharing-Website vor langer Zeit geschrieben. Das Empfehlungssystem brauchte keine Spieltheorie, nur Statistiken und Sets, aber wenn ich an die Probleme dachte, die ich mit den Reviews lösen musste, dann waren sie definitiv Spieltheorie (obwohl ich nicht so darüber nachdachte) Zeit).

Das Problem, dass die Seite, an der ich arbeitete, war, dass die Leute sowohl Autoren als auch Rezensenten sein konnten, also gab es einen gewissen Druck, die Statistiken ihrer eigenen Rezepte zu "pumpen", vielleicht indem andere "runtergedrückt" wurden. Es gab also ein Gleichgewicht, das organisch aus unseren Regeln wachsen musste, um diesen egoistischen Impuls auszugleichen; Wir haben dies mit einem Reputationswert pro Nutzer gemacht, basierend auf den Bewertungen anderer Nutzer zu ihren Rezepten und wie hilfreich andere Leute ihre Bewertungen fanden. Rückblickend wünschte ich, ich hätte hier eine Spieltheorie konsequenter angewandt.

Eine Forschungsarbeit, die das gleiche diskutiert. Manipulation-Resistant Recommendersysteme durch Einfluss Limits, Resnick und Sami 2008 Here.

+0

Jeff Atwood hat in der Vergangenheit Blogposts über die Optimierung des SO Reputation Systems geschrieben. Ich weiß nicht mehr genau, in wie viel Details er hineingeraten ist, aber es war ähnlich. – James

2

Ich bin ziemlich sicher, dass Hal Varian seine Arbeit auf Auktionen bei Google ein starkes Aroma der Spieltheorie haben muss, oder zumindest Mikroökonomie Entscheidungen unter Unsicherheit ...

Verwandte Themen