2009-12-01 12 views
14

Non ho studiato game theory, ma mi affascina. La mia intuizione è che non è utilizzato dalla maggior parte degli sviluppatori di "applicazioni aziendali". Tuttavia, è chiaramente rilevante per i grandi siti online (ad esempio i sistemi di raccomandazione) e un'enorme influenza su SO.Hai applicato Teoria dei giochi a un progetto?

Hai applicato qualche principio di teoria dei giochi nei tuoi progetti quotidiani? Se sì, quali principi?

+0

ps. Sinceramente penso che questa sia una domanda interessante. SO non è d'accordo, con il suo "soggettivo!" avviso, quindi ho contrassegnato come wiki della comunità. –

+0

Um, puoi spiegare come è pertinente ai sistemi di raccomandazione? Ho studiato la teoria dei giochi nel contesto dell'economia in particolare, e non riesco a capire come le cose che ho studiato possano essere applicate all'informatica. Certo, ricordo solo cose sull'equilibrio di Nash, forse altre cose che non ricordo si applicano di più. –

risposta

1

ho progettato & scritto un sistema di revisione e sistema di raccomandazione per un sito ricetta di condivisione in linea molto tempo fa. Il sistema di raccomandazione non richiedeva alcuna teoria di gioco, solo statistiche e insiemi, ma pensando ai problemi che dovevo risolvere con le recensioni, erano sicuramente la teoria del gioco-y (anche se non ci avevo pensato in quel modo al tempo).

Il problema per cui il sito su cui ho lavorato era che le persone potevano essere sia autori che revisori, quindi c'era una certa pressione nel "pompare" le statistiche delle proprie ricette, magari "spingendo giù" gli altri. Quindi c'era un equilibrio che doveva crescere organicamente dalle nostre regole per controbilanciare quell'impulso egoistico; l'abbiamo fatto con un punteggio di reputazione per utente basato sulle recensioni di altre persone delle loro ricette e su quanto le altre persone ritenessero utili le loro recensioni. In retrospettiva, vorrei avere applicato più rigorosamente alcune regole dei giochi qui.

Un documento di ricerca che discute lo stesso. Manipolazione-resistenti di raccomandazione Sistemi attraverso Limiti Influenza, Resnick e Sami, 2008. Here.

+0

Jeff Atwood ha pubblicato post sul blog in merito al tweaking del sistema di reputazione SO. Non ricordo quanti dettagli abbia avuto, ma era su linee simili. – James

2

Sono abbastanza sicuro che il lavoro Hal Varian s' sulle aste a Google deve avere un sapore forte della teoria dei giochi, o almeno micro-economia della decisioni in incertezza ...

Problemi correlati