OPIM 319, Spring 2007: Advanced Decision Systems: Agents, Games & Evolution
|
|
- Felix Howard
- 5 years ago
- Views:
Transcription
1 OPIM 319, Spring 2007: Advanced Decision Systems: Agents, Games & Evolution Steven Kimbrough OPIM 319, Agents, Games & Evolution, explores applications and fundamentals of strategic behavior. Strategic, or game-theoretic, topics arise throughout the social sciences. The topics include and we shall study trust, cooperation, market-related phenomena (including price equilibria and distribution of wealth), norms, conventions, commitment, coalition formation, and negotiation. They also include such applied matters as design of logistics systems, auctions, and markets generally (for example, markets for electric power generation). In addressing these topics we focus on the practical problem of finding effective strategies for agents in strategic situations (or games). Our method of exploration will be experimental: we review and discuss experiments on the behavior of agents in strategic (or game-theoretic) situations. In focusing on the design and behavior of artificial agents in strategic (or game-theoretic) situations, we will be especially concerned with strategic contexts of commercial import, such as markets, bargaining, and repeated play. We shall dwell on effective agent learning techniques, including evolutionary methods and reinforcement learning. A main theme in the course is the inherent difficulty, even unknowability, of the problem of strategy acquisition. We will rely mainly on computational experiments (or simulations), in distinction to analytic mathematical methods, for studying strategy formation and strategic behavior (either by individuals or by groups). Much of the class work will be devoted to discussing and interpreting computational experiments that have been reported in the literature, or that can be undertaken with tools provided in class. In doing so, we draw upon the rapidly growing literature in agent-based modeling and agent-based simulation. Agent-Based Computational Economics (for example, and Agent-Based Social Science (for example, csed wp41.htm) have come to denote active communities of research and application. We shall draw upon them. Computer programming is neither required nor discouraged for the course. The instructor invites, and will support, projects using NetLogo (as well as other envirnments). Many of the computational demonstrations and experiments we will examine are available as NetLogo programs ( northwestern.edu/netlogo/). Students are not, however, at all required to undertake programming exercises, in NetLogo or in any other environment. Students completing the course can expect to come away with: Solid understanding of what is known and what is not known about the problem of designing procedures for strategic behavior, Familiarity with the principal methods, and results of applying those methods, for the modeling of human agents and design of artificial agents in strategic contexts, and Deepened appreciation for contexts of strategic interaction. 1
2 Grading is based on class participation, assigned short essays undertaken during the term, a midterm quiz, and a term project. For further information, contact the principal instructor for the course, Professor Steven O. Kimbrough (kimbrough@wharton.upenn.edu). 1 Required Texts The Evolution of Cooperation, Robert Axelrod, Basic Books, The Stag Hunt and the Evolution of Social Structure, Brian Skyrms, Cambridge University Press, Growing Artificial Societies, Joshua Epstein and Robert Axtell, MIT Press, In addition, various other readings will be assigned. These will generally be handed out or made available online. In particular, we will read a number of chapters from Professor Kimbrough s draft manuscript, Agents, Games & Evolution, which is referred to below as the AGEbook. 2 Class Schedule 1. January 9, Introduction and overview of the course. Strategic interaction. Illustrations of games in the wild. Read: Contexts of Strategic Interaction, chapter 1 of the AGEbook (handed out in class and made available beforehand on Web Café). Recommended reading: chapter 2 of the AGEbook, Four Themes. Movie clips: Gutman interrogating Sam Spade in The Maltese Falcon. Opening scenes from The Rounders. 2. January 11, Emergence: Surprises in strategic interaction. Plus more on games in the wild. For that read chapter 3 of the AGEbook, Games in the Wild. Read: Micromotives and Macrobehavior, pp of Micromotives and Macrobehavior, Thomas C. Schelling, W.W. Norton & Co., New York, Note: Schelling recently (10 October 2005) won a Nobel Prize for doing this sort of work. http: //nobelprize.org/economics/laureates/2005/press.html. Recommended reading: Vehicles: Experiments in Synthetic Psychology by Valentino Braitenberg (1984), chapters 1 8 (42 pages). Demonstrations of emergence with NetLogo. Introducing agent-based models. 3. January 16, Elements of strategic analysis. Games in strategic form, games in extensive form. Focus on 2 2 games. Equilibrium. Mixed equilibrium. Solution concepts. Folk Theorem. Read: Games in the Abstract chapter of AGE. Recommended reading: Wikipedia article on game theory: Game theory. Recommended reading: Ross, Don, Game Theory, The Stanford Encyclopedia of Philosophy (Spring 2006 Edition), Edward N. Zalta (ed.), URL = edu/archives/spr2006/entries/game-theory/. Assignment 1 handed out. 2
3 4. January 18, Cooperation and its evolution. Read: The Evolution of Cooperation, by Robert Axelrod, Basic Books, 1984, chapters 1-3, appendix B. 5. January 23, Cooperation and its evolution. Read: The Evolution of Cooperation, by Robert Axelrod, Basic Books, 1984, chapters January 25, Cooperation and its evolution. Read: The Evolution of Cooperation, by Robert Axelrod, Basic Books, 1984, chapters 6-9 (skim). Assignment 1 due. 7. January 30, ESS: Evolutionarily Stable Strategy. Strategies that will be favored by evolution in repeated play of a game. Read: Wikipedia article on ESS: stable strategy. Recommended reading: John Maynard Smith, The Basic Model, chapter 2 (pp ) of Evolution and the Theory of Games, Cambridge University Press, Recommended reading: Alexander, J. McKenzie, Evolutionary Game Theory, The Stanford Encyclopedia of Philosophy (Summer 2003 Edition), Edward N. Zalta (ed.), URL = sum2003/entries/game-evolutionary/. Movie clip: The Chickie Run from Rebel without a Cause. Assignment 2 (short essay) handed out. 8. February 1, Fairness and ultimatum games; commitment; reciprocity. Read: Brian Skyrms, Evolution of the Social Contract, chapters 1-2 ( Sex and Justice, pp. 1-21; Commitment, pp ), Cambridge University Press, Movie clip: Doomsday Machine sequence from Dr. Strangelove. 9. February 6, Beyond Prisoner s Dilemma: The Stag Hunt and other illuminating games. Read: Brian Skyrms, The Stag Hunt and the Evolution of Social Structure, Preface (pp. xi-xiv) and chapter 1, The Stag Hunt (pp. 1-14), Cambridge University Press, Assignment 3 (short essay) handed out. 10. February 8, Beyond Prisoner s Dilemma: The Stag Hunt and other illuminating games. Read: Brian Skyrms, The Stag Hunt and the Evolution of Social Structure, chapter 2, Bargaining with Neighbors (pp ) and chapter 3, Stag Hunt with Neighbors (pp ), Cambridge University Press, February 13, Beyond Prisoner s Dilemma: The Stag Hunt and other illuminating games. Read: Brian Skyrms, The Stag Hunt and the Evolution of Social Structure, chapter 4, Evolution of Inference (pp ) and chapter 5, Cheap Talk (pp ), Cambridge University Press, February 15, Beyond Prisoner s Dilemma: The Stag Hunt and other illuminating games. Read: Brian Skyrms, The Stag Hunt and the Evolution of Social Structure, chapter 6, Choosing Partners (pp ) and chapter 7, Coevolution of Structure and Strategy (pp ), Cambridge University Press,
4 13. February 20, Trust. Read: Garrett Hardin, The Tragedy of the Commons, Science 162:1243-8, Read: Steven O. Kimbrough, Foraging for Trust: Exploring Rationality and the Stag Hunt Game, in Trust Management: Third International Conference, itrust 2005, Paris, France, May 23-26, Proceedings, P. Hermann, Valérie Issarny and Simon Shiu, eds., Springer-Verlag GmbH, Berlin, Germany, LNCS: Lecture Notes in Computer Science, 3477 / 2005, pp. 1-16, Read: Jon Elster, Introduction: the two problems of social order, chapter 1 in The Cement of Society: A study of social order, Cambridge University Press, 1989, pp February 22, Trust (continued). Experimental explorations of trust. 15. February 27, Trust (continued). Computational (and analytic) explorations of trust. 16. March 1, 2006, Thursday. Mid-term quiz. 17. March 13, Cellular automata models. * * * Spring break week of March 5, 2007 *** The Game of Life, among others. Read: What Is Life? in Winning Ways for Your Mathematical Plays, volume 2: Games in Particular, by Elwyn R. Berlekamp, John H. Conway and Richard K. Guy, Academic Press, March 15, Growing artificial societies. Axtell, MIT Press, 1996, chapters March 20, Growing artificial societies. Axtell, MIT Press, 1996, chapters March 22, Growing artificial societies. Axtell, MIT Press, 1996, chapters March 27, Further explorations on the gridscape. Computational demonstrations and experiments. Recommended readings: chapters from the AGEbook. 22. March 29, 200. Games, complexity, computability. Instructor handouts. Recommended reading: Patrick Grim, Undecidability in the Spatialized Prisoner s Dilemma: Some Philosophical Implications at faculty/pgrim/spatialp.htm. 23. April 3, Applications: Stock markets. Read: Dhananjay K. Gode and Shyam Sunder, Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality, Journal of Political Economy, 101, no. 1, pp ,
5 24. April 5, Applications: Matching problems. Read: D. Gale and L. S. Shapley, College Admissions and the Stability of Marriage, The American Mathematical Monthly, 69, no. 1, pp Lawrence Bodin and Aaron Panken, High Tech for a Higher Authority: The Place of Graduating Rabbis from Hebrew Union College Jewish Institute of Religion, Interfaces, 33, no. 3, May June, pp April 10, Applications: Classical markets (monopoly, oligopoly, perfect competition) and markets for electric power generation. Instructor handouts. Cournot duopoly models. Read: Steven O. Kimbrough, Ming Lu, and Frederic Murphy, Learning and Tacit Collusion by Artificial Agents in Cournot Duopoly Games, in Steven O. Kimbrough and D. J. Wu, eds., Formal Modelling in Electronic Commerce, Springer, pp April 12, Evolutionary algorithms. Evolutionary computing. Genetic algorithms. Replicator dynamics. Genetic programming. 27. April 17, Evolutionary alogorithms. Evolutionary computing. Learning classifier systems. Models of individual learning in strategic contexts. 28. April 19, Last class. Summing up. Rationality redux. $Id: syllabus-s07-age.tex,v /01/08 16:22:24 sok Exp $ 5
Syllabus, Fall 2002 for: Agents, Games & Evolution OPIM 325 (Simulation)
Syllabus, Fall 2002 for: Agents, Games & Evolution OPIM 325 (Simulation) http://opim-sun.wharton.upenn.edu/ sok/teaching/age/f02/ Steven O. Kimbrough August 1, 2002 1 Brief Description Agents, Games &
More informationGame Theory. Department of Electronics EL-766 Spring Hasan Mahmood
Game Theory Department of Electronics EL-766 Spring 2011 Hasan Mahmood Email: hasannj@yahoo.com Course Information Part I: Introduction to Game Theory Introduction to game theory, games with perfect information,
More informationDistributed Optimization and Games
Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation
More informationGame Theory: introduction and applications to computer networks
Game Theory: introduction and applications to computer networks Lecture 1: introduction Giovanni Neglia INRIA EPI Maestro 30 January 2012 Part of the slides are based on a previous course with D. Figueiredo
More informationGame Theory ( nd term) Dr. S. Farshad Fatemi. Graduate School of Management and Economics Sharif University of Technology.
Game Theory 44812 (1393-94 2 nd term) Dr. S. Farshad Fatemi Graduate School of Management and Economics Sharif University of Technology Spring 2015 Dr. S. Farshad Fatemi (GSME) Game Theory Spring 2015
More informationDistributed Optimization and Games
Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation
More informationAdvanced Decision Systems: Agents, Games & Evolution (AGE). OPIM 319, Spring 2006
Advanced Decision Systems: Agents, Games & Evolution (AGE). OPIM 319, Spring 2006 Steven O. Kimbrough 565 JMHH, 9-12 R & by appointment kimbrough (à) wharton.upenn.edu Course Web page: http://opim-sky.wharton.upenn.edu/
More informationIntroduction to Complex Systems 2006 Winter
Introduction to Complex Systems 2006 Winter Instructor: Péter Érdi. Henry R. Luce Professor Office: OU 208/B. Email: perdi@kzoo.edu TA: Tamás Kiss, PhD Office: OU 307. Email:bognor@kzoo.edu The discipline
More informationIntroduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns
Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Game Theory for Fun and Profit The Beauty Contest Game Write your name and an integer between 0 and 100 Let
More informationINTRODUCTION TO GAME THEORY
1 / 45 INTRODUCTION TO GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch February 20, 2017: Lecture 1 2 / 45 A game Rules: 1 Players: All of you: https://scienceexperiment.online/beautygame/vote
More informationLECTURE 26: GAME THEORY 1
15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 26: GAME THEORY 1 INSTRUCTOR: GIANNI A. DI CARO ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation
More informationCourse Syllabus. Week 1: Philosophy of the Social Sciences and its Subject Matter
Course Syllabus Course: Philosophy of the Social Sciences Instructor: Dr. Catherine Herfeld Time and place: WS 2013/14, Wednesdays 2-4 pm, R021 Office hours: by appointment Course language: English Course
More informationComplex Systems Models in the Social Sciences. Ken Kollman Political Science University of Michigan
Complex Systems Models in the Social Sciences Ken Kollman Political Science University of Michigan Kate Anderson Tepper School of Business Carnegie Mellon University P.J. Lamberson Sloan School of Management
More informationPublications of R.W. Rosenthal
5/10/2004 Publications of R.W. Rosenthal Computation of equilibria of extensive games, (with K. Boudwin and R. Wilson), Tech. report #69-12, Operations Research Department, Stanford University, 1969. Computing
More informationIntroduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns
Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2014 Prof. Michael Kearns percent who will actually attend 100% Attendance Dynamics: Concave equilibrium: 100% percent expected to attend
More informationArpita Biswas. Speaker. PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore
Speaker Arpita Biswas PhD Student (Google Fellow) Game Theory Lab, Dept. of CSA, Indian Institute of Science, Bangalore Email address: arpita.biswas@live.in OUTLINE Game Theory Basic Concepts and Results
More informationRobert Aumann s Game and Economic Theory
Robert Aumann s Game and Economic Theory Sergiu Hart December 9, 2005 Stockholm School of Economics July 2006 - Short Version SERGIU HART c 2006 p. 1 Robert Aumann s Game and Economic Theory Sergiu Hart
More informationSociology 295 Fall Tipping Points, Bandwagons, and Cascades: Individual Behavior and Social Dynamics
Sociology 295 Fall 2008 Tipping Points, Bandwagons, and Cascades: Individual Behavior and Social Dynamics Professor Elizabeth Bruch Office: LSA 4020 Email: ebruch@umich.edu Lecture Tu/Th 8:30-10am 3242
More informationTHEORY: NASH EQUILIBRIUM
THEORY: NASH EQUILIBRIUM 1 The Story Prisoner s Dilemma Two prisoners held in separate rooms. Authorities offer a reduced sentence to each prisoner if he rats out his friend. If a prisoner is ratted out
More informationON THE EVOLUTION OF TRUTH. 1. Introduction
ON THE EVOLUTION OF TRUTH JEFFREY A. BARRETT Abstract. This paper is concerned with how a simple metalanguage might coevolve with a simple descriptive base language in the context of interacting Skyrms-Lewis
More informationECO 5341 Strategic Behavior Lecture Notes 3
ECO 5341 Strategic Behavior Lecture Notes 3 Saltuk Ozerturk SMU Spring 2016 (SMU) Lecture Notes 3 Spring 2016 1 / 20 Lecture Outline Review: Dominance and Iterated Elimination of Strictly Dominated Strategies
More informationReading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992.
Reading Robert Gibbons, A Primer in Game Theory, Harvester Wheatsheaf 1992. Additional readings could be assigned from time to time. They are an integral part of the class and you are expected to read
More informationGame theory Computational Models of Cognition
Game theory Taxonomy Rational behavior Definitions Common games Nash equilibria Mixed strategies Properties of Nash equilibria What do NE mean? Mutually Assured Destruction 6 rik@cogsci.ucsd.edu Taxonomy
More informationResource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory
Resource Allocation and Decision Analysis (ECON 8) Spring 4 Foundations of Game Theory Reading: Game Theory (ECON 8 Coursepak, Page 95) Definitions and Concepts: Game Theory study of decision making settings
More informationGame Theory and an Exploration of 3 x n Chomp! Boards. Senior Mathematics Project. Emily Bergman
Game Theory and an Exploration of 3 x n Chomp! Boards Senior Mathematics Project Emily Bergman December, 2014 2 Introduction: Game theory focuses on determining if there is a best way to play a game not
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More informationContents Modeling of Socio-Economic Systems Agent-Based Modeling
Contents 1 Modeling of Socio-Economic Systems... 1 1.1 Introduction... 1 1.2 Particular Difficulties of Modeling Socio-Economic Systems... 2 1.3 Modeling Approaches... 4 1.3.1 Qualitative Descriptions...
More informationIntroduction: What is Game Theory?
Microeconomics I: Game Theory Introduction: What is Game Theory? (see Osborne, 2009, Sect 1.1) Dr. Michael Trost Department of Applied Microeconomics October 25, 2013 Dr. Michael Trost Microeconomics I:
More informationIntroduction Economic Models Game Theory Models Games Summary. Syllabus
Syllabus Contact: kalk00@vse.cz home.cerge-ei.cz/kalovcova/teaching.html Office hours: Wed 7.30pm 8.00pm, NB339 or by email appointment Osborne, M. J. An Introduction to Game Theory Gibbons, R. A Primer
More informationAgent-based computational economics: modeling economies as complex adaptive systems q
Information Sciences 149 (2003) 263 269 www.elsevier.com/locate/ins Agent-based computational economics: modeling economies as complex adaptive systems q Leigh Tesfatsion * Department of Economics, Iowa
More informationApplied Game Theory And Strategic Behavior Chapter 1 and Chapter 2. Author: Siim Adamson TTÜ 2010
Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review Author: Siim Adamson TTÜ 2010 Introduction The book Applied Game Theory And Strategic Behavior is written by Ilhan Kubilay Geēkil
More informationCCST9017. Hidden Order in Daily Life:
CCST9017 Hidden Order in Daily Life: A Mathematical Perspective Lecture 4 Shapley Value and Power Indices I Prof. Patrick,Tuen Wai Ng Department of Mathematics, HKU Example 1: An advertising agent approaches
More informationBackward Induction and Stackelberg Competition
Backward Induction and Stackelberg Competition Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Backward Induction
More informationECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly
ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly Relevant readings from the textbook: Mankiw, Ch. 17 Oligopoly Suggested problems from the textbook: Chapter 17 Questions for
More informationEvolutionary Game Theory and Linguistics
Gerhard.Jaeger@uni-bielefeld.de February 21, 2007 University of Tübingen Conceptualization of language evolution prerequisites for evolutionary dynamics replication variation selection Linguemes any piece
More informationIntroduction to Agent-based Modeling and Computing
University of Oslo The Faculty of Social Sciences Oslo Summer School in Comparative Social Science Studies 2018 Introduction to Agent-based Modeling and Computing Professor Robert Axtell, Department of
More informationRepeated Games. Economics Microeconomic Theory II: Strategic Behavior. Shih En Lu. Simon Fraser University (with thanks to Anke Kessler)
Repeated Games Economics 302 - Microeconomic Theory II: Strategic Behavior Shih En Lu Simon Fraser University (with thanks to Anke Kessler) ECON 302 (SFU) Repeated Games 1 / 25 Topics 1 Information Sets
More informationChaos, Complexity, and Inference (36-462)
Chaos, Complexity, and Inference (36-462) Lecture 23 Cosma Shalizi 10 April 2008 Common Elements of Agent-Based Models Stigmergy Mutual adjustment Frustration History dependence Adaptation Mostly, variations
More informationChapter 3 Learning in Two-Player Matrix Games
Chapter 3 Learning in Two-Player Matrix Games 3.1 Matrix Games In this chapter, we will examine the two-player stage game or the matrix game problem. Now, we have two players each learning how to play
More informationAN INTRODUCTION TO SYSTEMS THINKING
AN INTRODUCTION TO SYSTEMS THINKING RICHARD BURGESS - INSTRUCTOR/PHD STUDENT MURDOUGH CENTER & NATIONAL INSTITUTE FOR ENGINEERING ETHICS TEXAS TECH UNIVERSITY INTRODUCTIONS ABOUT MURDOUGH CENTER/NATIONAL
More informationChapter 15: Game Theory: The Mathematics of Competition Lesson Plan
Chapter 15: Game Theory: The Mathematics of Competition Lesson Plan For All Practical Purposes Two-Person Total-Conflict Games: Pure Strategies Mathematical Literacy in Today s World, 9th ed. Two-Person
More informationWhat is... Game Theory? By Megan Fava
ABSTRACT What is... Game Theory? By Megan Fava Game theory is a branch of mathematics used primarily in economics, political science, and psychology. This talk will define what a game is and discuss a
More informationEvolving games and the social contract
Forthcoming in Modeling Complexity in the Humanities and Social Sciences, Ed. Paul Youngman, Pan Stanford Press. Evolving games and the social contract Rory Smead Department of Philosophy & Religion, Northeastern
More informationWelcome to CompSci 171 Fall 2010 Introduction to AI.
Welcome to CompSci 171 Fall 2010 Introduction to AI. http://www.ics.uci.edu/~welling/teaching/ics171spring07/ics171fall09.html Instructor: Max Welling, welling@ics.uci.edu Office hours: Wed. 4-5pm in BH
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game Theory I (PR 5) The main ideas
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game Theory I (PR 5) The main ideas Lectures 5-6 Aug. 29, 2009 Prologue Game theory is about what happens when
More informationSF2972: Game theory. Plan. The top trading cycle (TTC) algorithm: reference
SF2972: Game theory The 2012 Nobel prize in economics : awarded to Alvin E. Roth and Lloyd S. Shapley for the theory of stable allocations and the practice of market design The related branch of game theory
More informationIntroduction to Game Theory I
Nicola Dimitri University of Siena (Italy) Rome March-April 2014 Introduction to Game Theory 1/3 Game Theory (GT) is a tool-box useful to understand how rational people choose in situations of Strategic
More informationDomain: Computer Science and Information Technology Curricula for the First Year (2012/2013)
Curricula for the First Year (2012/2013) Type/e F Mathematics 1 3 2 - - E - - - - - 5 F Mathematics 2 3 2 - - E - - - - - 5 F Computer programming 2-2 - E - - - - - 5 D Introduction to operating systems
More informationCopyright 2008, Yan Chen
Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution Non-Commercial 3.0 License. http://creativecommons.org/licenses/by-nc/3.0/ Copyright 2008, Yan
More informationMicroeconomics of Banking: Lecture 4
Microeconomics of Banking: Lecture 4 Prof. Ronaldo CARPIO Oct. 16, 2015 Administrative Stuff Homework 1 is due today at the end of class. I will upload the solutions and Homework 2 (due in two weeks) later
More informationA Game Playing System for Use in Computer Science Education
A Game Playing System for Use in Computer Science Education James MacGlashan University of Maryland, Baltimore County 1000 Hilltop Circle Baltimore, MD jmac1@umbc.edu Don Miner University of Maryland,
More informationTopics in Applied Mathematics
Topics in Applied Mathematics Introduction to Game Theory Seung Yeal Ha Department of Mathematical Sciences Seoul National University 1 Purpose of this course Learn the basics of game theory and be ready
More informationCSCI 699: Topics in Learning and Game Theory Fall 2017 Lecture 3: Intro to Game Theory. Instructor: Shaddin Dughmi
CSCI 699: Topics in Learning and Game Theory Fall 217 Lecture 3: Intro to Game Theory Instructor: Shaddin Dughmi Outline 1 Introduction 2 Games of Complete Information 3 Games of Incomplete Information
More informationDynamics and Coevolution in Multi Level Strategic interaction Games. (CoNGas)
Dynamics and Coevolution in Multi Level Strategic interaction Games (CoNGas) Francesco De Pellegrini CREATE-NET Obj. ICT-2011 9.7 DyM-CS 15/06/2012 Abstract Many real world systems possess a rich multi-level
More informationLecture 7. Repeated Games
ecture 7 epeated Games 1 Outline of ecture: I Description and analysis of finitely repeated games. Example of a finitely repeated game with a unique equilibrium A general theorem on finitely repeated games.
More informationEC3224 Autumn Lecture #02 Nash Equilibrium
Reading EC3224 Autumn Lecture #02 Nash Equilibrium Osborne Chapters 2.6-2.10, (12) By the end of this week you should be able to: define Nash equilibrium and explain several different motivations for it.
More informationIntroduction to Game Theory
Introduction to Game Theory Review for the Final Exam Dana Nau University of Maryland Nau: Game Theory 1 Basic concepts: 1. Introduction normal form, utilities/payoffs, pure strategies, mixed strategies
More informationDEPARTMENT OF ECONOMICS WORKING PAPER SERIES. Stable Networks and Convex Payoffs. Robert P. Gilles Virginia Tech University
DEPARTMENT OF ECONOMICS WORKING PAPER SERIES Stable Networks and Convex Payoffs Robert P. Gilles Virginia Tech University Sudipta Sarangi Louisiana State University Working Paper 2005-13 http://www.bus.lsu.edu/economics/papers/pap05_13.pdf
More informationApplied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review
Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review Author: Siim Adamson Introduction The book Applied Game Theory And Strategic Behavior is written by Ilhan Kubilay Geēkil and Patrick
More informationStrategies and Game Theory
Strategies and Game Theory Prof. Hongbin Cai Department of Applied Economics Guanghua School of Management Peking University March 31, 2009 Lecture 7: Repeated Game 1 Introduction 2 Finite Repeated Game
More informationIntroduction to Artificial Intelligence: cs580
Office: Nguyen Engineering Building 4443 email: zduric@cs.gmu.edu Office Hours: Mon. & Tue. 3:00-4:00pm, or by app. URL: http://www.cs.gmu.edu/ zduric/ Course: http://www.cs.gmu.edu/ zduric/cs580.html
More informationAlessandro Cincotti School of Information Science, Japan Advanced Institute of Science and Technology, Japan
#G03 INTEGERS 9 (2009),621-627 ON THE COMPLEXITY OF N-PLAYER HACKENBUSH Alessandro Cincotti School of Information Science, Japan Advanced Institute of Science and Technology, Japan cincotti@jaist.ac.jp
More informationIntroduction to Game Theory
Introduction to Game Theory Managing with Game Theory Hongying FEI Feihy@i.shu.edu.cn Poker Game ( 2 players) Each player is dealt randomly 3 cards Both of them order their cards as they want Cards at
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline Course overview What is AI? A brief history The state of the art Chapter 1 2 Administrivia Class home page: http://inst.eecs.berkeley.edu/~cs188 for
More informationSocial Understanding
Social Understanding THEORY AND DECISION LIBRARY General Editor: Julian Nida-Rümelin (Universität München) Series A: Philosophy and Methodology of the Social Sciences Series B: Mathematical and Statistical
More informationGame Theory and Randomized Algorithms
Game Theory and Randomized Algorithms Guy Aridor Game theory is a set of tools that allow us to understand how decisionmakers interact with each other. It has practical applications in economics, international
More informationIntroduction to Experiments on Game Theory
Introduction to Experiments on Game Theory Syngjoo Choi Spring 2010 Experimental Economics (ECON3020) Game theory 1 Spring 2010 1 / 23 Game Theory A game is a mathematical notion of a strategic interaction
More informationCMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro
CMU 15-781 Lecture 22: Game Theory I Teachers: Gianni A. Di Caro GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent systems Decision-making where several
More informationElements of Artificial Intelligence and Expert Systems
Elements of Artificial Intelligence and Expert Systems Master in Data Science for Economics, Business & Finance Nicola Basilico Dipartimento di Informatica Via Comelico 39/41-20135 Milano (MI) Ufficio
More informationDistributed social dilemma with competitive meta-players
Intl. Trans. in Op. Res. 8 (21) 75±88 Distributed social dilemma with competitive meta-players Tomohisa Yamashita, Keiji Suzuki and Azuma Ohuchi Graduate School of Engineering, Hokkaido University, Kita
More information[ Game Theory ] A short primer
[ Game Theory ] A short primer Why game theory? Why game theory? Why game theory? ( Currently ) Why game theory? Chorus - Conversational Assistant Chorus - Conversational Assistant Chorus - Conversational
More informationLecture 10: September 2
SC 63: Games and Information Autumn 24 Lecture : September 2 Instructor: Ankur A. Kulkarni Scribes: Arjun N, Arun, Rakesh, Vishal, Subir Note: LaTeX template courtesy of UC Berkeley EECS dept. Disclaimer:
More informationChapter 30: Game Theory
Chapter 30: Game Theory 30.1: Introduction We have now covered the two extremes perfect competition and monopoly/monopsony. In the first of these all agents are so small (or think that they are so small)
More informationBasic Game Theory. Economics Auction Theory. Instructor: Songzi Du. Simon Fraser University. September 7, 2016
Basic Game Theory Economics 383 - Auction Theory Instructor: Songzi Du Simon Fraser University September 7, 2016 ECON 383 (SFU) Basic Game Theory September 7, 2016 1 / 7 Game Theory Game theory studies
More informationAppendix A A Primer in Game Theory
Appendix A A Primer in Game Theory This presentation of the main ideas and concepts of game theory required to understand the discussion in this book is intended for readers without previous exposure to
More informationAgent-Based Computational Economics: A Brief Guide to the Literature. 1 Introduction
16 January 2000 Agent-Based Computational Economics: A Brief Guide to the Literature Leigh Tesfatsion Department of Economics Iowa State University Ames, Iowa 50011-1070 tesfatsi@iastate.edu http://www.econ.iastate.edu/tesfatsi/
More informationCRITERIA FOR AREAS OF GENERAL EDUCATION. The areas of general education for the degree Associate in Arts are:
CRITERIA FOR AREAS OF GENERAL EDUCATION The areas of general education for the degree Associate in Arts are: Language and Rationality English Composition Writing and Critical Thinking Communications and
More informationComputer and Information Ethics
Computer and Information Ethics Instructor: Viola Schiaffonati May,4 th 2015 Ethics (dictionary definition) 2 Moral principles that govern a person's behavior or the conducting of an activity The branch
More informationChaos, Complexity, and Inference (36-462)
Chaos, Complexity, and Inference (36-462) Lecture 23 Cosma Shalizi 7 April 2009 Common Elements of Agent-Based Models Stigmergy Mutual adjustment Frustration History dependence Adaptation Mostly, variations
More informationSelf-Organising, Open and Cooperative P2P Societies From Tags to Networks
Self-Organising, Open and Cooperative P2P Societies From Tags to Networks David Hales www.davidhales.com Department of Computer Science University of Bologna Italy Project funded by the Future and Emerging
More informationAdvanced Microeconomics (Economics 104) Spring 2011 Strategic games I
Advanced Microeconomics (Economics 104) Spring 2011 Strategic games I Topics The required readings for this part is O chapter 2 and further readings are OR 2.1-2.3. The prerequisites are the Introduction
More informationStudies in Economic Ethics and Philosophy
Studies in Economic Ethics and Philosophy Series Editor Peter Koslowski Editorial Board F. Neil Brady George Brenkert Geoffrey Brennan James M. Buchanan Thomas Donaldson Richard De George Jon Elster Amitai
More informationMultiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence
Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent
More informationProblem 1 (15 points: Graded by Shahin) Recall the network structure of our in-class trading experiment shown in Figure 1
Solutions for Homework 2 Networked Life, Fall 204 Prof Michael Kearns Due as hardcopy at the start of class, Tuesday December 9 Problem (5 points: Graded by Shahin) Recall the network structure of our
More informationAgent-based Computing in Economics and other Social Sciences: Prospects and Opportunities
Agent-based Computing in Economics and other Social Sciences: Prospects and Opportunities CABDyN Rob Axtell Visiting INET@Oxford, Martin School On leave, Krasnow Institute for Advanced Study, George Mason
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that
More informationDECISION MAKING GAME THEORY
DECISION MAKING GAME THEORY THE PROBLEM Two suspected felons are caught by the police and interrogated in separate rooms. Three cases were presented to them. THE PROBLEM CASE A: If only one of you confesses,
More informationLAW AND ECONOMICS An Introductory Toolkit for Lawyers
LAW AND ECONOMICS LAW AND ECONOMICS An Introductory Toolkit for Lawyers Robin Paul Malloy E.I. White Chair and Distinguished Professor of Law Kauffman Professor of Entrepreneurship and Innovation College
More informationCourse Form for PKU Summer School International 2019
Course Form for PKU Summer School International 2019 Course Title The Social Implications of Computing Teacher Josh Hug First day of classes July 15, 2019 Last day of classes July 26, 2019 Course Credit
More informationPaulsboro Schools. Curriculum
Paulsboro Schools Curriculum Sociology Grades 11-12 2014-2015 * For adoption by all regular education programs as specified, and for adoption or adaptation by all Special Education Programs in accordance
More informationGames in Extensive Form, Backward Induction, and Subgame Perfection:
Econ 460 Game Theory Assignment 4 Games in Extensive Form, Backward Induction, Subgame Perfection (Ch. 14,15), Bargaining (Ch. 19), Finitely Repeated Games (Ch. 22) Games in Extensive Form, Backward Induction,
More informationGames. Episode 6 Part III: Dynamics. Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto
Games Episode 6 Part III: Dynamics Baochun Li Professor Department of Electrical and Computer Engineering University of Toronto Dynamics Motivation for a new chapter 2 Dynamics Motivation for a new chapter
More informationMultiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence
Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent
More informationPart 2. Cooperative Game Theory
Part 2 Cooperative Game Theory CHAPTER 3 Coalitional games A coalitional game is a model of interacting decision makers that focuses on the behaviour of groups of players. Each group of players is called
More informationarxiv: v1 [math.ds] 30 Jul 2015
A Short Note on Nonlinear Games on a Grid arxiv:1507.08679v1 [math.ds] 30 Jul 2015 Stewart D. Johnson Department of Mathematics and Statistics Williams College, Williamstown, MA 01267 November 13, 2018
More informationStudent Name. Student ID
Final Exam CMPT 882: Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte Student Name Student ID Instructions. This exam is worth 30% of your final mark in this course.
More informationSF2972: Game theory. Introduction to matching
SF2972: Game theory Introduction to matching The 2012 Nobel Memorial Prize in Economic Sciences: awarded to Alvin E. Roth and Lloyd S. Shapley for the theory of stable allocations and the practice of market
More informationIntelligent Systems. Lecture 1 - Introduction
Intelligent Systems Lecture 1 - Introduction In which we try to explain why we consider artificial intelligence to be a subject most worthy of study, and in which we try to decide what exactly it is Dr.
More informationMicroeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016
Microeconomics II Lecture 2: Backward induction and subgame perfection Karl Wärneryd Stockholm School of Economics November 2016 1 Games in extensive form So far, we have only considered games where players
More informationStrategic Studies Seminar
Description This seminar offers graduate students an introduction to the subfield of international relations labeled strategic studies (or security studies). In addition to exploring key theoretical issues,
More information