Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #26 - 07-10-2015 22:48:09

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

Wikipeddia et pierre papier ciseau

#0 Pub

 #27 - 09-10-2015 14:17:22

portugal
Professionnel de Prise2Tete
Enigmes résolues : 22
Messages : 382

Wikipedia te pierre papier ciseau

Vous jouer à PFC contre un robot qui utilise un générateur aléatoire presque parfait, dont les proba successives sont indépendantes de ce que vous jouez et des tirages passés.

Elles sont égales a 1/3+2epsilon  ,1/3 - epsilon,  1/3 - epsilon sans jamais en dévier

epsilon est selon la tradition infinitésimal. (10^(-5) par exemple).

On peut ainsi dire que la stratégie du robot ne "diffère" pas significativement de la stratégie d'équilibre Nashien.

Est ce le cas de votre nouvelle stratégie optimale  ?

 #28 - 09-10-2015 20:43:03

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 914
Lieu: Seahaven island

wikipedia et pierre papier cisezu

Hello,
J'avais déjà réfléchi à cela et il y a plein de choses qu'on puisse en dire.
Déjà la notion de meilleur joueur est floue ça peut vouloir dire au moins deux choses différentes:

Soit on considère qu'une stratégie A est meilleure que la stratégie B lorsque A bat B.

Soit on considère qu'une stratégie A est meilleure qu'une stratégie B lorsque contre une population P de stratégies A fait un meilleur résultat que B.

Évidemment ça n'a rien a voir.

Il est facile de montrer que selon la première définition si on fait autre chose que 1/3 aléatoire, alors il existera au moins une stratégie qui va nous battre (il suffit quelle simule ce qu'on va faire, même statistiquement et joue en fonction)

Mais il peut être intéressant d'adopter un comportement super-rationnelle car clairement introduire un biais dans le hasard nous fera perdre que contre des stratégies très improbables et surtout que personne n'aura intérêt à adopter, et on est totalement prêt à accepter de perdre contre celles la si on gagne contre beaucoup de stratégie facilement réfutables. (au sens de la 2eme définition)

Je pense qu'on a déjà montré que le biais humain est informatiquement exploitable. L'ordinateur va nous piner à pierre papier ciseau (sans tricher*) et donc sans jouer purement aléatoirement (sinon il ferait juste égalité)

*Je dis sans tricher car beaucoup de vidéos montre des robots qui voit juste ce qu'on va faire avec notre main très vite et donc trichent; ils choisissent après. Mais même sans tricher on peut perdre on génère très mal l’aléatoire.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 42ème, en quelle position êtes-vous ?

Sujets similaires

Mots clés des moteurs de recherche

Mot clé (occurences)

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete