Game Theory Flashcards
What is Nash Equilibrium?
la strategie de chaque joueur est la meilleur reponse aux strategies des autres
give me 5 different intelligent agents?
independant , apprentissage, prevoir, resolution de conflits, associer pour faire des taches.
que doit t- on definir quand on devellope un agent?
modelisation du monde, les gens, les actions possible et leurs but.
quels sont les etapes pour develloper un agent?
definir l agent, entrainement des parametres du probleme que l agent veut resoudre, algorithme de recherche de la meilleur strategie, valider l algorithme par des experiences.
de quoi est defini un model?
states S, actions A, rewards R, transitions P, observations O
Qu est ce que POMDP?
on connait une partie des information sur le monde mais pas tout.
donne moi un example de POMDP.
voiture autonome ou l on connait par exemple la voiture mais pas combien de temps prendra au conducteur de takeover
explique ce qui se passe dans le systeme pour definir si le conducteur est capable de reprendre le controle.
en fonction des capteurs et de la voiture, il y a une extraction des donnees importantes puis tout cela rentre dans un deep learning qui definit la capacite du conducteur
qu est ce que la theorie des jeux?
la theorie des jeux etudie l interaction entre plusieurs plans et que chaque plan depend de la strategie des autres
de quoi est composer une decision?
de la probabilite de chaque resultat et de l utilite du resultat
comment decider?
on maximize l expected utility (somme de ulity de chaque resultat * probabilite du resultat) et apres on choisi l action qui maximize
decris un jeu
les joueurs, les actions et stategies, les resultats et les preference de chaque joueur en fonction des resultats. les informations connues et les croyances des informations inconnu
definit un jeu avec simultaneous moves and perfert info
chaque joueur choisit son action indenpament des autres, toutes les info sont public, tout les aspects du jeux sont connue de tous
definis mixed strategy nash equalibrium
chaque action a une probabilite, et chaque joueur doit selectionner une probabilite associer a chaque action et a la fin il faut que tous les payoff soit egaux
est ce que le jeu d echec a forcement un nash equilibrium?
oui etant donner que c est un jeu finis d ou tout les infos sont connues.
qu est ce que le subgame perfect equilibrium?
il faut que pour tout sub tree il y a un perfect equilibrium
dans les jeux avec incomplete info, quelles sont les sources d incertitude?
les preferences/capacites des opposants(incomplete info), les actions precedentes des autres joueurs( imperfect information)
qu est ce qu un type?
c est la valeur qui est connue que par le joueur lui meme mais pas les autres oposants ( private informations)
qu est ce qu un bayesian game?
des joueurs, tous les joueurs ont un type,pour chaque player-types ont un groupe d actions faisable, il y a une croyance commune sur les types que chaque joueur peut avoir, une fonction payoff.
donne un exemple de bayesian game
poker parce que si on connait le type d un joueur ca nous donne des informations sur les types des autres
definis bayesian nash equilibrium
quand est on sur qu il existe un Bayesian nash equilibrium
un nombre finit de player-types, un nombre finis de strategies
qu est ce que le perfect bayesian equilibrium
