La plupart des solveurs de poker répondent très bien à une question : étant donné une seule main et un seul arbre de décision, quelle est la stratégie d'équilibre ? (Oui, il existe une résolution de sous-jeu, un verrouillage de nœud et bien plus encore – mais le cadre par défaut est toujours une main, un équilibre.)
Je restais bloqué sur un autre. Et si le même type de point apparaissait encore et encore et qu’un joueur pouvait s’engager dans une stratégie fixe au cours de ces répétitions ? Dans quelques jeux de jouets, j'ai eu l'intuition, élaborée à la main, que s'engager dans une stratégie fixe pouvait changer sa valeur par rapport à l'image unique. Je voulais un outil capable de préciser la valeur de cet engagement – de l'analyser réellement plutôt que de simplement y croire. (Que tout cela atteigne un équilibre de jeu répété est une affirmation beaucoup plus forte, et je ne la fais délibérément pas ici.)
J'apprends encore le génie logiciel, donc jusqu'à récemment, je ne pouvais pas mettre en œuvre cela - j'étais coincé à raisonner sur des jeux-jouets sur papier. Les outils d'IA ont rendu l'analyse réalisable, alors j'ai finalement commencé à la construire :analyse-de-poker-répétée.
Il s'agit d'un petit projet de recherche : écrivez un modèle précis, exécutez de petits exemples et enregistrez ce que le modèle justifie et ne justifie pas.
analyse-de-poker-répétéeestIl s'agit d'une boîte à outils Python expérimentale pour les petits jeux de poker abstraits. Le MVP actuel couvre :
T_date limite, une échéance d’adaptation économique,T_détecter, une estimation de sensibilité de distribution observable,C'est volontairement petit. Ce n'est pas un solveur complet et il n'est pas connecté à de véritables plages de solveurs. Cela commence par un jeu de jouet – un point de rivière – suffisamment petit pour être inspecté et testé à la main.
Cet endroit pour les jouets est celui où l'épreuve de force est toujours efficace, mais où le râteau mord toujours. D’un seul point de vue, mettre plus d’argent dans un pot avec commission peut s’avérer localement peu attrayant. À travers des occurrences répétées, le même endroit soulève une question d’engagement : si un joueur refuse de se coucher selon un schéma fixe, comment l’autre réagit-il, et à quelle vitesse cette réponse devrait-elle arriver pour que l’engagement cesse d’en valoir la peine ?
C’est la question que je voulais qu’un outil précise – et non une affirmation selon laquelle un nouvel équilibre existe.
Les parties répétées semblent être un foyer naturel pour la réputation, la punition et l'adaptation, et le poker a une structure répétée évidente : des spots de rivière similaires, des situations blind contre blind similair...
[Courte citation de 8% de l'article original]