An iterative method of solving a game

From MaRDI portal
Publication:2649715

DOI10.2307/1969530zbMath0045.08203OpenAlexW2149254401WikidataQ92404614 ScholiaQ92404614MaRDI QIDQ2649715

Julia Robinson

Publication date: 1951

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1969530



Related Items

A model of cultural evolution in the context of strategic conflict, Replicator dynamics: old and new, Parameter-free sampled fictitious play for solving deterministic dynamic programming problems, Fictitious play in \(2\times 2\) games: A geometric proof of convergence, An experiment on learning with limited information: nonconvergence, experimentation cascades, and the advantage of being slow., Comparative statics in non-cooperative games via transfinitely iterated play, Dynamic stability and learning processes in \(2\times 2\) coordination games, Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term, Fictitious play in an evolutionary environment, Geometrically convergent projection method in matrix games, Belief affirming in learning processes, Learning from personal experience: One rational gay and the justification of myopia, Boundedly rational Nash equilibrium: A probabilistic choice approach, The work of John F. Nash Jr. in game theory. Nobel seminar, 8 December 1994, Asymptotic pseudotrajectories and chain recurrent flows, with applications, Non-algebraic convergence proofs for continuous-time fictitious play, Calibrated learning and correlated equilibrium, An evolutionary interpretation of mixed-strategy equilibria, A sublinear-time randomized approximation algorithm for matrix games, Modified fictitious play for solving matrix games and linear-programming problems, On the rate of convergence of fictitious play, On the approximation performance of fictitious play in finite games, Symmetric paths and evolution to equilibrium in the discounted prisoners' dilemma, On the rate of convergence of continuous-time fictitious play, A fictitious play algorithm for matrix games with fuzzy payoffs, Averaged predictions and the learning of equilibrium play, Strategically zero-sum games: The class of games whose completely mixed equilibria cannot be improved upon, History as a coordination device, Numerical solution of special matrix games, Learning convex partitions and computing game-theoretic equilibria from best response queries, Brown-Robinson method for interval matrix games, On product nonlinearities in stochastic differential equations, A conversation with James Hannan, On mutual concavity and strategically-zero-sum bimatrix games, Learning about learning in games through experimental control of strategic interdependence, Learning, hypothesis testing, and Nash equilibrium., A case of evolutionarily stable attainable equilibrium in the laboratory, Fictitious play in networks, Fictitious play for continuous games revisited, Proving the convergence of the iterative method for solving a game-type combinatorial optimization problem on arrangements, Fictitious play applied to sequences of games and discounted stochastic games, Two more classes of games with the continuous-time fictitious play property, Fictitious play in 3\(\times \)3 games: The transition between periodic and chaotic behaviour, Learning by matching patterns., Computing the cores of strategic games with punishment-dominance relations, An experimental investigation of optimal learning in coordination games, The exponential convergence of Bayesian learning in normal form games, Games and cost of change, Bayesian learning in normal form games, Adaptive and sophisticated learning in normal form games, Prestable strategies in discounted duopoly games, Iterative computation of Cournot equilibrium, Optimal pricing against a simple learning rule, Convergence analysis of iterated best response for a trusted computation game, Evolutionary stability in asymmetric games, Learning in games with strategic complementarities revisited, Linear mean value cross decomposition: A generalization of the Kornai- Liptak method, Learning in games using the imprecise Dirichlet model, My collaboration with Julia Robinson, A behavioral learning process in games, Opinion dynamics and learning in social networks, Sampled fictitious play for approximate dynamic programming, Rage against the machines: how subjects play against learning algorithms, Fictitious play in \(2\times n\) games, Bayesian games as stochastic processes, Fictitious play in \(3 \times 3\) games: chaos and dithering behaviour, A payoff-based learning procedure and its application to traffic games, Finding all equilibria in games of strategic complements, Brown's original fictitious play, Conditional gradient algorithms with open loop step size rules, A decentralized coordination mechanism for integrated production-transportation-inventory problem in the supply chain using Lagrangian relaxation, Effective short-term opponent exploitation in simplified poker, Global convergence of descent processes for solving non strictly monotone variational inequalities, On randomized fictitious play for approximating saddle points over convex sets, Algorithm for computing approximate Nash equilibrium in continuous games with application to continuous blotto, Extra-proximal methods for solving two-person nonzero-sum games, Coordination, ``Magic, and reinforcement learning in a market entry game, Deterministic approximation of best-response dynamics for the matching pennies game, A learning approach to auctions, Nonparametric adaptive learning with feedback, Experimental results on the centipede game in normal form: an investigation on learning, Mixed equilibria and dynamical systems arising from fictitious play in perturbed games, On the nonconvergence of fictitious play in coordination games, Periodic attractor in the discrete time best-response dynamics of the rock-paper-scissors game, Grouping for optimal growth, If multi-agent learning is the answer, what is the question?, Multi-agent learning and the descriptive value of simple models, Mean value cross decomposition applied to integer programming problems, Learning, matching, and aggregation, Fictitious play in \(2\times 3\) games, Towards a taxonomy of learning dynamics in \(2\times 2\) games, Decentralized inertial best-response with voluntary and limited communication in random communication networks, Economists' models of learning, Multi-agent reinforcement learning: a selective overview of theories and algorithms, Modeling and mitigating link-flooding distributed denial-of-service attacks via learning in Stackelberg games, Learning in nonatomic games. I: Finite action spaces and population games, The merchandising mathematician model: Profit intensities, Modified descent methods for solving the monotone variational inequality problem, Multiagent learning using a variable learning rate, Entropic penalties in finite games, Bush‐Mosteller learning for a zero-sum repeated game with random pay-offs, SOPHISTICATED ENFORCEMENT AND ADAPTIVE OFFENDERS, On the Rate of Convergence of Fictitious Play, On Learning Algorithms for Nash Equilibria, THE PEDESTRIAN PRINCIPLE FOR DIFFERENTIAL GAMES, An Incremental Fast Policy Search Using a Single Sample Path, Algorithms for stochastic games ? A survey, Network routing for insurgency: An adversarial risk analysis framework, Dynamics Associated to Games (Fictitious Play) with Chaotic Behavior, EQUILIBRIUM, EVOLUTIONARY STABILITY AND GRADIENT DYNAMICS, AWESOME: a general multiagent learning algorithm that converges in self-play and learns a best response against stationary opponents, [https://portal.mardi4nfdi.de/wiki/Publication:5595985 �ber periodizit�tseigenschaften spieltheoretischer lernprozesse], Two-person nonzero-sum games and quadratic programming, A convergence proof for linear mean value cross decomposition, Fictitious Play in Zero-Sum Stochastic Games, A multiplicative weight updates algorithm for packing and covering semi-infinite linear programs, A note on anti-Nash equilibrium for bimatrix game, Robustness Properties in Fictitious-Play-Type Algorithms, A stochastic variant of replicator dynamics in zero-sum games and its invariant measures, Games over probability distributions revisited: new equilibrium models and refinements, Learning and equilibrium transitions: stochastic stability in discounted stochastic fictitious play, Affine Relaxations of the Best Response Algorithm: Global Convergence in Ratio-Bounded Games, A unified stochastic approximation framework for learning in games, Ellipsoid projection method in matrix games, Adversarial meta-learning of Gamma-minimax estimators that leverage prior knowledge, Dynamics of market making algorithms in dealer markets: Learning and tacit collusion, Piecewise linear Hamiltonian flows associated to zero-sum games: transition combinatorics and questions on ergodicity, Independent learning in stochastic games, Learning in mean field games: The fictitious play, Determination of equilibrium points in non-zero sum non-cooperative games†, A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs, Brève communication. Une méthode de résolution des problèmes de col, Solving Zero-Sum Games Using Best-Response Oracles with Applications to Search Games, Recent advances in optimization and game theoretic control for networked systems, Fictitious play with incomplete learning, On the uniqueness of optimal strategies in symmetric matrix games, Solving Cyber Alert Allocation Markov Games with Deep Reinforcement Learning, A subjective supply–demand model: the maximum Boltzmann/Shannon entropy solution, Deterministic calibration and Nash equilibrium, Zero-Sum Two Person Games, Learning and transfer in signaling games, Experiments with primal - dual decomposition and subgradient methods for the uncapacitatied facility location problem, A WEAKENED FORM OF FICTITIOUS PLAY IN TWO-PERSON ZERO-SUM GAMES, Fictitious play in stochastic games, Unifying temporal and organizational scales in multiscale decision-making, The coming of game theory, A general class of adaptive strategies, Competitive multi-period pricing for perishable products: a robust optimization approach, On a relative measure of skill for games with chance elements, Toeplitz type theorems for double sequences and their applications to some iterative process in zero-sum continuous games, Foregone with the wind: Indirect payoff information and its implications for choice, Unnamed Item, Una mejora del metodo iterativo de Brown para resol ver juegos matriciales, Generalised weakened fictitious play, Evolutionary game dynamics, A new kind of fictitious play, Near-optimal no-regret algorithms for zero-sum games, A GENERALIZED MODEL OF BEST RESPONSE ADAPTATION, A dynamic theory of zero-sum two-person games, A pursuit and evasion problem with measurement uncertainty, Mean value cross decomposition for nonlinear convex problems, Automated construction of bounded-loss imperfect-recall abstractions in extensive-form games, COOPERATIVE LEARNING BY POLICY-SHARING IN MULTIPLE AGENTS, Some notions and problems of game theory, On the stability of an adaptive learning dynamics in traffic games, Motivation for working in numerical analysis, SOLVING LARGE GAMES WITH SIMULATED FICTITIOUS PLAY, Unnamed Item, Dynamics of the Nash map in the game of Matching Pennies, Unnamed Item, Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria, Equilibrium routing under uncertainty, Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria, Optimally Deceiving a Learning Leader in Stackelberg Games