An RG theory of cultural evolution Gábor Fáth Hungarian Academy of Sciences Budapest, Hungary in collaboration with Miklos Sarvary - INSEAD, Fontainebleau,

Slides:



Advertisements
Similar presentations
BEHAVIORAL RESEARCH IN MANAGERIAL ACCOUNTING RANJANI KRISHNAN HARVARD BUSINESS SCHOOL & MICHIGAN STATE UNIVERSITY 2008.
Advertisements

Distributed Advice-Seeking on an Evolving Social Network Dept Computer Science and Software Engineering The University of Melbourne - Australia Golriz.
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Data Mining Feature Selection. Data reduction: Obtain a reduced representation of the data set that is much smaller in volume but yet produces the same.
Biointelligence Laboratory, Seoul National University
An Introduction to... Evolutionary Game Theory
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
Doing Very Big Calculations on Modest Size Computers Reducing the Cost of Exact Diagonalization Using Singular Value Decomposistion Marvin Weinstein, Assa.
More MR Fingerprinting
1 Duke PhD Summer Camp August 2007 Outline  Motivation  Mutual Consistency: CH Model  Noisy Best-Response: QRE Model  Instant Convergence: EWA Learning.
The dynamics of iterated learning Tom Griffiths UC Berkeley with Mike Kalish, Steve Lewandowsky, Simon Kirby, and Mike Dowman.
1 In-Network PCA and Anomaly Detection Ling Huang* XuanLong Nguyen* Minos Garofalakis § Michael Jordan* Anthony Joseph* Nina Taft § *UC Berkeley § Intel.
Chapter 10 Simple Regression.
A Heuristic Bidding Strategy for Multiple Heterogeneous Auctions Patricia Anthony & Nicholas R. Jennings Dept. of Electronics and Computer Science University.
Evolutionary Feature Extraction for SAR Air to Ground Moving Target Recognition – a Statistical Approach Evolving Hardware Dr. Janusz Starzyk Ohio University.
Games as Systems Administrative Stuff Exercise today Meet at Erik Stemme
Pemodelan Kuantitatif Mat & Stat Pertemuan 3: Mata kuliah:K0194-Pemodelan Matematika Tahun:2008.
Un Supervised Learning & Self Organizing Maps Learning From Examples
Reduced Support Vector Machine
Chapter 13 Introduction to Linear Regression and Correlation Analysis
Simulation Models as a Research Method Professor Alexander Settles.
Planning operation start times for the manufacture of capital products with uncertain processing times and resource constraints D.P. Song, Dr. C.Hicks.
Games in the normal form- An application: “An Economic Theory of Democracy” Carl Henrik Knutsen 5/
Laurent Itti: CS599 – Computational Architectures in Biological Vision, USC Lecture 7: Coding and Representation 1 Computational Architectures in.
Analyzing iterated learning Tom Griffiths Brown University Mike Kalish University of Louisiana.
Chapter 14 Introduction to Linear Regression and Correlation Analysis
Statistical Methods for long-range forecast By Syunji Takahashi Climate Prediction Division JMA.
Radial Basis Function Networks
Motor Control Theories
1 Reinforcement Learning: Learning algorithms Function Approximation Yishay Mansour Tel-Aviv University.
Walter Hop Web-shop Order Prediction Using Machine Learning Master’s Thesis Computational Economics.
Emergence of two-phase behavior in markets through interaction and learning in agents with bounded rationality Sitabhra Sinha The Institute of Mathematical.
MAKING COMPLEX DEClSlONS
Dynamic Models of Segregation
Learning in Multiagent systems
EMIS 8381 – Spring Netflix and Your Next Movie Night Nonlinear Programming Ron Andrews EMIS 8381.
Introduction to Linear Regression
Chap 12-1 A Course In Business Statistics, 4th © 2006 Prentice-Hall, Inc. A Course In Business Statistics 4 th Edition Chapter 12 Introduction to Linear.
Generative Topographic Mapping by Deterministic Annealing Jong Youl Choi, Judy Qiu, Marlon Pierce, and Geoffrey Fox School of Informatics and Computing.
Introduction to Quantum Chaos
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Daniel Ariosa Ecole Polytechnique Fédérale de Lausanne (EPFL) Institut de Physique de la Matière Complexe CH-1015 Lausanne, Switzerland and Hugo Fort Instituto.
Towards an economic theory of meaning and language Gábor Fáth Research Institute for Solid State Physics and Optics Budapest, Hungary in collaboration.
1 CHAPTER 2 Decision Making, Systems, Modeling, and Support.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: ML and Simple Regression Bias of the ML Estimate Variance of the ML Estimate.
1 Components of the Deterministic Portion of the Utility “Deterministic -- Observable -- Systematic” portion of the utility!  Mathematical function of.
Outline The role of information What is information? Different types of information Controlling information.
ECE-7000: Nonlinear Dynamical Systems Overfitting and model costs Overfitting  The more free parameters a model has, the better it can be adapted.
The Restricted Matched Filter for Distributed Detection Charles Sestok and Alan Oppenheim MIT DARPA SensIT PI Meeting Jan. 16, 2002.
Institute of Physics Wroclaw University of Technology 28/09/2005 How can statistical mechanics contribute to social sciences? Piotr Magnuszewski, Andrzej.
Quasi-1D antiferromagnets in a magnetic field a DMRG study Institute of Theoretical Physics University of Lausanne Switzerland G. Fath.
Data Mining and Decision Support
Social Exchange Theory Presented by: Seyedreza Mousavi February 2012.
CS Statistical Machine learning Lecture 12 Yuan (Alan) Qi Purdue CS Oct
1 Chapter 17 2 nd Part Making Complex Decisions --- Decision-theoretic Agent Design Xin Lu 11/04/2002.
Stats & Summary. The Woodbury Theorem where the inverses.
Theories and Methods in Social Psychology David Rude, MA, CPC Instructor 1.
Chapter 6 Attitudes and Intentions Copyright © 2010 by the McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin.
Parameter Estimation. Statistics Probability specified inferred Steam engine pump “prediction” “estimation”
Herbert Simon.
Psychology Unit 1 Vocabulary. Unit 1 - Psychology 1. Applied research 2. Basic research 3. Biological perspective 4. Cognitive perspective 5. Functionalism.
Part 3: Estimation of Parameters. Estimation of Parameters Most of the time, we have random samples but not the densities given. If the parametric form.
Attitudes and Intentions
LECTURE 09: BAYESIAN ESTIMATION (Cont.)
An Investigation of Market Dynamics and Wealth Distributions
PCA vs ICA vs LDA.
CASE − Cognitive Agents for Social Environments
R. W. Eberth Sanderling Research, Inc. 01 May 2007
Feature Selection Methods
Presentation transcript:

