Come verifico se il mio algoritmo approssima bene verso Nash?

Messaggioda TommyB1992 » 23/01/2019, 14:15

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)
Ultima modifica di TommyB1992 il 23/01/2019, 14:48, modificato 1 volta in totale.
@instagram: tomas_bartoli
TommyB1992
Junior Member
Junior Member
 
Messaggio: 57 di 164
Iscritto il: 13/07/2013, 22:24

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

Messaggioda axpgn » 23/01/2019, 14:18

Penso che sia meglio se fai spostare il messaggio nella sezione di Informatica … IMHO
axpgn
Cannot live without
Cannot live without
 
Messaggio: 12785 di 40640
Iscritto il: 20/11/2013, 22:03

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

Messaggioda TommyB1992 » 23/01/2019, 14:36

Ma ha senso se la formula utilizzata serve per le teorie dei giochi?
@instagram: tomas_bartoli
TommyB1992
Junior Member
Junior Member
 
Messaggio: 58 di 164
Iscritto il: 13/07/2013, 22:24

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

Messaggioda axpgn » 23/01/2019, 14:54

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
axpgn
Cannot live without
Cannot live without
 
Messaggio: 12786 di 40640
Iscritto il: 20/11/2013, 22:03

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

Messaggioda axpgn » 23/01/2019, 23:00

A proposito ho trovato questo post, dagli un'occhiata :D

Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 12790 di 40640
Iscritto il: 20/11/2013, 22:03

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

Messaggioda TommyB1992 » 25/01/2019, 12:37

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.
@instagram: tomas_bartoli
TommyB1992
Junior Member
Junior Member
 
Messaggio: 59 di 164
Iscritto il: 13/07/2013, 22:24

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

Messaggioda axpgn » 25/01/2019, 12:45

Nessuna polemica, pensavo di aiutarti ...
axpgn
Cannot live without
Cannot live without
 
Messaggio: 12807 di 40640
Iscritto il: 20/11/2013, 22:03

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

Messaggioda TommyB1992 » 25/01/2019, 13:13

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.
@instagram: tomas_bartoli
TommyB1992
Junior Member
Junior Member
 
Messaggio: 60 di 164
Iscritto il: 13/07/2013, 22:24


Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite