1 / 10

Macroscopic Mathematical Model of Agent-based Systems

Macroscopic Mathematical Model of Agent-based Systems. Wang Yuanshi (Based on [1,2]). Configuration of System. Let q_k be the state, n_k be the number of agents in state k. The configuration of the system is P(n,t) : the probability distribution. Master Equation. Rate Equation.

bpatterson
Download Presentation

Macroscopic Mathematical Model of Agent-based Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. Configuration of System Let q_k be the state, n_k be the number of agents in state k. The configuration of the system is P(n,t) : the probability distribution

  3. Master Equation

  4. Rate Equation

  5. Wide Use of the Two Equations Physics: the growth of semiconductor surfaces Ecology: population dynamics Chemistry: chemical reactions Biology: ant colonies ……

  6. Model for Load Balancing on Grid (1) Assumptions: (1) Agents are homogeneous, in a sense that each agent occupies the same service time and follows the same strategy for leaving and queuing.(2) Initially all the agents queue in the same service site.(3) Each agent is free to choose teams in service sites; teams are not.(4) It is beneficial for agents to join short teams; an agent can not join a team already of maximum size.(5) Agents encounter other agents and service sites randomly.(6) There is no net change in the number of agents in the system.

  7. Model for Load Balancing on Grid (2)

  8. Efficiency Function

  9. Open Problems • It is as yet unresolved whether the equilibrium state is stable for high dimensions. • How does the efficiency function vary with the general parameters?

  10. References • Kristina Lerman and Aram Galstyan (2001) "A General Methodology for Mathematical Analysis of Multi-Agent Systems," USC Information Sciences Technical Report ISI-TR-529. • Babaoglu O., Meling H.,Montresor, A., Anthill: Aframework for the development of agent-based peer-to-peer systems. In Proc. of the 22th Int. Conf. on Distributed Computing Systems, Viena, Austria, July 2002.

More Related