An RG theory of cultural evolution Gábor Fáth Hungarian Academy of Sciences Budapest, Hungary in collaboration with Miklos Sarvary - INSEAD, Fontainebleau, France

What is Culture? Sociology defines: „Culture is the sum of knowledge, beliefs, values, norms and behavioral patterns represented by a group of human beings and transmitted from one generation to the next.” mental representation shared evolving

Cultural identity as a clustering problem unique individuals humanity similarity threshold culturessubcultures

Two possible approaches How can cultural diversity emerge despite our fundamental biological similarities? How can cultural coherence emerge despite our fundamental biological/economic/ environmental differences? Axelrod’s theory of culture (1997)

Outline 1.Mental representation: RG approach for bounded rationality 2.Heterogeneous interacting agents: Spontaneous ordering of mental reps.

Mental representation Objective (physical) reality Representation in the mind Bounded rationality = representation error

Mental representation (2) COMPLEXITY ACCURACY Optimal representation for given complexity Sub-optimal representations B o u n d e d r a t i o n a l i t y Super rationality

Mental representation (3) COMPLEXITY UTILITY Agents maximize: UTILITY = ACCURACY – COMPLEXITY COST accuracy complexity cost

Concepts Cognitive science: Human mind is a feature detector („pattern recognizer”, „filter”) We only perceive the part of reality which we have a concept for. e.g.: chess concepts

