Why we cooperate? The evolution of collective action" " Autonomous Agents and MultiAgent Systems, 2014/15!
|
|
- Ross Glenn
- 5 years ago
- Views:
Transcription
1 Why we cooperate? The evolution of collective action" " Autonomous Agents and MultiAgent Systems, 2014/15! Francisco C. Santos Instituto Superior Técnico, Universidade de Lisboa & GAIPS / INESC-ID, Portugal The ultimate goal of modelling complex systems Microscopic interactions Emergent collective phenomena / properties local global 1
2 Last class: Rational? Last class: Rational? 2
3 Last class: Rational? synopsis o The costs and benefits of cooperation o Game theory, evolution & social learning o Evolutionary routes to the emergence of cooperation o Kin selection, Multi-level selection, direct & indirect reciprocity, social norms & signals o Networks & peer-influence o The game we cannot afford to lose: An evolutionary game dynamics approach to climate governance 3
4 what is cooperation? Donor Pays a cost c Why should we cooperate? Receiver Receives a benefit b b>c If natural selection is based in competition, how can it lead to cooperation? what is cooperation? Donor Pays a cost c Receiver Receives a benefit b b>c Social insects, etc. Workers do not reproduce and reduce their own profits to help others (the Queen) 4
5 cooperation among humans - collective action to protect, hunt, nourish, etc. - water sharing - tax paying and social welfare - open source projects Cooperation and self-organization in engineering sciences - decentralized control and population-based AI ex: self-organized task allocation, online adaptive systems, swarm intelligence, collective robotics, etc. Rely on - Understanding and control of the complex nature of self-organization of cooperative behavior. 5
6 Interdisplinar?! YES!! Understanding the evolution of cooperation remains a fundamental challenge, for scientists from fields like economics, evolutionary biology, political science, anthropology, mathematics, computer science, etc. Many fields same tools!! Mathematical Framework : (Evolutionary) Game Theory Metaphors:: Prisoner s dilemma, Ultimatum game, etc. Simulation tools : Multi-agent systems & Artificial Intelligence Prisoner s dilemma or the cost-benefit dilemma Donor Pays a cost c If both play as a donor and as a receiver... Receiver Receives a benefit b your opponent RATIONAL GOAL : maximize your own payoff! C D if your opponent plays C : you better play D. if your opponent plays D : you better play D. BUT: CC is better than DD. you C D b - c -c b 0 Dilemma : despite mutual cooperation (CC) being better than mutual defection (DD), individual rational choice leads to DD 6
7 Prisoner s dilemma or the cost-benefit dilemma Donor Pays a cost c Receiver Receives a benefit b If both play as a donor and as a receiver... RATIONAL GOAL : maximize your own payoff! if your opponent plays C : you better play D. if your opponent plays D : you better play D. BUT: CC is better than DD. Rational?! you C D your opponent C D b - c -c b 0 Dilemma : despite mutual cooperation (CC) being better than mutual defection (DD), individual rational choice leads to DD Game Theories Classic Game Theory Few players Evolutionary Game Theory Large populations Rational decisions Natural selection Strategies that do well reproduce faster Static concepts Dynamical concepts 7
8 evolutionary game theory payoff fitness social success genetic evolution Individuals with higher fitness will reproduce more social/cultural evolution or their behavior will be imitated more often (social learning) evolutionary game theory cost-benefit dilemma (prisoner s dilemma) Natural selection & self-organization leads to the tragedy of the commons 8
9 Replicator equation (2 strategies) Assuming$infinite$popula=ons$+$determinis=c$update Gradient$of$selec=on!x = x(1 x) " # f C (x) f D (x) $ % = g(x) For$2%person$games$in"well&mixed"popula/ons,$the$fitness$values$of$Cs$and$Ds$are$ given$by$the$average$over$all$possible$pairwise$interac=on$($x$=$frac=on$of$cs$)$ $ $ $ $ $ $ $ f f C ( x! C (x) = ) = x(b x C R c)+ + x(1 D S x)( c) f f D ( x! D (x) = ) = xb x+ C T (1 + xx).0 D P C D C D " b c c % $ ' # b 0 & The calculus of selfishness g>0 g<0 + % Increase in the number of cooperators Decrease in the number of cooperators g=0 Gradient$of$selec=on x = x(1 x) [ f C (x) f D (x)] = g(x) Replicator equation 9
10 The calculus of 2-player games x (t) g(x) x c Defection dominance (ex: Prisoner s dilemma) C D C D C b - c -c C R S D b 0 D T P and Global Dynamics orks break the symmetry between and global dynamics often found in well mixed populations fector dominance The calculus of 2-player games co-existence x (t) g(x) x c 0.0 coordination 1.0 Defection dominance (ex: Prisoner s dilemma) x c nce nce t t x (t) g(x) x (t) g(x) x (t) x (t) x c x c 1.0 co-existence coordination 0.0 x c 1.0 co-existence defector dominance coordination co-existence defector dominance co-existence 0.0 x x c c x x c x 1.0 c 0.0 c x c 1.0 x c x c 1.0 bistability mixed equilibrium coordination Co-existence (ex: snowdrift, chicken games, x 0.0 c etc.) 1.0 x 0.0 c 1.0 mixed equilibrium From local to global dilemmas in social networks Pinheiro et al, PLoS ONE, 7 (2), e32114 (2012) coordination From local to global dilemmas in social networks Pinheiro et al, PLoS ONE, 7 (2), e32114 (2012) flavio.lpp@gmail.com Bi-stability (ex: coordination games, stag-hunt game, etc.) 10
11 13/04/15 The calculus of 3-strategies 2-player games Scissor Example: Paper Rock General stability concepts C D Game Theory Nash equilibrium If a strategy is a Nash equilibrium, and if both players play that strategy, then neither person can deviate from that strategy and increase her payoff defector dominance C R S D T P Evolutionary Game Theory Evolutionarily Stable Strategy 0 xc 1 If a strategy is an ESS, then an infinitesimally small amount of players of the other strategy will never be able to invade (spread over the entire population) 11
12 Short remark/critique: Infinite populations?! Evolution in finite populations Evolutionary game theory after 2004 Evolution in finite populations in a nutshell Imagine the simplest form of social learning: Imitate a random individual with a probability that increases with the fitness difference. p = " 1+ e β ( f B f A # ) $ % 1 12
13 Natural selection leads to the tragedy of the commons but cooperation surrounds us!! What are we missing here?! The beauty of modelling core principles 13
14 Ways out of the dilemma all in the family... WD"Hamilton,"JTB"(1964)" G."Price,"J"Maynard&Smith,"etc." the more individuals are related, the more cooperation is feasible b 1 > c r genetic relatedness" Ways out of the dilemma pick the right team Wynne&Edwards"(1962)," "DS"Wilson"&"EO"Wilson,"Am"Sci"(2008)" Traulsen"&"Nowak,"PNAS"(2006),"etc." Cooperative groups tend to be more successful than groups of defectors 14
15 Ways out of the dilemma I scratch your back & you scratch mine... R."Trivers,"Q."Rev."Biol."46,"35"(1971)" repeated interactions, memory, complex strategies Ways out of the dilemma I scratch your back & someone else scratches mine... RD"Alexander,"The"Biology"of"Moral"Systems,"1987" Nowak"&"Sigmund,"Nature"1998" Pacheco,"Santos,"Chalub,"PLoS"Comput"Bio"(2006)" reputation based strategies, social control, gossip, social norms and moral systems 15
16 Indirect reciprocity I scratch your back & someone else scratches mine... I help you and somebody else will help me indirect reciprocity reputation building moral judgements... building a reputation either A helps B observers rest of population or A does NOT help B Gossip reputation of A is updated By helping (or not) another individual, a given player may modify its reputation, which may change the predisposition of others to help in the future -> trust, gossip, assessment of actions (social norms) The strength of third parties & social control image time (weeks) eye weeks flower weeks paid per litre of milk consumed [Bateson et al., Biology Letters 2, ] 16
17 Indirect reciprocity and the evolution of moral systems I scratch your back & someone else scratches mine... After each interaction a new reputation is assigned A does NOT help B should the reputation of A decrease? How to define a social norm? A helps B should the reputation of A increase? Famous social norms rep donor action rep receptor SCORING STANDING S-STAND JUDGING SHUNNING GOOD COOPERATE GOOD GOOD GOOD GOOD GOOD GOOD GOOD DEFECT GOOD BAD BAD BAD BAD BAD GOOD COOPERATE BAD GOOD GOOD GOOD BAD BAD GOOD DEFECT BAD BAD GOOD GOOD GOOD BAD BAD COOPERATE GOOD GOOD GOOD GOOD GOOD GOOD BAD DEFECT GOOD BAD BAD BAD BAD BAD BAD COOPERATE BAD GOOD GOOD BAD BAD BAD BAD DEFECT BAD BAD BAD BAD BAD BAD 17
18 Evolution of social norms Indirect reciprocity allows the characterization of the evolution of complex cultural concepts, such as:" " - - Punishment" - - Forgiveness" - - Evolution of laws and moral systems" - - Appealing definitions of GOOD and EVIL." " " Other ways out of the dilemma Tag-based cooperation Signaling for cooperation Commitments Co-evolution of Cognitive/Social Skills & Cooperation B"Skyrms,Signals,"Cambridge"UP"(2010)" F."C."Santos,"JM"Pacheco,"B."Skyrms,"J"Theo"Bio"(2011)$ $ 18
19 Evolution of social-cognition & cooperation Co-evolution of different features i) Social cognition ii) Group size iii) Cooperation and social cohesion humans [ R. Dunbar, Grooming, giossip & the evolution of human language, HUP 02 ] A new evolutionary paradigm Evolution in networked populations Amostra do facebook One of us 19
20 A new evolutionary paradigm Evolution in networked populations Sample from facebook The new network science... as many other networks it shows a very peculiar topology, with several important implications P(k) ~ k γ WWW actores citações sex celular telefónico linguístico γ = 2.1 γ = 2.3 γ = 3 γ = 3.5 γ = 2.1 γ = 2.1 γ = 2.8 Universal features? 20
21 The role of social networks ex: Obesity me d = 1 40% d = 2 20% d = 3 10% d >3 0% Framingham Heart Study, Christakis)&)Fowler,)NEJM,)2007,)2008)! The role of social networks ex: Obesity & others smoking me d = 2 d = 3 d = 1 3 Alcohol Consumption Christakis)&)Fowler,)NEJM,)2007,)2008)! 21
22 The role of peer influence ex: hapiness is contagious On average, the probability of feeling happy increases 15% if I have a happy friend (distance = 1)" Increases 10% if I have a friend of a friend who is happy (distance = 2)" Increases 5% if I have a friend of a friend of a friend who s happy (distance = 3)" Each unhappy friend reduces this probability by 7%. " Fowler"&"Christakis,"BMJ"2009$ What about cooperation? ex: cooperation/sharity 3 me d = 2 d = 3 d = 1 22
23 The power of large-scale simulations of multi-agent systems If we compute the correlations emerging from dynamical processes on complex networks such as Evolutionary Dynamics of cooperation Opinion dynamics (Voter Model) Disease spreading (SIR) We get critical correlations of 2-3, as in empirical results FL)Pinheiro,)MD)Santos,)FC)Santos,)JM)Pacheco,)PRL)2014.! Are we just an outcome of our social network? Is this a route to a discharge of social responsibility? NO!! The impact of our decisions goes well beyond what we had thought!! How to understand the complex dynamics of individuals choices and behaviours in networked populations? 23
24 Agent-based simulations setup: Community = static graph 50% of Ds and 50% of Cs. evolve for 10 6 generations run many simulations for one graph. run many realizations for same class of graphs. F. C. Santos & J. M. Pacheco, PRL (2005). F. C. Santos, J. M. Pacheco & T. Lenaerts, PNAS (2006). Social learning / Evolution on graphs k=2 k=3 k=4 k=1 Imitate a random neighbor with a probability that increases with the payoff difference. k=4 k=2 p = 1+ e β (Π B Π A ) [ ] 1 24
25 What about cooperation? The topology of real social networks seems to maximize the changes of reaching high levels of cooperation [ Santos, Pacheco, Lenaerts, PNAS 2006] cooperation on the star(s) the most advantageous situation for a defector is: defectors are victims of their own success!! 25
26 Groups, kin, reciprocity, memory, reputations, moral systems, signals, gossip, networks, etc etc Are we missing a lot? YES!!! Many of these mechanisms rely on the 2-person nature of cooperative interactions YET Missing pieces Often cooperation dilemmas involve many individuals simultaneously 26
27 Missing pieces Often cooperation dilemmas involve many individuals simultaneously Public goods games Does not contribute Collective investment Pays a cost c (N=4) Pays a cost c Pays a cost c Missing pieces Often cooperation dilemmas involve many individuals simultaneously Public goods games Does not contribute Collective investment Equal sharing of collective profits Pays a cost c (N=4) Pays a cost c Pays a cost c 27
28 Global warming Data: CDIAC/GCP/IPCC/Fuss et al 2014 Saving"the"planet"requires" "coopera/on"!" The problem of discounting tomorrow 28
29 the$nature$of$the$game$we$cannot$afford$to$lose" $failure$of$global$summits$has$been$agributed$$ (among$other$issues)$to:$$ $ $ o $overall$percep=on$of$risk$is$too$small$ $ o $uncertain=es$regarding$targets$to$be$met$ $ o $conflic=ng$policies$between$rich$and$poor$par=es$$ $ o $no$ins=tu=on(s)$to$monitor$or$sanc=on$those$not$ abiding$to$agreements$$ the$nature$of$the$game$we$cannot$afford$to$lose" """""" $$$$$coopera=on$between$individuals$?$ $$$$$coopera=on$between$ci=es$or$regions?$ $$$$$coopera=on$between$countries$?$$$ $$$$$$ " " " """""coopera/on"between"all"countries@once"?"" """"""""&"how"about"" """""mul/ple"agreements"involving"few"countries,"states"or"regions?" " 29
30 International climate agreements? There must be a better way Evolution and a self-organization analysis confirms that a bottom-up approach leads to better cooperative standards Think"globally," act"locally " is this utopia? any feasibility for bottom-up attempts? A bottom-up approach to common-pool resources 30
31 Western$Climate$Inicia=ve$(WCI),$Regional$Greenhouse$Gas$ Inicia=ve$(RGGI),$Midwestern$Governors$Associa=on$(MGA),$...$ WCI$ 03$ $7$North%Eastern$States$ 05$ $MA$&$RI$dropped$out$ 07$ $MA$&$RI$rejoined$ 08$ $MD$&$NH$joined$ 11$ $NJ$dropped$out$$ ReGGIe$ 07$ 08$ 07$ 07$ 08$ 08$ 08$ 08$ 08$ 08$ MGA$ 07$ 07$ 08$ 08$ 08$ 08$ 08$ 08$ these$state/province$ini=a=ves,$regionally$based,$aim$at$aggrega=ng$into$a$ wider$and$stronger$structure,$called$north$america$2050$ Complex GAIPS/INESC-ID - Evolution of cooperation (reciprocity, fairness, reputations, etc) - Network Science - Stochastic Evolutionary Dynamics - Learning in large populations - Computational epidemiology - Preferences and opinion dynamics - Ecology of cancer - Urban growth, planning and local governance - Climate change governance - Historical dynamics - Experimental economics etc. 31
32 today s class in a nutshell 32
33 Natural selection leads to the tragedy of the commons 33
34 34
35 35
36 "Climate"change"is"the"defining"issue"of"our"age."" "It"is"defining"our"present."Our"response"will"define"our"future. $ $Ban$Ki%Moon,$UN$Secretary%General,$23$Sept.$2014$ António Araújo, 2011 franciscocsantos@ist.utl.pt 36
Introduction to Game Theory Autonomous Agents and MultiAgent Systems 2015/2016
Introduction to Game Theory Autonomous Agents and MultiAgent Systems 2015/2016 Ana Paiva * These slides are based on the book by Prof. M. Woodridge An Introduction to Multiagent Systems and the online
More informationIndirect Reciprocity and the Evolution of Moral Signals
Indirect Reciprocity and the Evolution of Moral Signals Department of Logic and Philosophy of Science University of California, Irvine Evolution of Psychological Categories - IMBS March 16, 2008 Moral
More informationLiterature Henrich, Joseph, and Natalie Henrich Why Humans Cooperate A Cultural and Evolutionary Explanation. Oxford: Oxford University Press
INSTITUTIONS AND INSTITUTIONAL DESIGN Erling Berge Henrich and Henrich 2007 Why Humans Cooperate Literature Henrich, Joseph, and Natalie Henrich. 2007. Why Humans Cooperate A Cultural and Evolutionary
More informationBook review: The Calculus of Selfishness, by Karl Sigmund
Book review: The Calculus of Selfishness, by Karl Sigmund Olle Häggström Leading game theorist Karl Sigmund calls his latest book The Calculus of Selfishness, although arguably The Calculus of Cooperation
More informationThe Evolution of Cooperation
Cooperative Alliances Problems of Group Living The Evolution of Cooperation The problem of altruism Definition of reproductive altruism: An individual behaves in such a way as to enhance the reproduction
More informationChapter 10 Human Population and Human Behavior. Devon Rood SOS 513
Chapter 10 Human Population and Human Behavior Devon Rood SOS 513 Chapter 10 Overview Humans and their role in the environment Demography Humans and economic theory Humans and sustainability Source:https://steveroseblog.com/2014/01/11/what
More informationConditional behavior affects the level of evolved cooperation in public good games
Center for the Study of Institutional Diversity CSID Working Paper Series #CSID-2013-007 Conditional behavior affects the level of evolved cooperation in public good games Marco A. Janssen Arizona State
More informationEvolutionary game theory and cognition
Evolutionary game theory and cognition Artem Kaznatcheev School of Computer Science & Department of Psychology McGill University November 15, 2012 Artem Kaznatcheev (McGill University) Evolutionary game
More informationThe Impact of Honor and Shame on Public Goods Dilemmas
The Impact of Honor and Shame on Public Goods Dilemmas A study on the emergence of cooperation Carina R. de Oliveira Antunes Instituto Superior Tecnico Lisbon, Portugal carinadeoliveiraantunes@gmail.com
More informationClicker quiz: Should the cocaine trade be legalized? (either answer will tell us if you are here or not) 1. yes 2. no
Clicker quiz: Should the cocaine trade be legalized? (either answer will tell us if you are here or not) 1. yes 2. no Economic Liberalism Summary: Assumptions: self-interest, rationality, individual freedom
More informationTesting models with models: The case of game theory. Kevin J.S. Zollman
Testing models with models: The case of game theory Kevin J.S. Zollman Traditional picture 1) Find a phenomenon 2) Build a model 3) Analyze the model 4) Test the model against data What is game theory?
More informationAltruism. Why Are Organisms Ever Altruistic? Kin Selection. Reciprocal Altruism. Costly Signaling. Group Selection?
Altruism Nepotism Common-Pool Resource (CPR) Tragedy of the Commons Public Good Free-riders Competitive Altruism A 1987 Florida news story reported that 22 blood donors who had false positives on an HIV
More informationReciprocity, Cooperation, and Reputation
Reciprocity, Cooperation, and Reputation Reciprocal altruism Prisoner s dilemma: repeated play allows cooperation Generosity, punishment, spite (Ultimatum games) Reputation Collective action and punishment
More informationWORKING PAPER GAME DYNAMICAL ASPECTS OF THE PRISONER'S DILEMMA WP December Martin Novak Karl Sigmund
WORKING PAPER GAME DYNAMICAL ASPECTS OF THE PRISONER'S DILEMMA Martin Novak Karl Sigmund December 1988 WP-88-125 L International Institute for Applied Systems Analysis GAME DYNAMICAL ASPECTS OF THE PRISONER'S
More informationSpatial prisoner s dilemma games with increasing size of the interaction neighborhood on regular lattices
Article Statistical Physics March 2012 Vol.57 No.7: 724728 doi: 10.1007/s11434-011-4890-4 Spatial prisoner s dilemma games with increasing size of the interaction neighborhood on regular lattices WANG
More informationThe Foundations of Behavioral. Economic Analysis SANJIT DHAMI
The Foundations of Behavioral Economic Analysis SANJIT DHAMI OXFORD UNIVERSITY PRESS CONTENTS List offigures ListofTables %xi xxxi Introduction 1 1 The antecedents of behavioral economics 3 2 On methodology
More informationModeling Social Systems, Self-Organized Coordination, and the Emergence of Cooperation. Dirk Helbing, with Anders Johansson and Sergi Lozano
Modeling Social Systems, Self-Organized Coordination, and the Emergence of Cooperation Dirk Helbing, with Anders Johansson and Sergi Lozano Sociology - The Queen of Sciences? Auguste Comte (1798-1857)
More informationIN THE iterated prisoner s dilemma (IPD), two players
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 11, NO. 6, DECEMBER 2007 689 Multiple Choices and Reputation in Multiagent Interactions Siang Yew Chong, Member, IEEE, and Xin Yao, Fellow, IEEE Abstract
More informationEvolution of Cooperation
Evolution of Cooperation 5 and 7 Abstract Nature has produced cooperating communities in virtually every environment independently. This suggests that there are very simple, elegant rules that sustain
More informationEvolving Strategic Behaviors through Competitive Interaction in the Large
Evolving Strategic Behaviors through Competitive Interaction in the Large Kimitaka Uno & Akira Namatame Dept. of Computer Science National Defense Academy Yokosuka, 239-8686, JAPAN E-mail: {kimi, nama}@cc.nda.ac.jp
More informationThe Social Maintenance of Cooperation through Hypocrisy
The Social Maintenance of Cooperation through Hypocrisy Todd J Bodnar, Marcel Salathé Department of Biology, Penn State University University Park, PA 18062, USA *Corresponding authors: Marcel Salathé,
More informationReciprocity, Cooperation, and Reputation
Reciprocity, Cooperation, and Reputation Reciprocal altruism Prisoner s dilemma: repeated play allows cooperation Generosity, punishment, spite (Ultimatum games) Reputation Before next lecture, see intentionality
More informationarxiv: v1 [cs.gt] 14 Mar 2014
Generalized prisoner s dilemma Xinyang Deng a, Qi Liu b, Yong Deng a,c, arxiv:1403.3595v1 [cs.gt] 14 Mar 2014 a School of Computer and Information Science, Southwest University, Chongqing, 400715, China
More informationEvolution of Cooperation in Spatial Traveler s Dilemma Game
Evolution of Cooperation in Spatial Traveler s Dilemma Game Rong-Hua Li 1 *, Jeffrey Xu Yu 1, Jiyuan Lin 2 1 Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong,
More informationAltruistic Behavior: Lessons from Neuroeconomics. Kei Yoshida Postdoctoral Research Fellow University of Tokyo Center for Philosophy (UTCP)
Altruistic Behavior: Lessons from Neuroeconomics Kei Yoshida Postdoctoral Research Fellow University of Tokyo Center for Philosophy (UTCP) Table of Contents 1. The Emergence of Neuroeconomics, or the Decline
More informationEmanuela Carbonara. 31 January University of Bologna - Department of Economics
Game Theory, Behavior and The Law - I A brief introduction to game theory. Rules of the game and equilibrium concepts. Behavioral Games: Ultimatum and Dictator Games. Entitlement and Framing effects. Emanuela
More informationThe Evolution of Cooperation: The Genetic Algorithm Applied to Three Normal- Form Games
The Evolution of Cooperation: The Genetic Algorithm Applied to Three Normal- Form Games Scott Cederberg P.O. Box 595 Stanford, CA 949 (65) 497-7776 (cederber@stanford.edu) Abstract The genetic algorithm
More informationSimulating social norms in gene-culture coevolution multi-agent model.
Simulating social norms in gene-culture coevolution multi-agent model. Peter Gonda Faculty of Mathematics, Physics and Computer Sciences, Comenius University, Bratislava Social norms Definition Norms are
More informationarxiv: v1 [physics.soc-ph] 12 Oct 2010
1 arxiv:1010.2521v1 [physics.soc-ph] 12 Oct 2010 Cooperation, Norms, and Revolutions: A Unified Game-Theoretical Approach Dirk Helbing 1,2,3,, Anders Johansson 1,4 1 ETH Zurich, Zurich, Switzerland 2 Santa
More informationThe Game Prisoners Really Play: Preference Elicitation and the Impact of Communication
The Game Prisoners Really Play: Preference Elicitation and the Impact of Communication Michael Kosfeld University of Zurich Ernst Fehr University of Zurich October 10, 2003 Unfinished version: Please do
More informationEvolutionary stable strategies in networked games: the influence of topology
Evolutionary stable strategies in networked games: the influence of topology arxiv:53.6273v [cs.gt] 2 Mar 25 Dharshana Kasthurirathna Centre for Complex Systems Research Faculty of Engineering and IT The
More informationUC Merced Proceedings of the Annual Meeting of the Cognitive Science Society
UC Merced Proceedings of the Annual Meeting of the Cognitive Science Society Title Learning to cooperate in the Prisoner's Dilemma: Robustness of Predictions of an Instance- Based Learning Model Permalink
More informationJournal of Consciousness Studies
Journal of Consciousness Studies www.imprint-academic.com/jcs 326 COMMENTARY DISCUSSION OF BRIAN SKYRMS PAPER STRATEGIC SUBJECTIVE COMMITMENT Randolph M. Nesse Game theory has progressed from analysis
More informationColor Cues and Viscosity in. Iterated Prisoner s Dilemma
Color Cues and Viscosity in Iterated Prisoner s Dilemma Michael Joya University of British Columbia Abstract The presence of color tag cues and a viscous environment have each been shown to foster conditional
More informationPublicly available solutions for AN INTRODUCTION TO GAME THEORY
Publicly available solutions for AN INTRODUCTION TO GAME THEORY Publicly available solutions for AN INTRODUCTION TO GAME THEORY MARTIN J. OSBORNE University of Toronto Copyright 2012 by Martin J. Osborne
More informationThe Role of Implicit Motives in Strategic Decision-Making: Computational Models of Motivated Learning and the Evolution of Motivated Agents
Games 2015, 6, 604-636; doi:10.3390/g6040604 Article OPEN ACCESS games ISSN 2073-4336 www.mdpi.com/journal/games The Role of Implicit Motives in Strategic Decision-Making: Computational Models of Motivated
More informationSocial Norms and Reciprocity*
Social Norms and Reciprocity* Andreas Diekmann Institut für Soziologie Universität Bern Thomas Voss Institut für Soziologie Universität Leipzig [ March 2003 ] Paper presented on the session Solidarity
More informationResource Management: INSTITUTIONS AND INSTITUTIONAL DESIGN. SOS3508 Erling Berge. A grammar of institutions. NTNU, Trondheim.
Resource Management: INSTITUTIONS AND INSTITUTIONAL DESIGN SOS3508 Erling Berge A grammar of institutions NTNU, Trondheim Fall 2009 Erling Berge 2009 Fall 2009 1 Literature Ostrom, Elinor 2005, Understanding
More informationEmergence of Cooperative Societies in Evolutionary Games Using a Social Orientation Model
Emergence of Cooperative Societies in Evolutionary Games Using a Social Orientation Model Kan-Leung Cheng Abstract We utilize evolutionary game theory to study the evolution of cooperative societies and
More informationIndirect reciprocity can overcome free-rider problems on costly moral assessment
Indirect reciprocity can overcome free-rider problems on costly moral assessment Sasaki T, Okada I, Nakai Y. 2016 Indirect reciprocity can overcome free-rider problems on costly moral assessment. Biology
More informationUsing a Social Orientation Model for the Evolution of Cooperative Societies
2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Using a Social Orientation Model for the Evolution of Cooperative Societies Kan-Leung Cheng, Inon Zuckerman,
More informationTitle. Author(s)Takahashi, Nobuyuki. Issue Date Doc URL. Type. Note. File Information. Adaptive Bases of Human Rationality
Title Adaptive Bases of Human Rationality Author(s)Takahashi, Nobuyuki SOCREAL 2007: Proceedings of the International Works CitationJapan, 2007 / editor Tomoyuki Yamada: 1(71)-34(104) Issue Date 2007 Doc
More informationUniversity of Zurich. The social side of Homo economicus. Zurich Open Repository and Archive. Rankin, D J. Year: 2011
University of Zurich Zurich Open Repository and Archive Winterthurerstr. CH-0 Zurich http://www.zora.uzh.ch Year: 0 The social side of Homo economicus Rankin, D J Rankin, D J (0). The social side of Homo
More informationgood reputation, and less chance to be chosen as potential partners. Fourth, not everyone values a good reputation to the same extent.
English Summary 128 English summary English Summary S ocial dilemmas emerge when people experience a conflict between their immediate personal interest and the long-term collective interest of the group
More informationIrrationality in Game Theory
Irrationality in Game Theory Yamin Htun Dec 9, 2005 Abstract The concepts in game theory have been evolving in such a way that existing theories are recasted to apply to problems that previously appeared
More informationChapter 1 Social Science and Its Methods
Chapter 1 Social Science and Its Methods MULTIPLE CHOICE 1) Scientific knowledge is knowledge that has been: A) systematically gathered, classified, related, and interpreted. B) rediscovered and cherished
More informationChapter 2 Various Types of Social Dilemma
Chapter 2 Various Types of Social Dilemma In order to examine the pragmatic methods of solving social dilemmas, it is important to understand the logical structure of dilemmas that underpin actual real-life
More informationIntelligent Systems, Robotics and Artificial Intelligence
Intelligent Systems, Robotics and Artificial Intelligence Artificial intelligence and intelligent behavior of agents Comparing artificial and natural intelligence; what should be added to agents The role
More informationBLIND VS. EMBEDDED INDIRECT RECIPROCITY AND THE EVOLUTION OF COOPERATION
BLIND VS. EMBEDDED INDIRECT RECIPROCITY AND THE EVOLUTION OF COOPERATION Simone Righi Department of Agricultural and Food Sciences University of Bologna I-40038, Bologna, Italia Email: s.righi@unibo.it
More informationStrong Reciprocity and Human Sociality
Notes on Behavioral Economics 1 Strong Reciprocity and Human Sociality Human groups are highly social despite a low level of relatedness. There is an empirically identifiable form of prosocial behavior
More informationStrategic Subjective Commitment. Randolph M. Nesse The University of Michigan
Strategic Subjective Commitment Randolph M. Nesse The University of Michigan Randolph M. Nesse, M.D. The University of Michigan Room 5057 ISR 426 Thompson Street Ann Arbor, MI 48109-1248 (734) 764-6593
More informationNash Equilibrium and Dynamics
Nash Equilibrium and Dynamics Sergiu Hart September 12, 2008 John F. Nash, Jr., submitted his Ph.D. dissertation entitled Non-Cooperative Games to Princeton University in 1950. Read it 58 years later,
More informationThe weak side of informal social control Paper prepared for Conference Game Theory and Society. ETH Zürich, July 27-30, 2011
The weak side of informal social control Paper prepared for Conference Game Theory and Society. ETH Zürich, July 27-30, 2011 Andreas Flache Department of Sociology ICS University of Groningen Collective
More informationA Multi-level Selection Model for the Emergence of Social Norms
A Multi-level Selection Model for the Emergence of Social Norms Francisco C. Santos, Fabio A.C.C. Chalub 2,andJorgeM.Pacheco 3 IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium 2 Departamento
More informationIndirect reciprocity and the evolution of moral signals
Biol Philos (2010) 25:33 51 DOI 10.1007/s10539-009-9175-9 Indirect reciprocity and the evolution of moral signals Rory Smead Received: 2 November 2008 / Accepted: 23 June 2009 / Published online: 9 July
More informationBehavioral Game Theory
School of Computer Science, McGill University March 4, 2011 1 2 3 4 5 Outline Nash equilibria One-shot games 1 2 3 4 5 I Nash equilibria One-shot games Definition: A study of actual individual s behaviors
More informationSubjects are motivated not only by their own payoffs but also by those of others and the relationship between the payoffs of the players of the game
Subjects are motivated not only by their own payoffs but also by those of others and the relationship between the payoffs of the players of the game ultimatum games resistance to unfairness dictator games
More informationCognitive modeling versus game theory: Why cognition matters
Cognitive modeling versus game theory: Why cognition matters Matthew F. Rutledge-Taylor (mrtaylo2@connect.carleton.ca) Institute of Cognitive Science, Carleton University, 1125 Colonel By Drive Ottawa,
More informationModels of Parent-Offspring Conflict Ethology and Behavioral Ecology
Models of Parent-Offspring Conflict Ethology and Behavioral Ecology A. In this section we will look the nearly universal conflict that will eventually arise in any species where there is some form of parental
More informationABSTRACT. sometimes an agent s preferences may involve not only its own payoff (as specified
ABSTRACT Title of dissertation: AGENT MODELING IN STOCHASTIC REPEATED GAMES Kan Leung Cheng, Doctor of Philosophy, 2014 Dissertation directed by: Professor Dana Nau Department of Computer Science There
More informationModeling Social Systems, Self-Organized Coordination, and the Emergence of Cooperation. Dirk Helbing, with Anders Johansson and Sergi Lozano
Modeling Social Systems, Self-Organized Coordination, and the Emergence of Cooperation Dirk Helbing, with Anders Johansson and Sergi Lozano Sociology - The Queen of Sciences? Auguste Comte (1798-1857)
More informationKin Selection Theory. Overview. Methods of Kin Recognition. The Trust Game. Hypotheses. The Trust Game
Overview What are the links between kin recognition and facial resemblance? How does facial resemblance affect behaviour in an economic game? Can those results be explained in terms of differential attractiveness
More informationCommunities, Anti-Communities, Pan-Community as Social Order
Communities, Anti-Communities, Pan-Community as Social Order Yutaka NAKAI Faculty of Systems Engineering and Science, Shibaura Institute of Technology 307 Fukasaku, Minuma-ku, Saitama-City, Saitama, 337-8570,
More information1 How do We Study International Relations?
PoliSci 101. Intro to International Relations Intro to Game Theory Cheat Sheet 1 1 How do We Study International Relations? In this course, we analyze international politics through the framework of game
More informationCooperation in a Prisoners Dilemma with Losses. Results from an Experimental Study.
Cooperation in a Prisoners Dilemma with Losses. Results from an Experimental Study. Roger Berger Institute for Sociology, University of Leipzig and SNF Venice International University 2006 Rational Choice
More informationInstitutions and Cooperative Behavior
Institutions and Cooperative Behavior by Arild Vatn Department of International Environmental and Development Studies Norwegian University of Life Sciences Complexity Economics for Sustainability Seminar
More informationDetecting and Disrupting Criminal Networks. A Data Driven Approach. P.A.C. Duijn
Detecting and Disrupting Criminal Networks. A Data Driven Approach. P.A.C. Duijn Summary Detecting and Disrupting Criminal Networks A data-driven approach It is estimated that transnational organized crime
More informationPrisoner s dilemma. Game theory in economics, biological evolution and evolutionary psychology
Prisoner s dilemma Game theory in economics, biological evolution and evolutionary psychology 1 One of the objectives: emergence of cooperation in competing individuals Some ants are completely devoted
More informationHow Behavior Spreads. The Science of Complex Contagions. Damon Centola
How Behavior Spreads The Science of Complex Contagions Damon Centola Financial Disclosures 2017 served as a consultant for CIGNA 2 Intuitions Which table is longer? 3 Intuitions It s a trick question 4
More informationHow to Cope with Noise In the Iterated Prisoner's Dilemma
How to Cope with Noise In the Iterated Prisoner's Dilemma Jianzhong Wu Institute of Automation Chinese Academy of Sciences and Robert Axelrod Institute of Public Policy Studies University of Michigan July
More informationCeDEx Discussion Paper Series ISSN
Discussion Paper No. 2009 10 Klaus Abbink and Benedikt Herrmann June 2009 The Moral Costs of Nastiness CeDEx Discussion Paper Series ISSN 1749 3293 The Centre for Decision Research and Experimental Economics
More informationToday s lecture. A thought experiment. Topic 3: Social preferences and fairness. Overview readings: Fehr and Fischbacher (2002) Sobel (2005)
Topic 3: Social preferences and fairness Are we perfectly selfish? If not, does it affect economic analysis? How to take it into account? Overview readings: Fehr and Fischbacher (2002) Sobel (2005) Today
More informationEMOTION AS AN ENABLER OF CO-OPERATION
EMOTION AS AN ENABLER OF CO-OPERATION Martyn Lloyd-Kelly 1, Katie Atkinson 1 and Trevor Bench-Capon 1 1 Department of Computer Science, The University of Liverpool, Ashton Street, Liverpool, United Kingdom
More informationTrust and Reciprocity, Interdisciplinary Lessons from Experimental Research
Page 1 Trust and Reciprocity, Interdisciplinary Lessons from Experimental Research By Elinor Ostrom and James Walker SUMMARY Elinor Ostrom and James Walker wrote Trust and Reciprocity on the results of
More informationHYBRID UPDATE STRATEGIES RULES IN SOCIAL HONESTY GAME
STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume LXI, Number 1, 2016 HYBRID UPDATE STRATEGIES RULES IN SOCIAL HONESTY GAME EMIL BUCUR, MARCEL CREMENE, AND DUMITRU DUMITRESCU Abstract. Update strategies are
More informationr = intrinsic rate of natural increase = the instantaneous rate of change in population size (per individual). If r > 0, then increasing
Zoology 357 - Evolutionary Ecology - First Exam 1. (6 points) List three types of natural selection and show how the population changes over time (graph the initial phenotype frequency distribution and
More informationBehavioral Game Theory
Outline (September 3, 2007) Outline (September 3, 2007) Introduction Outline (September 3, 2007) Introduction Examples of laboratory experiments Outline (September 3, 2007) Introduction Examples of laboratory
More informationLecture 2: Learning and Equilibrium Extensive-Form Games
Lecture 2: Learning and Equilibrium Extensive-Form Games III. Nash Equilibrium in Extensive Form Games IV. Self-Confirming Equilibrium and Passive Learning V. Learning Off-path Play D. Fudenberg Marshall
More informationChapter 2: Intelligent Agents
Chapter 2: Intelligent Agents Outline Last class, introduced AI and rational agent Today s class, focus on intelligent agents Agent and environments Nature of environments influences agent design Basic
More informationNeighborhood Diversity Promotes Cooperation in Social Dilemmas
Received November 6, 2017, accepted November 20, 2017, date of publication November 23, 2017, date of current version February 28, 2018. Digital Object Identifier 10.1109/ACCESS.2017.2776966 Neighborhood
More informationEvolution of rumours that discriminate lying defectors
Evolutionary Ecology Research, 2004, 6: 261 283 Evolution of rumours that discriminate lying defectors Mayuko Nakamaru 1 * and Masakado Kawata 2 1 Department of Systems Engineering, Shizuoka University,
More informationUsing Experimental Methods to Inform Public Policy Debates. Jim Murphy Presentation to ISER July 13, 2006
Using Experimental Methods to Inform Public Policy Debates Jim Murphy Presentation to ISER July 13, 2006 Experiments are just one more tool for the applied economist Econometric analysis of nonexperimental
More informationCyclic Dominance in the Spatial Coevolutionary Optional Prisoner s Dilemma Game
Cyclic Dominance in the Spatial Coevolutionary Optional Prisoner s Dilemma Game Marcos Cardinot, Josephine Griffith, and Colm O Riordan Information Technology, National University of Ireland, Galway, Ireland
More informationABSTRACT. interest to social scientists have yet to be examined through an EGT perspective
ABSTRACT Title of dissertation: EVOLUTIONARY GAME THEORETIC MODELING OF DECISION MAKING AND CULTURE Patrick Roos, Doctor of Philosophy, 2012 Dissertation directed by: Dana Nau Department of Computer Science
More informationSUPPLEMENTARY INFORMATION
SUPPLEMENTARY INFORMATION 1. Online recruitment procedure using Amazon Mechanical Turk... 2 2. Log-transforming decision times... 3 3. Study 1: Correlational decision time experiment on AMT... 4 4. Studies
More informationBehavioral Game Theory
Behavioral Game Theory Experiments in Strategic Interaction Colin F. Camerer Russell Sage Foundation, New York, New York Princeton University Press, Princeton, New Jersey Preface Introduction 1.1 What
More informationSUPPLEMENTARY INFORMATION
Supplementary Statistics and Results This file contains supplementary statistical information and a discussion of the interpretation of the belief effect on the basis of additional data. We also present
More informationASYNCHRONOUS ACTIVATION IN SPATIAL EVOLUTIONARY GAMES
STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume LXI, Number 2, 2016 ASYNCHRONOUS ACTIVATION IN SPATIAL EVOLUTIONARY GAMES EMIL BUCUR, MARCEL CREMENE, AND DUMITRU DUMITRESCU Abstract. Situations where honest
More informationFitness. Phenotypic Plasticity. Generation
Interactions between Learning and Evolution: The Outstanding Strategy Generated by the Baldwin Effect Takaya Arita and Reiji Suzuki Graduate School of Human Informatics, Nagoya University Chikusa-ku, Nagoya
More informationUNIT 1. THE DIGNITY OF THE PERSON
Ethical Values 3ºESO Department of Philosophy IES Nicolás Copérnico UNIT 1. THE DIGNITY OF THE PERSON 1. What is a person? The Universal Declaration of Human Rights concedes the status of person to every
More informationSympathy and Interaction Frequency in the Prisoner s Dilemma
Sympathy and Interaction Frequency in the Prisoner s Dilemma Ichiro Takahashi and Isamu Okada Faculty of Economics, Soka University itak@soka.ac.jp Abstract People deal with relationships at home, workplace,
More informationSocial Status and Group Norms: Indirect Reciprocity in a Helping Experiment
Social Status and Group Norms: Indirect Reciprocity in a Helping Experiment Ingrid Seinen and Arthur Schram CREED Department of Economics and Econometrics University of Amsterdam Roetersstraat 11 1018
More informationFundamental Questions and Perspectives in Cooperation Research
Fundamental Questions and Perspectives in Cooperation Research October 2010 David Skuse, University College London John McNamara, University of Bristol Tamás Székely, University of Bath Ronald Noë, IPHC/CNRS
More informationArtificial Intelligence
Artificial Intelligence Intelligent Agents Chapter 2 & 27 What is an Agent? An intelligent agent perceives its environment with sensors and acts upon that environment through actuators 2 Examples of Agents
More informationSpatial Prisoner s Dilemma and Laws of Imitation in Social Psychology
Social Sciences 2013; 2(2): 53-57 Published online May 20, 2013 (http://www.sciencepublishinggroup.com/j/ss) doi: 10.11648/j.ss.2013.0202.15 Spatial Prisoner s Dilemma and Laws of Imitation in Social Psychology
More informationutility is Simon Blackburn: Ruling Passions ChaPter 6 Game Theory and Rational choice $ Philosophical Egoism The principle of maximizingexpected
Simon Blackburn: Ruling Passions ChaPter 6 Game Theory and Rational choice $ Philosophical Egoism The principle of maximizingexpected utility is definitional: a grid imposed uponthe processes of interpreting
More informationModeling State Space Search Technique for a Real World Adversarial Problem Solving
Modeling State Space Search Technique for a Real World Adversarial Problem Solving Kester O. OMOREGIE Computer Science Department, Auchi Polytechnic, Auchi, NIGERIA Stella C. CHIEMEKE Computer Science
More information