Towards an economic theory of meaning and language Gábor Fáth Research Institute for Solid State Physics and Optics Budapest, Hungary in collaboration.

Slides:



Advertisements
Similar presentations
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
Advertisements

Evolving Cooperation in the N-player Prisoner's Dilemma: A Social Network Model Dept Computer Science and Software Engineering Golriz Rezaei Michael Kirley.
Distributed Advice-Seeking on an Evolving Social Network Dept Computer Science and Software Engineering The University of Melbourne - Australia Golriz.
Multi‑Criteria Decision Making
Continuation Methods for Structured Games Ben Blum Christian Shelton Daphne Koller Stanford University.
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
Evolution and Repeated Games D. Fudenberg (Harvard) E. Maskin (IAS, Princeton)
Intelligent Agents Russell and Norvig: 2
An Introduction to... Evolutionary Game Theory
An RG theory of cultural evolution Gábor Fáth Hungarian Academy of Sciences Budapest, Hungary in collaboration with Miklos Sarvary - INSEAD, Fontainebleau,
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
Economic Rationality. Economics Allocation of scarce resources – “Economics exhibits in purest form the artificial component in human behavior …” Occurs.
Sogang University ICC Lab Using Game Theory to Analyze Wireless Ad Hoc networks.
CUSTOMER NEEDS ELICITATION FOR PRODUCT CUSTOMIZATION Yue Wang Advisor: Prof. Tseng Advanced Manufacturing Institute Hong Kong University of Science and.
Planning under Uncertainty
The dynamics of iterated learning Tom Griffiths UC Berkeley with Mike Kalish, Steve Lewandowsky, Simon Kirby, and Mike Dowman.
Kuang-Hao Liu et al Presented by Xin Che 11/18/09.
Lecture 1 - Introduction 1.  Introduction to Game Theory  Basic Game Theory Examples  Strategic Games  More Game Theory Examples  Equilibrium  Mixed.
A Heuristic Bidding Strategy for Multiple Heterogeneous Auctions Patricia Anthony & Nicholas R. Jennings Dept. of Electronics and Computer Science University.
Games as Systems Administrative Stuff Exercise today Meet at Erik Stemme
1 Learning Entity Specific Models Stefan Niculescu Carnegie Mellon University November, 2003.
XYZ 6/18/2015 MIT Brain and Cognitive Sciences Convergence Analysis of Reinforcement Learning Agents Srinivas Turaga th March, 2004.
Dynamic Network Security Deployment under Partial Information George Theodorakopoulos (EPFL) John S. Baras (UMD) Jean-Yves Le Boudec (EPFL) September 24,
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley Asynchronous Distributed Algorithm Proof.
Games in the normal form- An application: “An Economic Theory of Democracy” Carl Henrik Knutsen 5/
1 A Naturalistic Approach to the Theory of the Firm: The Role of Cooperation and Cultural Evolution Christian Cordes Evolutionary Economics Group November.
Laurent Itti: CS599 – Computational Architectures in Biological Vision, USC Lecture 7: Coding and Representation 1 Computational Architectures in.
Making Decisions CSE 592 Winter 2003 Henry Kautz.
COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,
MAKING COMPLEX DEClSlONS
A.Murari 1 (24) Frascati 27 th March 2012 Residual Analysis for the qualification of Equilibria A.Murari 1, D.Mazon 2, J.Vega 3, P.Gaudio 4, M.Gelfusa.
Changing Perspective… Common themes throughout past papers Repeated simple games with small number of actions Mostly theoretical papers Known available.
The Multiplicative Weights Update Method Based on Arora, Hazan & Kale (2005) Mashor Housh Oded Cats Advanced simulation methods Prof. Rubinstein.
Learning in Multiagent systems
Wireless Networks Breakout Session Summary September 21, 2012.
EMIS 8381 – Spring Netflix and Your Next Movie Night Nonlinear Programming Ron Andrews EMIS 8381.
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Game-theoretic analysis tools Tuomas Sandholm Professor Computer Science Department Carnegie Mellon University.
Dynamics of Traffic Flows in Combined Day-to-day and With- in Day Context Chandra Balijepalli ITS, Leeds September 2004.
Modelling Language Evolution Lecture 1: Introduction to Learning Simon Kirby University of Edinburgh Language Evolution & Computation Research Unit.
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
Aemen Lodhi (Georgia Tech) Amogh Dhamdhere (CAIDA)
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.
Modeling and Complexity Reduction for Interconnected Systems Carolyn Beck University of Illinois at Urbana-Champaign August 2, 2001.
Applications of Neural Networks in Time-Series Analysis Adam Maus Computer Science Department Mentor: Doctor Sprott Physics Department.
MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.
1 CHAPTER 2 Decision Making, Systems, Modeling, and Support.
© D. Weld and D. Fox 1 Reinforcement Learning CSE 473.
Gabor Fath Research Institute for Solid State Physics, HAS, Budapest Miklos Sarvary INSEAD, Fontainebleau Should prices be always lower on the Internet?
Equilibria in Network Games: At the Edge of Analytics and Complexity Rachel Kranton Duke University Research Issues at the Interface of Computer Science.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley.
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Competitive Scheduling in Wireless Networks with Correlated Channel State Ozan.
Algorithmic, Game-theoretic and Logical Foundations
Designing Games for Distributed Optimization Na Li and Jason R. Marden IEEE Journal of Selected Topics in Signal Processing, Vol. 7, No. 2, pp ,
Institute of Physics Wroclaw University of Technology 28/09/2005 How can statistical mechanics contribute to social sciences? Piotr Magnuszewski, Andrzej.
QR 38 Conclusion, 5/3/07 I.Why game theory is a useful tool for studying international relations II.Key insights from game theory for IR III.Limitations.
Chapter 2-OPTIMIZATION G.Anuradha. Contents Derivative-based Optimization –Descent Methods –The Method of Steepest Descent –Classical Newton’s Method.
Replicator Dynamics. Nash makes sense (arguably) if… -Uber-rational -Calculating.
Statistical Methods. 2 Concepts and Notations Sample unit – the basic landscape unit at which we wish to establish the presence/absence of the species.
On the Difficulty of Achieving Equilibrium in Interactive POMDPs Prashant Doshi Dept. of Computer Science University of Georgia Athens, GA Twenty.
Computation, The Missing Ingredient in Classical Economics Edward Tsang Centre for Computational Finance and Economic Agents (CCFEA) University of Essex.
The highly intelligent virtual agents for modeling financial markets G. Yang 1, Y. Chen 2 and J. P. Huang 1 1 Department of Physics, Fudan University.
Herbert Simon.
Economic Rationality.
The Computational Nature of Language Learning and Evolution
CASE − Cognitive Agents for Social Environments
Connecting Data with Domain Knowledge in Neural Networks -- Use Deep learning in Conventional problems Lizhong Zheng.
AI and Agents CS 171/271 (Chapters 1 and 2)
Statistical Thinking and Applications
Normal Form (Matrix) Games
Presentation transcript:

