Population Games and Evolutionary Dynamics
|
|
- John O’Neal’
- 5 years ago
- Views:
Transcription
1 Population Games and Evolutionary Dynamics William H. Sandholm The MIT Press Cambridge, Massachusetts London, England
2 in Brief Series Foreword Preface xvii xix 1 Introduction 1 1 Population Games 2 Population Games 21 3 Potential Games, Stable Games, and Supermodular Games. 53 II Deterministic Evolutionary Dynamics 4 Revision Protocols and Evolutionary Dynamics Deterministic Dynamics: Families and Properties Best Response and Projection Dynamics 177 III Convergence and Nonconvergence of Deterministic Dynamics 7 Global Convergence of Evolutionary Dynamics Local Stability under Evolutionary Dynamics Nonconvergence of Evolutionary Dynamics 319 IV Stochastic Evolutionary Models 10 Stochastic Evolution and Deterministic Approximation Stationary Distributions and Infinite-Horizon Behavior Limiting Stationary Distributions and Stochastic Stability 451 References 541 Notation Index 565 Index 575
3 Series Foreword Preface xvii xix * 1 Introduction Population Games Modeling Interactions in Large Populations Definitions and Classes of Population Games Evolutionary Dynamics Knowledge, Rationality, and Large Games \ Foundations for Evolutionary Dynamics \ Deterministic Evolutionary Dynamics Orders of Limits for Stochastic Evolutionary Models Stationary Distributions and Stochastic Stability Remarks on History, Motivation, and Interpretation 13 Notes 15 1 Population Games 2 Population Games Population Games Populations, Strategies, and States Payoffs Best Responses and Nash Equilibria Prelude to Evolutionary Dynamics Examples Matching in Normal Form Games Congestion Games Two Simple Externality Models The Geometry of Population Games and Nash Equilibria Drawing Two-Strategy Games Displacement Vectors and Tangent Spaces 31
4 viii Contents Orthogonal Projections Drawing Three-Strategy Games Tangent Cones and Normal Cones Normal Cones and Nash Equilibria 41 2.A Appendix: Affine Spaces, Tangent Spaces, and Projections 44 2.A.1 Affine Spaces 44 2.A.2 Affine Hulls of Convex Sets 45 2.A.3 Orthogonal Projections 46 2.A.4 The Moreau Decomposition Theorem 50 Notes 51 Potential Games, Stable Games, and Supermodular Games Full Potential Games Full Population Games * Definition and Characterization Examples Nash Equilibria of Full Potential Games The Geometry of Nash Equilibrium in Full Potential Games Efficiency in Homogeneous Full Potential Games Inefficiency Bounds for Congestion Games Potential Games Motivating Examples Definition, Characterizations, and Examples Potential Games and Full Potential Games Passive Games and Constant Games Stable Games ' Definition Examples Invasion Global Neutral Stability and Global Evolutionary Stability Nash Equilibrium and Global Neutral Stability in Stable Games Supermodular Games Definition Examples Best Response Monotonicity in Supermodular Games Nash Equilibria of Supermodular Games A Appendix: Multivariate Calculus A.1 Univariate Calculus A.2 The Derivative as a Linear Map A.3 Differentiation as a Linear Operation A.4 The Product Rule and the Chain Rule 103
5 ix 3.A.5 Homogeneity and Euler's Theorem A.6 Higher-Order Derivatives A.7 The Whitney Extension Theorem A.8 Vector Integration and the Fundamental Theorem of Calculus A.9 Potential Functions and Integrability B Appendix: Affine Calculus B.2 Linear Forms and the Riesz Representation Theorem B.2 Dual Characterizations of Multiples of Linear Forms B.3 Derivatives of Functions on Affine Spaces B.4 Affine Integrability 113 Notes 115 II Deterministic Evolutionary Dynamics 4 Revision Protocols and Evolutionary Dynamics The Basic, Stochastic Evolutionary Model inertia and Myopia Revision Protocols Mean Dynamics Derivation, Target Protocols and Target Dynamics \ Examples Imitative Protocols and Dynamics Direct Protocols and Dynamics Deterministic Evolutionary Dynamics A Appendix: Ordinary Differential Equations A.2 Basic Definitions A.2 Existence, Uniqueness, and Continuity of Solutions A.3 Ordinary Differential Equations on Compact Convex Sets 135 Notes Deterministic Dynamics: Families and Properties Information Requirements for Revision Protocols Incentives and Aggregate Behavior Families of Evolutionary Dynamics Imitative Dynamics 153 5A.1 Definition Examples Biological Derivations of the Replicator Dynamic Extinction and Invariance Monotone Percentage Growth Rates and Positive Correlation Rest Points and Restricted Equilibria 164
6 5.5 Excess Payoff Dynamics Definition and Interpretation Incentives and Aggregate Behavior Pairwise Comparison Dynamics Definition Incentives and Aggregate Behavior Desiderata Revisited Multiple Revision Protocols and Hybrid Dynamics 173 Notes ' Best Response and Projection Dynamics The Best Response Dynamic Definition and Examples Construction and Properties of Solution Trajectories * Incentive Properties Perturbed Best Response Dynamics Revision Protocols and Mean Dynamics Perturbed Optimization: A Representation Theorem Logit Choice and the Logit Dynamic Perturbed Incentive Properties via Virtual Payoffs The Projection Dynamic Definition Solution Trajectories Incentive Properties Revision Protocols and Connections with the Replicator Dynamic A Appendix: Differential Inclusions A.I Basic Theory A.2 Differential Equations Defined by Projections B Appendix: The Legendre Transform B.2 Legendre Transforms of Functions on Open Intervals, B.2 Legendre Transforms of Functions on Multidimensional Domains C Appendix: Perturbed Optimization C.2 Proof of the Representation Theorem C.2 Additional Results 215 Notes 216 HI Convergence and Nonconvergence of Deterministic Dynamics 7 Global Convergence of Evolutionary Dynamics Potential Games Potential Functions as Lyapunov Functions Gradient Systems for Potential Games 228
7 7.2 Stable Games The Projection and Replicator Dynamics in Strictly Stable Games Integrable Target Dynamics Impartial Pairwise Comparison Dynamics, Summary Supermodular Games The Best Response Dynamic in Two-Player Normal Form Games Stochastically Perturbed Best Response Dynamics 253 7A Dominance Solvable Games v Dominated and Iteratively Dominated Strategies 258 7A.2 The Best Response Dynamic Imitative Dynamics A Appendix: Limit and Stability Notions for Deterministic Dynamics A.I co-limits and Notions of Recurrence A.2 Stability of Sets of States B Appendix: Stability Analysis via Lyapunov Functions B.2 Lyapunov Stable Sets B.2 w-limits and Attracting Sets B.3 Asymptotically Stable and Globally Asymptotically Stable Sets C Appendix: Cooperative Differential Equations \ 266 Notes 268. Local Stability under Evolutionary Dynamics Non-Nash Rest Points of Imitative Dynamics Local Stability in Potential Games Evolutionarily Stable States Single-Population Games Multipopulation Games Regular Taylor ESS Local Stability via Lyapunov Functions The Replicator and Projection Dynamics Target and Pairwise Comparison Dynamics: Interior ESS Target and Pairwise Comparison Dynamics: Boundary ESS Linearization of Imitative Dynamics The Replicator Dynamic General Imitative Dynamics Linearization of Perturbed Best Response Dynamics Deterministically Perturbed Best Response Dynamics The Logit Dynamic A Appendix: Matrix Analysis A.I Rank and Invertibility 299
8 xii Contents 8.A.2 Eigenvectors and Eigenvalues A.3 Similarity, (Block) Diagonalization, and the Spectral Theorem A.4 Symmetric Matrices A.5 The Real Jordan Canonical Form A.6 The Spectral Norm and Singular Values A.7 Hines's Lemma B Appendix: Linear Differential Equations B.2 Examples B.2 Solutions ' B.3 Stability and Hyperbolicity C Appendix: Linearization of Nonlinear Differential Equations 313 Notes Nonconvergence of Evolutionary Dynamics Conservative Properties of Evolutionary Dynamics ^Constants of Motion in Null Stable Games Preservation of Volume Games with Nonconvergent Evolutionary Dynamics Circulant Games Continuation of Attractors for Parameterized Games Mismatching Pennies The Hypnodisk Game Chaotic Evolutionary Dynamics Survival of Dominated Strategies A General Survival Theorem Examples and Discussion A Appendix: Three Classical Theorems on Nonconvergent Dynamics A.I Liouville's Theorem A.2 The Poincare-Bendixson and Bendixson-Dulac Theorems B Appendix: Attractors and Continuation B.2 Attractors and Repellors B.2 Continuation of Attractors 361 Notes 362 IV Stochastic Evolutionary Models 10 Stochastic Evolution and Deterministic Approximation The Stochastic Evolutionary Process Finite-Horizon Deterministic Approximation Kurtz's Theorem Deterministic Approximation of the Stochastic Evolutionary Process 372
9 10.3 Extensions Discrete-Time Models Finite-Population Adjustments A Appendix: The Exponential and Poisson Distributions A.1 Basic Properties A.2 The Poisson Limit Theorem B Appendix: Probability Models and Their Interpretation 382 2O.B.2 Countable Probability Models B.2 Uncountable Probability Models and Measure Theory B.3 Distributional Properties and Sample Path Properties C Appendix: Countable State Markov Chains and Processes C.1 Countable State Markov Chains C.2 Countable State Markov Processes: Definition and Construction C.3 ^Countable State Markov Processes: Transition Probabilities 393 Notes Stationary Distributions and Infinite-Horizon Behavior Irreducible Evolutionary Processes Full Support Revision Protocols Stationary Distributions and Infinite-Horizon Behavior Reversibility \ Stationary Distributions for Two-Strategy Games Birth and Death Processes The Stationary Distribution of the Evolutionary Process Examples Waiting Times and Infinite-Horizon Prediction Examples Discussion Model Adjustments for Finite Populations Finite-Population Games ClevertPayoff Evaluation Committed Agents and Imitative Protocols Potential Games and Exponential Protocols Finite-Population Potential Games Exponential Revision Protocols Reversibility and Stationary Distributions A Appendix: Long-Run Behavior of Markov Chains and Processes A2 Communication, Recurrence, and Irreducibility A.2 Periodicity A.3 Hitting Times and Hitting Probabilities AA The Perron-Frobenius Theorem 440
10 11.A.5 Stationary Distributions for Markov Chains, A.6 Reversible Markov Chains A.7 Stationary Distributions and Reversibility for Markov Processes A.8 Convergence in Distribution A.9 Ergodicity 448 Notes Limiting Stationary Distributions and Stochastic Stability Definitions of Stochastic Stability Small Noise Limits ' "' Large Population Limits Double Limits Double Limits: A Counterexample Exponential Protocols and Potential Games * Direct Exponential Protocols: The Small Noise Limit j. Direct Exponential Protocols: The Large Population Limit Direct Exponential Protocols: Double Limits Imitative Exponential Protocols with Committed Agents Noisy Best Response Protocols in Two-Strategy Games Noisy Best Response Protocols and Their Cost Functions The Small Noise Limit The Large Population Limit Double Limits Stochastic Stability: Examples Risk Dominance, Stochastic Dominance, and Stochastic Stability Imitative Protocols in Two-Strategy Games Imitative Protocols with Mutations Imitative Protocols with Committed Agents Imitative Protocols, Mean Dynamics, and Stochastic Stability Small Noise Limits Noisy Best Response Protocols and Cost Functions Limiting Stationary Distributions via Trees Two-Strategy Games and Risk Dominance The Radius-Coradius Theorem Half-Dominance Large Population Limits Convergence to Recurrent States of the Mean Dynamic Convergence to Stable Rest Points of the Mean Dynamic A Appendix: Trees, Escape Paths, and Stochastic Stability A.2 The Markov Chain Tree Theorem A.2 Limiting Stationary Distributions via Trees 521
11 22.A3 Limiting Stationary Distributions via Trees on Recurrent Classes A.4 Radius-Coradius Theorems A.5 Lenient Transition Costs and Weak Stochastic Stability B Appendix: Stochastic Approximation Theory B.2 Convergence to the Birkhoff Center B.2 Sufficient Conditions for Convergence to Stable Rest Points 533 Notes 537 References v. 541 Notation Index 565 Index 575
Mathematics for Economics and Finance
Mathematics for Economics and Finance Michael Harrison and Patrick Waldron B 375482 Routledge Taylor & Francis Croup LONDON AND NEW YORK Contents List of figures ix List of tables xi Foreword xiii Preface
More informationEvolution & Learning in Games
1 / 28 Evolution & Learning in Games Econ 243B Jean-Paul Carvalho Lecture 5. Revision Protocols and Evolutionary Dynamics 2 / 28 Population Games played by Boundedly Rational Agents We have introduced
More informationStochastic Evolutionary Game Dynamics: Foundations, Deterministic Approximation, and Equilibrium Selection
Stochastic Evolutionary Game Dynamics: Foundations, Deterministic Approximation, and Equilibrium Selection William H. Sandholm October 31, 2010 Abstract We present a general model of stochastic evolution
More informationEvolutionary Game Theory: Overview and Recent Results
Overviews: Evolutionary Game Theory: Overview and Recent Results William H. Sandholm University of Wisconsin nontechnical survey: Evolutionary Game Theory (in Encyclopedia of Complexity and System Science,
More informationSurvival of Dominated Strategies under Evolutionary Dynamics. Josef Hofbauer University of Vienna. William H. Sandholm University of Wisconsin
Survival of Dominated Strategies under Evolutionary Dynamics Josef Hofbauer University of Vienna William H. Sandholm University of Wisconsin a hypnodisk 1 Survival of Dominated Strategies under Evolutionary
More informationPopulation Games and Evolutionary Dynamics
Population Games and Evolutionary Dynamics (MIT Press, 200x; draft posted on my website) 1. Population games 2. Revision protocols and evolutionary dynamics 3. Potential games and their applications 4.
More informationRetrospective Spectrum Access Protocol: A Completely Uncoupled Learning Algorithm for Cognitive Networks
Retrospective Spectrum Access Protocol: A Completely Uncoupled Learning Algorithm for Cognitive Networks Marceau Coupechoux, Stefano Iellamo, Lin Chen + TELECOM ParisTech (INFRES/RMS) and CNRS LTCI + University
More informationSARAH P. OTTO and TROY DAY
A Biologist's Guide to Mathematical Modeling in Ecology and Evolution SARAH P. OTTO and TROY DAY Univsr?.ltats- und Lender bibliolhek Darmstadt Bibliothek Biotogi Princeton University Press Princeton and
More informationStochastic Imitative Game Dynamics with Committed Agents
Stochastic Imitative Game Dynamics with Committed Agents William H. Sandholm January 6, 22 Abstract We consider models of stochastic evolution in two-strategy games in which agents employ imitative decision
More informationReal Analysis with Economic Applications. Efe A. Ok PRINCETON UNIVERSITY PRESS I PRINCETON AND OXFORD
Real Analysis with Economic Applications Efe A. Ok PRINCETON UNIVERSITY PRESS I PRINCETON AND OXFORD Contents Preface xvii Prerequisites xxvii Basic Conventions xxix PART I SET THEORY 1 CHAPTER A Preliminaries
More informationIntroduction to Applied Nonlinear Dynamical Systems and Chaos
Stephen Wiggins Introduction to Applied Nonlinear Dynamical Systems and Chaos Second Edition With 250 Figures 4jj Springer I Series Preface v L I Preface to the Second Edition vii Introduction 1 1 Equilibrium
More informationEvolutionary Dynamics and Extensive Form Games by Ross Cressman. Reviewed by William H. Sandholm *
Evolutionary Dynamics and Extensive Form Games by Ross Cressman Reviewed by William H. Sandholm * Noncooperative game theory is one of a handful of fundamental frameworks used for economic modeling. It
More informationCourse Description - Master in of Mathematics Comprehensive exam& Thesis Tracks
Course Description - Master in of Mathematics Comprehensive exam& Thesis Tracks 1309701 Theory of ordinary differential equations Review of ODEs, existence and uniqueness of solutions for ODEs, existence
More informationPairwise Comparison Dynamics for Games with Continuous Strategy Space
Pairwise Comparison Dynamics for Games with Continuous Strategy Space Man-Wah Cheung https://sites.google.com/site/jennymwcheung University of Wisconsin Madison Department of Economics Nov 5, 2013 Evolutionary
More informationGains in evolutionary dynamics. Dai ZUSAI
Gains in evolutionary dynamics unifying rational framework for dynamic stability Dai ZUSAI Hitotsubashi University (Econ Dept.) Economic Theory Workshop October 27, 2016 1 Introduction Motivation and literature
More informationClasses of Linear Operators Vol. I
Classes of Linear Operators Vol. I Israel Gohberg Seymour Goldberg Marinus A. Kaashoek Birkhäuser Verlag Basel Boston Berlin TABLE OF CONTENTS VOLUME I Preface Table of Contents of Volume I Table of Contents
More informationDistributional stability and equilibrium selection Evolutionary dynamics under payoff heterogeneity (II) Dai Zusai
Distributional stability Dai Zusai 1 Distributional stability and equilibrium selection Evolutionary dynamics under payoff heterogeneity (II) Dai Zusai Tohoku University (Economics) August 2017 Outline
More informationIrrational behavior in the Brown von Neumann Nash dynamics
Irrational behavior in the Brown von Neumann Nash dynamics Ulrich Berger a and Josef Hofbauer b a Vienna University of Economics and Business Administration, Department VW 5, Augasse 2-6, A-1090 Wien,
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationDETERMINISTIC AND STOCHASTIC SELECTION DYNAMICS
DETERMINISTIC AND STOCHASTIC SELECTION DYNAMICS Jörgen Weibull March 23, 2010 1 The multi-population replicator dynamic Domain of analysis: finite games in normal form, G =(N, S, π), with mixed-strategy
More informationABSTRACT ALGEBRA WITH APPLICATIONS
ABSTRACT ALGEBRA WITH APPLICATIONS IN TWO VOLUMES VOLUME I VECTOR SPACES AND GROUPS KARLHEINZ SPINDLER Darmstadt, Germany Marcel Dekker, Inc. New York Basel Hong Kong Contents f Volume I Preface v VECTOR
More informationLEARNING IN CONCAVE GAMES
LEARNING IN CONCAVE GAMES P. Mertikopoulos French National Center for Scientific Research (CNRS) Laboratoire d Informatique de Grenoble GSBE ETBC seminar Maastricht, October 22, 2015 Motivation and Preliminaries
More informationStochastic Processes. Theory for Applications. Robert G. Gallager CAMBRIDGE UNIVERSITY PRESS
Stochastic Processes Theory for Applications Robert G. Gallager CAMBRIDGE UNIVERSITY PRESS Contents Preface page xv Swgg&sfzoMj ybr zmjfr%cforj owf fmdy xix Acknowledgements xxi 1 Introduction and review
More informationMarkov Chains and Stochastic Sampling
Part I Markov Chains and Stochastic Sampling 1 Markov Chains and Random Walks on Graphs 1.1 Structure of Finite Markov Chains We shall only consider Markov chains with a finite, but usually very large,
More informationADVANCED ENGINEERING MATHEMATICS
ADVANCED ENGINEERING MATHEMATICS DENNIS G. ZILL Loyola Marymount University MICHAEL R. CULLEN Loyola Marymount University PWS-KENT O I^7 3 PUBLISHING COMPANY E 9 U Boston CONTENTS Preface xiii Parti ORDINARY
More informationContents. 1 State-Space Linear Systems 5. 2 Linearization Causality, Time Invariance, and Linearity 31
Contents Preamble xiii Linear Systems I Basic Concepts 1 I System Representation 3 1 State-Space Linear Systems 5 1.1 State-Space Linear Systems 5 1.2 Block Diagrams 7 1.3 Exercises 11 2 Linearization
More informationMATHEMATICS. Course Syllabus. Section A: Linear Algebra. Subject Code: MA. Course Structure. Ordinary Differential Equations
MATHEMATICS Subject Code: MA Course Structure Sections/Units Section A Section B Section C Linear Algebra Complex Analysis Real Analysis Topics Section D Section E Section F Section G Section H Section
More informationAnalytical Mechanics for Relativity and Quantum Mechanics
Analytical Mechanics for Relativity and Quantum Mechanics Oliver Davis Johns San Francisco State University OXPORD UNIVERSITY PRESS CONTENTS Dedication Preface Acknowledgments v vii ix PART I INTRODUCTION:
More informationAn Introduction to Stochastic Modeling
F An Introduction to Stochastic Modeling Fourth Edition Mark A. Pinsky Department of Mathematics Northwestern University Evanston, Illinois Samuel Karlin Department of Mathematics Stanford University Stanford,
More informationIrrational behavior in the Brown von Neumann Nash dynamics
Games and Economic Behavior 56 (2006) 1 6 www.elsevier.com/locate/geb Irrational behavior in the Brown von Neumann Nash dynamics Ulrich Berger a,, Josef Hofbauer b a Vienna University of Economics and
More informationLocal Stability of Strict Equilibria under Evolutionary Game Dynamics
Local Stability of Strict Equilibria under Evolutionary Game Dynamics William H. Sandholm October 19, 2012 Abstract We consider the stability of strict equilibrium under deterministic evolutionary game
More informationMatrix Mathematics. Theory, Facts, and Formulas with Application to Linear Systems Theory. Dennis S. Bernstein
Matrix Mathematics Theory, Facts, and Formulas with Application to Linear Systems Theory Dennis S. Bernstein PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Contents Special Symbols xv Conventions, Notation,
More informationErgodicity for Infinite Dimensional Systems
London Mathematical Society Lecture Note Series. 229 Ergodicity for Infinite Dimensional Systems G. DaPrato Scuola Normale Superiore, Pisa J. Zabczyk Polish Academy of Sciences, Warsaw If CAMBRIDGE UNIVERSITY
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationUnified Convergence Proofs of Continuous-time Fictitious Play
Unified Convergence Proofs of Continuous-time Fictitious Play Jeff S. Shamma and Gurdal Arslan Department of Mechanical and Aerospace Engineering University of California Los Angeles {shamma,garslan}@seas.ucla.edu
More informationGame interactions and dynamics on networked populations
Game interactions and dynamics on networked populations Chiara Mocenni & Dario Madeo Department of Information Engineering and Mathematics University of Siena (Italy) ({mocenni, madeo}@dii.unisi.it) Siena,
More informationLarge Deviations and Stochastic Stability in the Small Noise Double Limit
Large Deviations and Stochastic Stability in the Small Noise Double Limit William H. Sandholm and Mathias Staudigl February 8, 2015 Abstract We consider a model of stochastic evolution under general noisy
More informationFive Mini-Courses on Analysis
Christopher Heil Five Mini-Courses on Analysis Metrics, Norms, Inner Products, and Topology Lebesgue Measure and Integral Operator Theory and Functional Analysis Borel and Radon Measures Topological Vector
More informationApplied Linear Algebra
Applied Linear Algebra Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 olver@math.umn.edu http://www.math.umn.edu/ olver Chehrzad Shakiban Department of Mathematics University
More informationLessons in Estimation Theory for Signal Processing, Communications, and Control
Lessons in Estimation Theory for Signal Processing, Communications, and Control Jerry M. Mendel Department of Electrical Engineering University of Southern California Los Angeles, California PRENTICE HALL
More informationDeterministic Evolutionary Dynamics
1. Introduction Deterministic Evolutionary Dynamics Prepared for the New Palgrave Dictionary of Economics, 2 nd edition William H. Sandholm 1 University of Wisconsin 1 November 2005 Deterministic evolutionary
More informationSurvival of Dominated Strategies under Evolutionary Dynamics
Survival of Dominated Strategies under Evolutionary Dynamics Josef Hofbauer and William H. Sandholm September 27, 2010 Abstract We prove that any deterministic evolutionary dynamic satisfying four mild
More informationGame Theory, Evolutionary Dynamics, and Multi-Agent Learning. Prof. Nicola Gatti
Game Theory, Evolutionary Dynamics, and Multi-Agent Learning Prof. Nicola Gatti (nicola.gatti@polimi.it) Game theory Game theory: basics Normal form Players Actions Outcomes Utilities Strategies Solutions
More informationPairwise Comparison Dynamics and Evolutionary Foundations for Nash Equilibrium
Games 2010, 1, 3-17; doi:10.3390/g1010003 Article OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games Pairwise Comparison Dynamics and Evolutionary Foundations for Nash Equilibrium William H. Sandholm
More informationLarge Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory
March 204 505 Center for Mathematical Economics Working Papers Large Deviations and Stochastic Stability in the Small oise Double Limit, I: Theory Willian H. Sandholm and Mathias Staudigl Center for Mathematical
More informationFoundations of Analysis. Joseph L. Taylor. University of Utah
Foundations of Analysis Joseph L. Taylor University of Utah Contents Preface vii Chapter 1. The Real Numbers 1 1.1. Sets and Functions 2 1.2. The Natural Numbers 8 1.3. Integers and Rational Numbers 16
More informationDynamics in network games with local coordination and global congestion effects
Dynamics in network games with local coordination and global congestion effects Gianluca Brero, Giacomo Como, and Fabio Fagnani Abstract Several strategic interactions over social networks display both
More informationMathematics (MA) Mathematics (MA) 1. MA INTRO TO REAL ANALYSIS Semester Hours: 3
Mathematics (MA) 1 Mathematics (MA) MA 502 - INTRO TO REAL ANALYSIS Individualized special projects in mathematics and its applications for inquisitive and wellprepared senior level undergraduate students.
More informationHandbook of Stochastic Methods
C. W. Gardiner Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences Third Edition With 30 Figures Springer Contents 1. A Historical Introduction 1 1.1 Motivation I 1.2 Some Historical
More informationM E M O R A N D U M. Faculty Senate approved November 1, 2018
M E M O R A N D U M Faculty Senate approved November 1, 2018 TO: FROM: Deans and Chairs Becky Bitter, Sr. Assistant Registrar DATE: October 23, 2018 SUBJECT: Minor Change Bulletin No. 5 The courses listed
More informationGains in evolutionary dynamics: unifying rational framework for dynamic stability
Gains in evolutionary dynamics: unifying rational framework for dynamic stability Dai ZUSAI October 13, 2016 Preliminary 1 Abstract In this paper, we investigate gains from strategy revisions in deterministic
More informationMath 1553, Introduction to Linear Algebra
Learning goals articulate what students are expected to be able to do in a course that can be measured. This course has course-level learning goals that pertain to the entire course, and section-level
More informationDistributed learning in potential games over large-scale networks
Distributed learning in potential games over large-scale networks Fabio Fagnani, DISMA, Politecnico di Torino joint work with Giacomo Como, Lund University Sandro Zampieri, DEI, University of Padova Networking
More informationThe Essentials of Linear State-Space Systems
:or-' The Essentials of Linear State-Space Systems J. Dwight Aplevich GIFT OF THE ASIA FOUNDATION NOT FOR RE-SALE John Wiley & Sons, Inc New York Chichester Weinheim OAI HOC OUOC GIA HA N^l TRUNGTAMTHANCTINTHUVIIN
More informationEvolutionary Theory. Sinauer Associates, Inc. Publishers Sunderland, Massachusetts U.S.A.
Evolutionary Theory Mathematical and Conceptual Foundations Sean H. Rice Sinauer Associates, Inc. Publishers Sunderland, Massachusetts U.S.A. Contents Preface ix Introduction 1 CHAPTER 1 Selection on One
More informationPreface to Second Edition... vii. Preface to First Edition...
Contents Preface to Second Edition..................................... vii Preface to First Edition....................................... ix Part I Linear Algebra 1 Basic Vector/Matrix Structure and
More informationStatic and dynamic stability conditions for structurally stable signaling games
1/32 Static and dynamic stability conditions for structurally stable signaling games Gerhard Jäger Gerhard.Jaeger@uni-bielefeld.de September 8, 2007 Workshop on Communication, Game Theory, and Language,
More informationPopulation Dynamics Approach for Resource Allocation Problems. Ashkan Pashaie
Population Dynamics Approach for Resource Allocation Problems by Ashkan Pashaie A thesis submitted in conformity with the requirements for the degree of Master of Applied Science Graduate Department of
More informationAn Introduction to Evolutionary Game Theory: Lecture 2
An Introduction to Evolutionary Game Theory: Lecture 2 Mauro Mobilia Lectures delivered at the Graduate School on Nonlinear and Stochastic Systems in Biology held in the Department of Applied Mathematics,
More informationTime Series Analysis. James D. Hamilton PRINCETON UNIVERSITY PRESS PRINCETON, NEW JERSEY
Time Series Analysis James D. Hamilton PRINCETON UNIVERSITY PRESS PRINCETON, NEW JERSEY PREFACE xiii 1 Difference Equations 1.1. First-Order Difference Equations 1 1.2. pth-order Difference Equations 7
More informationAdventures in Stochastic Processes
Sidney Resnick Adventures in Stochastic Processes with Illustrations Birkhäuser Boston Basel Berlin Table of Contents Preface ix CHAPTER 1. PRELIMINARIES: DISCRETE INDEX SETS AND/OR DISCRETE STATE SPACES
More informationLecture 15 Perron-Frobenius Theory
EE363 Winter 2005-06 Lecture 15 Perron-Frobenius Theory Positive and nonnegative matrices and vectors Perron-Frobenius theorems Markov chains Economic growth Population dynamics Max-min and min-max characterization
More informationAn Introduction to Probability Theory and Its Applications
An Introduction to Probability Theory and Its Applications WILLIAM FELLER (1906-1970) Eugene Higgins Professor of Mathematics Princeton University VOLUME II SECOND EDITION JOHN WILEY & SONS Contents I
More informationFundamentals of Dynamical Systems / Discrete-Time Models. Dr. Dylan McNamara people.uncw.edu/ mcnamarad
Fundamentals of Dynamical Systems / Discrete-Time Models Dr. Dylan McNamara people.uncw.edu/ mcnamarad Dynamical systems theory Considers how systems autonomously change along time Ranges from Newtonian
More informationSurvival of dominated strategies under evolutionary dynamics
Theoretical Economics 6 (2011), 341 377 1555-7561/20110341 Survival of dominated strategies under evolutionary dynamics Josef Hofbauer Department of Mathematics, University of Vienna William H. Sandholm
More informationUCSD ECE269 Handout #18 Prof. Young-Han Kim Monday, March 19, Final Examination (Total: 130 points)
UCSD ECE269 Handout #8 Prof Young-Han Kim Monday, March 9, 208 Final Examination (Total: 30 points) There are 5 problems, each with multiple parts Your answer should be as clear and succinct as possible
More informationElements of Applied Bifurcation Theory
Yuri A. Kuznetsov Elements of Applied Bifurcation Theory Second Edition With 251 Illustrations Springer Preface to the Second Edition Preface to the First Edition vii ix 1 Introduction to Dynamical Systems
More informationSTUDY PLAN MASTER IN (MATHEMATICS) (Thesis Track)
STUDY PLAN MASTER IN (MATHEMATICS) (Thesis Track) I. GENERAL RULES AND CONDITIONS: 1- This plan conforms to the regulations of the general frame of the Master programs. 2- Areas of specialty of admission
More informationOptimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations
Martino Bardi Italo Capuzzo-Dolcetta Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations Birkhauser Boston Basel Berlin Contents Preface Basic notations xi xv Chapter I. Outline
More informationKalle Parvinen. Department of Mathematics FIN University of Turku, Finland
Adaptive dynamics: on the origin of species by sympatric speciation, and species extinction by evolutionary suicide. With an application to the evolution of public goods cooperation. Department of Mathematics
More informationStable Games and their Dynamics
Stable Games and their Dynamics Josef Hofbauer and William H. Sandholm January 10, 2009 Abstract We study a class of population games called stable games. These games are characterized by self-defeating
More informationDISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition
DISCRETE STOCHASTIC PROCESSES Draft of 2nd Edition R. G. Gallager January 31, 2011 i ii Preface These notes are a draft of a major rewrite of a text [9] of the same name. The notes and the text are outgrowths
More informationDYNAMICAL SYSTEMS. I Clark: Robinson. Stability, Symbolic Dynamics, and Chaos. CRC Press Boca Raton Ann Arbor London Tokyo
DYNAMICAL SYSTEMS Stability, Symbolic Dynamics, and Chaos I Clark: Robinson CRC Press Boca Raton Ann Arbor London Tokyo Contents Chapter I. Introduction 1 1.1 Population Growth Models, One Population 2
More informationGAME PHYSICS SECOND EDITION. дяййтаййг 1 *
GAME PHYSICS SECOND EDITION DAVID H. EBERLY дяййтаййг 1 * К AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY TOKYO MORGAN ELSEVIER Morgan Kaufmann Publishers
More informationFINITE-DIMENSIONAL LINEAR ALGEBRA
DISCRETE MATHEMATICS AND ITS APPLICATIONS Series Editor KENNETH H ROSEN FINITE-DIMENSIONAL LINEAR ALGEBRA Mark S Gockenbach Michigan Technological University Houghton, USA CRC Press Taylor & Francis Croup
More informationSome Analytical Properties of the Model for Stochastic Evolutionary Games in Finite Populations with Non-uniform Interaction Rate
Commun Theor Phys 60 (03) 37 47 Vol 60 No July 5 03 Some Analytical Properties of the Model for Stochastic Evolutionary Games in Finite Populations Non-uniform Interaction Rate QUAN Ji ( ) 3 and WANG Xian-Jia
More informationElements of Multivariate Time Series Analysis
Gregory C. Reinsel Elements of Multivariate Time Series Analysis Second Edition With 14 Figures Springer Contents Preface to the Second Edition Preface to the First Edition vii ix 1. Vector Time Series
More informationADAPTIVE FILTER THEORY
ADAPTIVE FILTER THEORY Fourth Edition Simon Haykin Communications Research Laboratory McMaster University Hamilton, Ontario, Canada Front ice Hall PRENTICE HALL Upper Saddle River, New Jersey 07458 Preface
More informationStochastic Stability in Three-Player Games with Time Delays
Dyn Games Appl (2014) 4:489 498 DOI 10.1007/s13235-014-0115-1 Stochastic Stability in Three-Player Games with Time Delays Jacek Miȩkisz Michał Matuszak Jan Poleszczuk Published online: 9 May 2014 The Author(s)
More informationSpatial Economics and Potential Games
Outline Spatial Economics and Potential Games Daisuke Oyama Graduate School of Economics, Hitotsubashi University Hitotsubashi Game Theory Workshop 2007 Session Potential Games March 4, 2007 Potential
More informationANALYTICAL MECHANICS. LOUIS N. HAND and JANET D. FINCH CAMBRIDGE UNIVERSITY PRESS
ANALYTICAL MECHANICS LOUIS N. HAND and JANET D. FINCH CAMBRIDGE UNIVERSITY PRESS Preface xi 1 LAGRANGIAN MECHANICS l 1.1 Example and Review of Newton's Mechanics: A Block Sliding on an Inclined Plane 1
More informationHamiltonian Dynamics In The Theory of Abstraction
Hamiltonian Dynamics In The Theory of Abstraction Subhajit Ganguly. email: gangulysubhajit@indiatimes.com Abstract: This paper deals with fluid flow dynamics which may be Hamiltonian in nature and yet
More informationMULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS
T H I R D E D I T I O N MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS STANLEY I. GROSSMAN University of Montana and University College London SAUNDERS COLLEGE PUBLISHING HARCOURT BRACE
More informationThe Way of Analysis. Robert S. Strichartz. Jones and Bartlett Publishers. Mathematics Department Cornell University Ithaca, New York
The Way of Analysis Robert S. Strichartz Mathematics Department Cornell University Ithaca, New York Jones and Bartlett Publishers Boston London Contents Preface xiii 1 Preliminaries 1 1.1 The Logic of
More informationObservations on the Stability Properties of Cooperative Systems
1 Observations on the Stability Properties of Cooperative Systems Oliver Mason and Mark Verwoerd Abstract We extend two fundamental properties of positive linear time-invariant (LTI) systems to homogeneous
More informationClassification of Countable State Markov Chains
Classification of Countable State Markov Chains Friday, March 21, 2014 2:01 PM How can we determine whether a communication class in a countable state Markov chain is: transient null recurrent positive
More informationADVANCED ENGINEERING MATHEMATICS MATLAB
ADVANCED ENGINEERING MATHEMATICS WITH MATLAB THIRD EDITION Dean G. Duffy Contents Dedication Contents Acknowledgments Author Introduction List of Definitions Chapter 1: Complex Variables 1.1 Complex Numbers
More informationContents. I Basic Methods 13
Preface xiii 1 Introduction 1 I Basic Methods 13 2 Convergent and Divergent Series 15 2.1 Introduction... 15 2.1.1 Power series: First steps... 15 2.1.2 Further practical aspects... 17 2.2 Differential
More informationNear-Potential Games: Geometry and Dynamics
Near-Potential Games: Geometry and Dynamics Ozan Candogan, Asuman Ozdaglar and Pablo A. Parrilo January 29, 2012 Abstract Potential games are a special class of games for which many adaptive user dynamics
More informationGame Theory Correlated equilibrium 1
Game Theory Correlated equilibrium 1 Christoph Schottmüller University of Copenhagen 1 License: CC Attribution ShareAlike 4.0 1 / 17 Correlated equilibrium I Example (correlated equilibrium 1) L R U 5,1
More informationHandbook of Stochastic Methods
Springer Series in Synergetics 13 Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences von Crispin W Gardiner Neuausgabe Handbook of Stochastic Methods Gardiner schnell und portofrei
More informationA finite population ESS and a long run equilibrium in an n players coordination game
Mathematical Social Sciences 39 (000) 95 06 www.elsevier.nl/ locate/ econbase A finite population ESS and a long run equilibrium in an n players coordination game Yasuhito Tanaka* Faculty of Law, Chuo
More informationMATHEMATICAL STRUCTURES IN CONTINUOUS DYNAMICAL SYSTEMS
MATHEMATICAL STRUCTURES IN CONTINUOUS DYNAMICAL SYSTEMS Poisson Systems and complete integrability with applications from Fluid Dynamics E. van Groesen Dept. of Applied Mathematics University oftwente
More informationDifferential Equations
Differential Equations Theory, Technique, and Practice George F. Simmons and Steven G. Krantz Higher Education Boston Burr Ridge, IL Dubuque, IA Madison, Wl New York San Francisco St. Louis Bangkok Bogota
More informationAn Introduction to Evolutionary Game Theory
An Introduction to Evolutionary Game Theory Lectures delivered at the Graduate School on Nonlinear and Stochastic Systems in Biology held in the Department of Applied Mathematics, School of Mathematics
More informationLarge deviations and stochastic stability in the small noise double limit
Theoretical Economics 11 (2016), 279 355 1555-7561/20160279 Large deviations and stochastic stability in the small noise double limit William H. Sandholm Department of Economics, University of Wisconsin
More informationMathematical Theory of Control Systems Design
Mathematical Theory of Control Systems Design by V. N. Afarias'ev, V. B. Kolmanovskii and V. R. Nosov Moscow University of Electronics and Mathematics, Moscow, Russia KLUWER ACADEMIC PUBLISHERS DORDRECHT
More informationOne dimensional Maps
Chapter 4 One dimensional Maps The ordinary differential equation studied in chapters 1-3 provide a close link to actual physical systems it is easy to believe these equations provide at least an approximate
More informationDifferential Equations with Mathematica
Differential Equations with Mathematica THIRD EDITION Martha L. Abell James P. Braselton ELSEVIER ACADEMIC PRESS Amsterdam Boston Heidelberg London New York Oxford Paris San Diego San Francisco Singapore
More informationAND NONLINEAR SCIENCE SERIES. Partial Differential. Equations with MATLAB. Matthew P. Coleman. CRC Press J Taylor & Francis Croup
CHAPMAN & HALL/CRC APPLIED MATHEMATICS AND NONLINEAR SCIENCE SERIES An Introduction to Partial Differential Equations with MATLAB Second Edition Matthew P Coleman Fairfield University Connecticut, USA»C)
More information