Pagina 1 di 1

Come verifico se il mio algoritmo approssima bene verso Nash?

MessaggioInviato: 23/01/2019, 14:15
da TommyB1992
Come da titolo, come posso verificare se il mio algoritmo di machine learning approssima bene verso ε-Nash?

Esiste un qualche tipo di simulazione che posso fare?
Farlo giocare contro se stesso mi sembra un pò sick in quanto, giocando allo stesso modo, anche se sono scarsi potrebbero comunque pareggiare.

Ho pensato a queste soluzioni:
1) Riprogrammare il tutto con altri algoritmi di machine learning quali (ne scrivo un pò così nel caso manchi qualcuno potete consigliarmelo voi): MTCS (vers. Smooth IS-UCT), Ficititous Self-Play, qualcosa con Bayes;
2) Farlo giocare contro un algoritmo genetico e vedere se l'algoritmo genetico riesce a sviluppare una rete neurale che sia migliore del risultato ottenuto dall'algoritmo;
3) Giocarci contro;

La terza è l'ultima spiaggia...

Grazie
p.s. io uso il Counterfactual Regret Minimization ed è un gioco sequenziale a frequenze (perciò formule come il q learning non vanno)

Re: Come verifico se il mio algoritmo approssima bene verso Nash?

MessaggioInviato: 23/01/2019, 14:18
da axpgn
Penso che sia meglio se fai spostare il messaggio nella sezione di Informatica … IMHO

Re: Come verifico se il mio algoritmo approssima bene verso Nash?

MessaggioInviato: 23/01/2019, 14:36
da TommyB1992
Ma ha senso se la formula utilizzata serve per le teorie dei giochi?

Re: Come verifico se il mio algoritmo approssima bene verso Nash?

MessaggioInviato: 23/01/2019, 14:54
da axpgn
Il tuo scopo è quello di ottenere delle risposte? Penso proprio di sì, allora , a mio parere, è più probabile che tu le abbia in quella sezione piuttosto che in questa, data l'abituale frequentazione delle due sezioni.
Può darsi benissimo che passi da qui un esperto nel campo (per esempio il prof. Fioravante Patrone che è ancora un frequentatore del forum ma passa di qui più raramente, anzi se cerchi nella sua firma ci dovrebbero essere ancora dei link in merito all'argomento) ma nella sezione di Informatica anche se non dovessi trovare esperti nel campo in questione è probabile che siano in grado di indirizzarti meglio (fors'anche nella sezione "Generale" ).

IMHO

Cordialmente, Alex

Re: Come verifico se il mio algoritmo approssima bene verso Nash?

MessaggioInviato: 23/01/2019, 23:00
da axpgn
A proposito ho trovato questo post, dagli un'occhiata :D

Cordialmente, Alex

Re: Come verifico se il mio algoritmo approssima bene verso Nash?

MessaggioInviato: 25/01/2019, 12:37
da TommyB1992
axpgn ha scritto:Il tuo scopo è quello di ottenere delle risposte? Penso proprio di sì, allora , a mio parere, è più probabile che tu le abbia in quella sezione piuttosto che in questa, data l'abituale frequentazione delle due sezioni.
Può darsi benissimo che passi da qui un esperto nel campo (per esempio il prof. Fioravante Patrone che è ancora un frequentatore del forum ma passa di qui più raramente, anzi se cerchi nella sua firma ci dovrebbero essere ancora dei link in merito all'argomento) ma nella sezione di Informatica anche se non dovessi trovare esperti nel campo in questione è probabile che siano in grado di indirizzarti meglio (fors'anche nella sezione "Generale" ).

IMHO

Cordialmente, Alex


Vabbe non volevo scatenare polemiche...

Comunque grazie del link, anche se dubito che aiuterà nella soluzione del problema, per una completezza personale sicuramente saranno utili.

Re: Come verifico se il mio algoritmo approssima bene verso Nash?

MessaggioInviato: 25/01/2019, 12:45
da axpgn
Nessuna polemica, pensavo di aiutarti ...

Re: Come verifico se il mio algoritmo approssima bene verso Nash?

MessaggioInviato: 25/01/2019, 13:13
da TommyB1992
axpgn ha scritto:Nessuna polemica, pensavo di aiutarti ...


Apprezzo infatti, soprattutto che sei andato a cercarti il link solo per poter vedere se poteva essermi utile (poi fra poco comincio a leggerli, chissà magari anche se non sono la soluzione mi daranno lo spunto per trovarla).

Grazie.