Design and Mathematical Analysis of Agent-based Systems Wang Yuanshi (Based on [1])

Slides:

Advertisements

Similar presentations

Market Structure and Competition

Advertisements

Behind The Demand Curve I 1.Marginal utility theory 1.Marginal utility theory assumptions assumptions law of diminishing marginal utility law of diminishing.

Deriving AD From IS-LM Model. IS - LM LM curve is function of money demand, which is function of price level So each LM is associated with a given price.

Chapter 11: Aggregate Demand II. Fiscal Policy Initial equilibrium: IS 1 = LM 1 with Y 1 and r 1 Let G increase and/or T decrease IS increases, resulting.

Fall 2010 Lectures: Tuesday – The Nature of Economics and methodology of Research. 2. Division of Labor. Production possibilities.

Obtaining the resources you need in order to succeed. Presented by Bob Sanders, Partner.

An Introduction to... Evolutionary Game Theory

Evolutionary Game Algorithm for continuous parameter optimization Alireza Mirian.

Principles of Microeconomics & Principles of Macroeconomics: Ch.7 First Canadian Edition Overview u Welfare Economics u Consumer Surplus u Producer Surplus.

Introduction Macroeconomics is the study of the structure and performance of national economies and of the government policies used to influence economic.

A Heuristic Bidding Strategy for Multiple Heterogeneous Auctions Patricia Anthony & Nicholas R. Jennings Dept. of Electronics and Computer Science University.

Macroscopic Mathematical Model of Agent-based Systems Wang Yuanshi (Based on [1,2])

Chapter 1 Preliminaries. ©2005 Pearson Education, Inc.Chapter 12 Introduction Review basic terminologies, methodologies, and key assumptions imposed in.

Distributed Rational Decision Making Sections By Tibor Moldovan.

Perfect Competition Sections 4.1 and 4.2. Market Structures and Organization.

Mr. Perminous KAHOME, University of Nairobi, Nairobi, Kenya. Dr. Elisha T.O. OPIYO, SCI, University of Nairobi, Nairobi, Kenya. Prof. William OKELLO-ODONGO,

Unit 1—Introductory Materials Chapters weeks.

The Social Web: A laboratory for studying s ocial networks, tagging and beyond Kristina Lerman USC Information Sciences Institute.

A Value-Based Approach for Quantifying Scientific Problem Solving Effectiveness Within and Across Educational Systems Ron Stevens, Ph.D. IMMEX Project.

3/30/2015PHY 752 Spring Lecture 261 PHY 752 Solid State Physics 11-11:50 AM MWF Olin 107 Plan for Lecture 26:  Chap. 19 in Marder  Properties.

ADVERTISE THIS! Our Product Name: Price: Where to buy it: How to use it and good points:

Life Time Value Analysis Definition: LTV is the net present value (NPV) of the profit that you will realize on the average new customer during a given.

Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)

Agent-based Simulation of Financial Markets Ilker Ersoy.

Kristina Lerman Aram Galstyan USC Information Sciences Institute Analysis of Social Voting Patterns on Digg.

Exploratory Model Building Toward Agent-Based Economics Takashi Iba Masaharu Hirokane Hirokane Kawakami Yoshiyasu Takefuji Heizo Takenaka

5. Alternative Approaches. Strategic Bahavior in Business and Econ 1. Introduction 2. Individual Decision Making 3. Basic Topics in Game Theory 4. The.

Evolutionary Approach to Investigations of Cognitive Systems Vladimir Red ’ ko a), Anton Koval ’ b) a) Scientific Research Institute for System Analysis,

CHAPTER 1 1 Analyzing Economic Problems. 2 Chapter One Chapter One Overview 1.Defining Microeconomics 2.Who Should Study Microeconomics? 3.Microeconomic.

PRICING & OUTPUT DECISION

George F Luger ARTIFICIAL INTELLIGENCE 6th edition Structures and Strategies for Complex Problem Solving Artificial Intelligence as Empirical Enquiry Luger:

Aggregate Expenditures

The Nature and Method of Economics 1 C H A P T E R.

Artificial intelligence methods in the CO 2 permission market simulation Jarosław Stańczak *, Piotr Pałka **, Zbigniew Nahorski * * Systems Research Institute,

Group C: Bidding Strategy General Issues Rui Dong and Adam Juda CS286r 3/2/2004.

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.

Just Don’t Do It Minority Games and the Stock Market.

Concurrent Simulation of a Reinsurance Market Price Cycle Don Mango (Guy Carpenter) Jens Alkemper (GE Research) CARE Seminar May 2007.

Unit 1—Introductory Materials Sections 1 and 2 2 weeks.

Fundamentals of Microeconomics

Perfect Competition Econ 100 Lecture 5.1 Perfect Competition

 Private property  The right of private persons and firms to obtain, own, control, employ, dispose of, and bequeath land, capital, and other property.

Algorithmic, Game-theoretic and Logical Foundations

Technical Seminar Presentation Presented By:- Prasanna Kumar Misra(EI ) Under the guidance of Ms. Suchilipi Nepak Presented By Prasanna.

Pay Per Performance / Application Pay Per Performance Low risk for new clients Do subscriptions offer better value for money? Risk of missing candidates.

Adding SubtractingMultiplyingDividingMiscellaneous.

Primary Monetary Policy Tools Jill Student Jack Deskoccupier Dan Intheclouds Joanie Willgraduatesoon Austrian Economics May Term 2015 Professor Hal Snarr.

Two Models for Decision-Making Support in Computer Assisted Exercise Nikolay Zhivkov Institute of Mathematics and Informatics Bulgarian Academy of Sciences.

Marek Kapicka Lecture 2 Basic Intertemporal Model

Time Remaining 20:00.

Pricing of Competing Products BI Solutions December

3 Bears Review. Unit 3: Microeconomics: “Micro” is about the behavior of individuals and businesses in an economy (small picture). “Macro” is about the.

Computation, The Missing Ingredient in Classical Economics Edward Tsang Centre for Computational Finance and Economic Agents (CCFEA) University of Essex.

Food Waste Solutions - Things you can do at home Healthy Planet US.

Complex Analysis College of Mathematics and Information Science Lecturer ： Cao Huaixin.

ECN 2003 MACROECONOMICS 1 CHAPTER 1 THE SCIENCE OF MACROECONOMICS

Intelligent Adaptive Mobile Robots

. - t !!l t. - 1f1f J - /\/\ - ' I __.

1.5 Theory of the Firm and Market Structures

.. '.. ' 'i.., \. J'.....,....., ,., ,,.. '"'". ' · · f.. -··-·· '.,.. \...,., '.··.. ! f.f.

Artificial Intelligence in an Agent-Based Model

Adding with 9’s.

Adding with 10’s.

Adding ____ + 10.

The Price Adjustment Mechanism with Flexible and Fixed Exchange Rates

Econ 100 Lecture 4.2 Perfect Competition.

Perfect Competition Econ 100 Lecture 5.4 Perfect Competition

Presentation transcript:

Design and Mathematical Analysis of Agent-based Systems Wang Yuanshi (Based on [1])

Backgrounds Consider a system where each agent is given a task to obtain goods at the lowest price. Forming coalitions to buy goods in bulk is a good strategy to save money.

Assumptions 1.Dispersion 2.Aggregation 3.Agents are homogeneous. 4.The number of agents remains unchanged. 5.Agents are mobile and self-interested.

Mathematical Model

Efficiency Function

Steady State of the Model

Efficiency of the Steady State

Open Problems It is as yet unresolved whether the equilibrium state is stable. The model should be made more realistic by incrementally relaxing the assumptions and adding more realistic agent behaviors. Some assumptions have no effect on the model.

References 1.Kristina Lerman "Design and Mathematical Analysis of Agent-based Systems," Lecture Notes in Artificial Intelligence (LNAI) 1871, p. 222 ff., Springer-Verlag, Berlin Heidelberg, Kristina Lerman and Aram Galstyan (2001) "A General Methodology for Mathematical Analysis of Multi- Agent Systems," USC Information Sciences Technical Report ISI-TR-529.