Come verifico se il mio algoritmo approssima bene verso Nash?

Messaggioda TommyB1992 » 23/01/2019, 15: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, 15:48, modificato 1 volta in totale.
TommyB1992
New Member
New Member
 
Messaggio: 57 di 80
Iscritto il: 13/07/2013, 23:24

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

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

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

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

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

Ma ha senso se la formula utilizzata serve per le teorie dei giochi?
TommyB1992
New Member
New Member
 
Messaggio: 58 di 80
Iscritto il: 13/07/2013, 23:24

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

Messaggioda axpgn » 23/01/2019, 15: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: 12803 di 13544
Iscritto il: 20/11/2013, 23:03

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

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

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

Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 12807 di 13544
Iscritto il: 20/11/2013, 23:03

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

Messaggioda TommyB1992 » 25/01/2019, 13: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.
TommyB1992
New Member
New Member
 
Messaggio: 59 di 80
Iscritto il: 13/07/2013, 23:24

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

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

Nessuna polemica, pensavo di aiutarti ...
axpgn
Cannot live without
Cannot live without
 
Messaggio: 12824 di 13544
Iscritto il: 20/11/2013, 23:03

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

Messaggioda TommyB1992 » 25/01/2019, 14: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.
TommyB1992
New Member
New Member
 
Messaggio: 60 di 80
Iscritto il: 13/07/2013, 23:24


Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 7 ospiti