Towards an economic theory of meaning and language Gábor Fáth Research Institute for Solid State Physics and Optics Budapest, Hungary in collaboration with Miklos Sarvary - INSEAD, Fontainebleau, France

Language research Language is studied in many disciplines: Cognitive science, Linguistics Economics Rational game theory (signaling, cheap talk) Biology Evolutionary game theory Computer science Artificial Intelligence Physics Complexity: networks, heterogeneity, dynamics, transitions

Agenda Saussurean language game Meaning formation in economic decisions Optimal concepts (meanings) for a single agent Language as a social process: co-evolution of concepts Spontaneous emergence of language

Saussurean language game M A Nowak & N L Komarova, Trends Cogn. Sci. 5, 288 (2001) Assuming that communication is beneficial coherent language can emerge by rules of evolution. What if meanings are not pre-existing? Based on F. de Saussure 1916

Meanings are not well-defined on the social level They can vary from agent to agent: Is this shirt „trendy”? How about eating „dogs”? Personal tastes/preferences/cultural background modify meaning! Dispersion of meaning is especially large for abstract concept. Trade-off: Concepts should serve 1, personal decision making (individual meaning) 2, communication (collective meaning) agent jagent i 3/10 9/10 7/10 0/10

Economic decision problem Discrete choice problem Alternatives to choose from: Payoff (profit) function: Ordering: Best choice = Valuation problem Estimating under bounded rationality (complexity) is a problem Exact payoff: under perfect rationality Estimated payoff: under bounded rationality using the agent’s mental representation (simplified model of reality) valuation error

Valuation accuracy / utility Measures the quality of the agent’s mental representation (the extent of bounded rationality) decision contexts exact payoff approximate payoff In the case of language: utility = valuation accuracy average over alternatives

Mental representation Concepts are coarse-grained degrees of freedom. Multi-level hierarchy of concepts Lowest (perceptual) layer is common for everybody Highest (payoff) layer is preference dependent (agent heterogeneity) Simplest model is linear with one concept layer K<<D,X dimension reduction mental weights concept vectors „Human mind is a feature detector. It only perceives the part of reality which it has a concept for.” attributes of decision alternative approximate valuations

Meaning - Language Meaning of concept  = The role it plays in the mental rep. hierarchy Language = The collection of meanings

Valuation utility Assumptions: 1, 2, i.e., concepts are independent 3, are fast variables For the given mental rep.:

Maximization for gives: Now the accuracy is a function of only: Valuation utility fixed by subjective reality trace over concepts World matrix: fixed by subjective reality

Decision contexts = INDividual contexts + SOCial contexts Language as a social process We have seen but ? „Meanings are deformed by social interactions. Language gets determined in a social process.”

Assume a (Saussurean) matching between concepts of agents i and j j has direct observation of reality along j’s concepts i uses j’s concept scores and i’s mental weights in valuation Social interaction - COM If benefit is only on i’s side: If benefit is symmetric: Communication agent iagent j

i benefits from predicting j’s valuation j-related contexts with j-related reality, i observes: Social interaction - TOM i’s benefit: This is symmetric TOM (Theory Of Mind)

Mean field Fully connected, uniform social network Explicitly: COM-AS: COM-S: TOM: SPL: + constraint:

Optimal concepts for a single agent Adding the constraint as a Lagrange multiplicator: Varying with respect to yields: The optimal concepts span the K-dimensional PCA subspace of the world matrix W. Practically any learning mechanism finds this solution….

Interacting agents: Social dynamics / learning Asynchronous update of concepts depending on valuation/prediction success: Continuous local optimization Gradient dynamics Global optimization (e.g., Best Response) is inadequate due to complexity Discrete relabeling of concepts to handle the Saussurean matching problem REGA dynamics (Rematching Enabled Gradient Adjustment)

REGA equilibria Easy to prove existence if interaction utility is symmetric: Game has a potential V: argmax (V) is a dynamically stable equilibrium (local, multi-agent stability) It is also a Nash equilibrium (global, single-agent stability) Existence can also be proven for the non-symmetric COM-AS version There may be many equilibria! Dynamic equilibrium selection Bifurcations, phase transition

Can language (coherent meaning) appear spontaneously in a heterogeneous population? Assume unbiased random preferences: W i are Wishart distributed random matrices Spontaneous emergence For all model versions in equilibrium: g < g c : disordered g > g c1, g c2 … ordered Spontaneous ordering in a series of 1st order transitions COM-AS model I=120 D=X=10 K=3 g c1 g c2 g c3

Analytic results for TOM Disordered solution loses stability at g c g 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

TOM phase diagram Cultural explosion ~50,000 years ago ? Agent intelligence K/D Strength of social interactions g Unbiased random population Disordered Individual meanings No Language Ordered Collective meanings Coherent Language

Summary Concepts are coarse-grained degrees of freedom Meaning manifests itself in (economic) decision making Meaning is defined by the couplings of the hierarchical mental representation Utility for language is valuation/prediction accuracy Optimal language for a single agent is a PCA problem Language gets determined in a social process Co-evolution of meanings under COM and TOM interactions Rematching Enabled Gradient Adjustment (REGA) dynamics Spontaneous emergence of collective meaning in random population Cultural explosion 50,000 years ago as a phase transition G. Fath and M. Sarvary, A renormalization group theory of cultural evolution Physica A 348: , 2005 G. Fath and M. Sarvary, An economic theory of language Working paper, 2005 (downloadable from