Model of bounded rationality Choice among decision alternatives Mental model on concepts + Concepts as feature detectors Microscopic variables describing decision alternatives Behavior Perception Mental representation in MIND

Bounded rationality in chess Objective payoff (super rationality) Estimated payoff (bounded rationality) How to evaluate a move ? Microscopic attributes of alternative (board configuration) Concepts Value of alternative in decision context (value of move) Weak pawn Pinned piece Positional advantage decision context (adversary) possible move payoff of move decision context-2 (adversary-2) decision context-3 (adversary-3)

Bounded rationality in general Objective payoff (super rationality) Estimated payoff (bounded rationality) How to evaluate a decision alternative ? Microscopic attributes of alternative a = {a 1,…,a D } Concepts Concept decision alternative payoff of alternative payoff of alternative in decision context - 1 payoff of alternative in decision context - X 1D 1K Fixed Linear

Linear world approximation Microscopic attributes of alternative a = {a 1,…,a D } Concepts Concept payoff of alternative in decision context - 1 payoff of alternative in decision context - X 1D 1K Linear context dependent preference vectors mental weights concept vectors

Representation error Assume that attributes are  -correlated: How to choose the mental representation (v  (x) and   d ) to minimize the error? (we assume  K and  d (x) fixed, |   |=1)

Representation error (2) Assuming v  (x) (mental weights) are fast variables we get How to choose the concepts {  ,  2,…,  K } to maximize utility? Def: Agent’s utility with and World matrix

Principal Component Analysis Theorem (Principle Component Analysis) Error is minimal if are the K most significant eigenvectors of W. This is the PCA problem:

Cultural profile Def: Agent’s cultural profile = PCA-defined K dim  -subspace of D dim World Determines what/how the agent canunderstand predict communicate mean behave …

Connection with DMRG Superblock target state Renormalized superblock ground state Block {d}Environment {x} Superblock Renormalization

Heterogeneous agents Heterogeneous preferences World matrices differ W i ≠ W j Cultural profiles (  -subspaces) differ

Tensor order parameter (à la de Gennes): Eigenvalue structure measures cultural ordering! Perfect order: Perfect disorder: Order parameter How to measure cultural (subspace) coherence?

Interactions Understanding/predicting other agents is advantageous Reality = Individual + Social strength of social interactions S j projects onto agent j’s  -subspace Mean field: Agent’s utility:

Dynamics Best response dynamics co-adaptation to natural & social environment PCA Population average RG iteration cycle RG fixed point: Nash equilibrium (no incentive to deviate)

Phase transition Fixed point properties for heterogeneous agents with unbiased random preferences W i 0 = Wishart distributed h < h c : disordered h > h c : ordered Spontaneous ordering in 1st order transition

Analytic results Disordered solution loses stability at h c h c can be calculated using 1st order perturbation theory and RMT (Wishart) For K << D=X complexity of world capacity of agents critical social coupling strength

Phase diagram Agent intelligence K Strength of social interactions h Unbiased random population D = fixed Disordered No Culture No Language Ordered Coherent Culture, Language Cultural explosion ~50,000 years ago

Summary Culture: Ordering of mental representations (Concepts) Bounded rationality: Mental rep. should be accurate and simple RG agents: Sorting / truncating the degrees of freedom Iteratively Fixed points Spontaneous ordering with jumps as mental abilities improve as interactions strengthen Archeological evidence: „Cultural explosion” G. Fath and M. Sarvary, nlin.AO/