Congestion games e bad configuration
Ciao a tutti,
sono alle prese con un esercizio riguardante un congestion game: dopo aver individuato lo spazio delle strategie a disposizione dei tre giocatori, mi si chiede di considerare l'insieme composto dall'unione dei tre spazi suddetti, e di trovare la bad configuration in tale insieme.
Ora: se non sbaglio si ha una bad configuration quando date due coppie di risorse, esistono tre strategie delle quali due usano le dette risorse singolarmente, e una le usa entrambe. Giusto? Ora, io di bad configuration ne ho trovate già due (su un insieme di 7 elementi ci sono 21 coppie possibili).
Mi si chiede quali siano le conseguenze della bad configuration rispetto alla nozione di Strong Nash Equilibrium.
Qualcuno sa quali sono? Forse che non esiste un SNE in presenza di bad conf.?
Inoltre: devo controllare tutte le 21 coppie o è sufficiente aver accertato che c'è anche una sola bad configuration?
Grazie per l'aiuto!
Francesco
sono alle prese con un esercizio riguardante un congestion game: dopo aver individuato lo spazio delle strategie a disposizione dei tre giocatori, mi si chiede di considerare l'insieme composto dall'unione dei tre spazi suddetti, e di trovare la bad configuration in tale insieme.
Ora: se non sbaglio si ha una bad configuration quando date due coppie di risorse, esistono tre strategie delle quali due usano le dette risorse singolarmente, e una le usa entrambe. Giusto? Ora, io di bad configuration ne ho trovate già due (su un insieme di 7 elementi ci sono 21 coppie possibili).
Mi si chiede quali siano le conseguenze della bad configuration rispetto alla nozione di Strong Nash Equilibrium.
Qualcuno sa quali sono? Forse che non esiste un SNE in presenza di bad conf.?
Inoltre: devo controllare tutte le 21 coppie o è sufficiente aver accertato che c'è anche una sola bad configuration?
Grazie per l'aiuto!
Francesco
Risposte
...ne approfitto della domanda....
....cerco appunti su congestion games e potential games....
Mi potete aiutare ?
Anticipatamente Grazie.
....cerco appunti su congestion games e potential games....
Mi potete aiutare ?
Anticipatamente Grazie.
L'unico buon riferimento che conosco è la tesi di dottorato di Mark Voorneveld.
C'è qualcosa (poco) sui giochi con potenziale nel manuale di TdG di Tijs:
Introduction to Game Theory, Hindustan Book Agency, 2003.
C'è qualcosa (poco) sui giochi con potenziale nel manuale di TdG di Tijs:
Introduction to Game Theory, Hindustan Book Agency, 2003.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo