Some Minimalist Dynamics

Slides:



Advertisements
Similar presentations
Bayesian Belief Propagation
Advertisements

University of Texas at Austin Machine Learning Group Department of Computer Sciences University of Texas at Austin Discriminative Structure and Parameter.
An Analytical Model for Network Flow Analysis Ernesto Gomez, Yasha Karant, Keith Schubert Institute for Applied Supercomputing Department of Computer Science.
Inequalities and Wealth exchanges in a dynamical social network José Roberto Iglesias Instituto de Física, Faculdade de Ciências Económicas, U.F.R.G.S.,
CS 678 –Boltzmann Machines1 Boltzmann Machine Relaxation net with visible and hidden units Learning algorithm Avoids local minima (and speeds up learning)
FIN 685: Risk Management Topic 5: Simulation Larry Schrenk, Instructor.
Thermally Stable Boundary Layers Emily Moder – Grand Energy Challenges.
Adnan Khan Department of Mathematics Lahore University of Management Sciences.
Simulation with Arena, 3 rd ed.Chapter 11 – Continuous & Combined Discrete/Continuous ModelsSlide 1 of 11 Continuous and Combined Discrete/ Continuous.
Simulation with Arena, 4 th ed.Chapter 11 – Continuous & Combined Discrete/Continuous ModelsSlide 1 of 11 Continuous and Combined Discrete/ Continuous.
Two Approaches to Multiphysics Modeling Sun, Yongqi FAU Erlangen-Nürnberg.
Entropy, Order Parameters, and Complexity Incorporating the last 50 years into the statistical mechanics curriculum James P. Sethna, Cornell University,
Continuum Crowds Adrien Treuille, Siggraph 王上文.
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.
Lectures on Cellular Automata Continued Modified and upgraded slides of Martijn Schut Vrij Universiteit Amsterdam Lubomir Ivanov Department.
Preliminary Analysis of the SEE Future Infrastructure Development Plan and REM Benefits.
Magnetic Components in Electric Circuits Understanding thermal behaviour and stress Peter R. Wilson, University of Southampton.
Lecture 11 Implementation Issues – Part 2. Monte Carlo Simulation An alternative approach to valuing embedded options is simulation Underlying model “simulates”
Data Selection In Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 11/24/2003.
By Paul Cottrell, BSc, MBA, ABD. Author Complexity Science, Behavioral Finance, Dynamic Hedging, Financial Statistics, Chaos Theory Proprietary Trader.
Room 2032 China Canada Winnipeg Manitoba.
Management in complexity The exploration of a new paradigm Complexity in computing and AI Walter Baets, PhD, HDR Associate Dean for Innovation and Social.
Hierarchical Distributed Genetic Algorithm for Image Segmentation Hanchuan Peng, Fuhui Long*, Zheru Chi, and Wanshi Siu {fhlong, phc,
Probabilistic Robotics Bayes Filter Implementations.
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Nonlinear Dynamics in Mesoscopic Chemical Systems Zhonghuai Hou ( 侯中怀 ) Department of Chemical Physics Hefei National Lab of Physical Science at Microscale.
S J van Vuuren The application of Genetic Algorithms (GAs) Planning Design and Management of Water Supply Systems.
Aemen Lodhi (Georgia Tech) Amogh Dhamdhere (CAIDA)
Stock Price Prediction Using Reinforcement Learning
1 LES of Turbulent Flows: Lecture 16 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
1 A New Method for Composite System Annualized Reliability Indices Based on Genetic Algorithms Nader Samaan, Student,IEEE Dr. C. Singh, Fellow, IEEE Department.
Modelling (II) Model-based design. Why Modelling? Why spend so much time talking about modelling? Model is a imagination/graphical/mathematical representation.
Dissipative Particle Dynamics. Molecular Dynamics, why slow? MD solves Newton’s equations of motion for atoms/molecules: Why MD is slow?
Digital Image Processing Lecture 10: Image Restoration March 28, 2005 Prof. Charlene Tsai.
A Stochastic Model of Platoon Formation in Traffic Flow USC/Information Sciences Institute K. Lerman and A. Galstyan USC M. Mataric and D. Goldberg TASK.
1 Chapter 9 Detection of Spread-Spectrum Signals.
 Monte Carlo method is very general.  use random numbers to approximate solutions to problems.  especially useful for simulating systems with many.
Digital Image Processing Lecture 10: Image Restoration
1/18/2016Atomic Scale Simulation1 Definition of Simulation What is a simulation? –It has an internal state “S” In classical mechanics, the state = positions.
Lecture 3. Full statistical description of the system of N particles is given by the many particle distribution function: in the phase space of 6N dimensions.
Math 445: Applied PDEs: models, problems, methods D. Gurarie.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
CHEE825 Fall 2005J. McLellan1 Nonlinear Empirical Models.
Computer Systems Lab TJHSST Current Projects In-House, pt 2.
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
6/11/2016Atomic Scale Simulation1 Definition of Simulation What is a simulation? –It has an internal state “S” In classical mechanics, the state = positions.
Chapter 13 Wiener Processes and Itô’s Lemma 1. Stochastic Processes Describes the way in which a variable such as a stock price, exchange rate or interest.
An Analytical Model for Network Flow Analysis
基于多核加速计算平台的深度神经网络 分割与重训练技术
Digital Image Processing Lecture 10: Image Restoration
Travel Time Perception and Learning in Traffic Networks
System Dynamics Dr Jennifer Morgan.
Monte Carlo methods 10/20/11.
An Investigation of Market Dynamics and Wealth Distributions
D.Yu. Ignatov, A.N. Filippov, A.D. Ignatov, X. Zhang
Coarsening dynamics Harry Cheung 2 Nov 2017.
Effective Social Network Quarantine with Minimal Isolation Costs
Love before Sex wan ahmad tajuddin wan abdullah
Filtering and State Estimation: Basic Concepts
Lecture 2 – Monte Carlo method in finance
Chapter 14 Wiener Processes and Itô’s Lemma
Boltzmann Machine (BM) (§6.4)
Turbulent Mixing in the Presence of Liquid Droplets with Application to Spray Combustion Venkatramanan Raman Department of Aerospace Engineering and Engineering.
Statistical Dynamics of Spatial-Order Formation by Communicating Cells
Landscapes of the brain and mind
Genetic Algorithm Soft Computing: use of inexact t solution to compute hard task problems. Soft computing tolerant of imprecision, uncertainty, partial.
Mutual support in agent networks
Simulated Annealing & Boltzmann Machines
Stochastic Methods.
Presentation transcript:

Some Minimalist Dynamics Wan Ahmad Tajuddin Wan Abdullah Department of Physics, Faculty of Science, Universiti Malaya, 50603 Kuala Lumpur, Malaysia and Faculty of Computer Science and Information Technology, Universiti Malaya, 50603 Kuala Lumpur, Malaysia

Complexity Nature - complex at many levels Physics: series expansions, truncations of series, statistical approximations, reduction analyses, system isolation, etc. microbehaviour of components ↓ collective, emergent macrolevel characteristics of system

► get as close as possible to reality - better models and more accurate calculations ► minimalist models - capture the principal dynamics necessary, just sufficient for macrobehaviour Identify, understand underlying dynamics principally responsible for macrophenomena

Monte Carlo simulation simulation - integration of equations of motion. noise/entropy/ignorance – probabilities Prob(macro) = Folding(Prob(micro)) = ∫...π...Prob(macro|micro)Prob(micro|micro)...Prob(micro)... Monte Carlo - integration of probability distributions

minimalist Ignore parameters not affecting macrobehaviour (~ 'averaged out')

Some minimalist models Lattice gas and fluids atoms/molecules on lattice → vortices, turbulence flow Cellular automata lattice, neighborhood digital interactions → (1d,nn) dynamics: static, cycles, chaos, complex

• Protein folding on-lattice, hydrophobic/hydrophylic nodes → insights into folding landscapes • Genetic algorithms Binary strings, mutation, cross-over, selection → parallel stochastic exploration of energy landscape, optimization

Neural networks Traffic binary/bipolar, threshold, automata → gradient-descent dynamics, optimization associative (Hebb) learning → logic Traffic lattice, look-ahead interactions → dynamical phases: smooth flow, stop-and-start jams

Economics Wealth exchange Yakovenko money conserved → Gibbsian

With saving propensity non-thermal Chatterjee et al.

Kinetic trading Trading rules: Local Zero temperature - deterministic Conservative in money+ goods changing prices, money value Scale independence of money, goods

Price evolution - initial distribution gaussian 1:1 money:goods 100:1 money:goods

► ‘pump’ – for zero b states: push to higher h ► dissipative (in h) – tendency to move to lowest state ► ‘pump’ – for zero b states: push to higher h long time behaviour – equilibration?

Variance in price Mean price Price variance Initial ratio of goods

Demand curve 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 0.1 0.3 0.5 0.7 0.9 Initial available goods (fraction) Mean price (after 5 iterations) 25 agents 50 agents 100 agts 200 agts 400 agts

‘greed’/rational/profit maximization – where did it come from? independence on number of agents?

Wealth distribution

Soccer? :-) dribble, shoot, move, strength, fermions go for ball, go for goal preliminary

+---------------------------------------------------+ | | | h | | h h y | | y | | h y | [ ] [ y ] [ b h hY y g ] [ h ] | h y | | h | | h y y | | y |

+---------------------------------------------------+ | | | h | | y | | h | | y | [ ] [ h y ] [ hy ] [ b h hY y g ] [ hhy ] [ y ] [ h ]

+ passing, positioning

+---------------------------------------------------+ | | | y | | h | [ h ] [ hy ] [ hyy ] [ b h h Hyy g ] [ hyy ] [ hh ] [ ] | yy |

+---------------------------------------------------+ | | | y | [ o hhh ] [ y ] [ hhhy y ] [ b h yh hyy g ] [ y y ] [ ] [ y ] | h |

+---------------------------------------------------+ | | | hh | | h | [ ] [ y y ] [ hy y ] [ b h hyy g o [ hy y ] [ h ] [ yy ] | h | | h |

noise intelligence learning

ขอบคุณ Thank you