1 / 9

Design and Mathematical Analysis of Agent-based Systems

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. Dispersion

bryga
Télécharger la présentation

Design and Mathematical Analysis 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. Design and Mathematical Analysis of Agent-based Systems Wang Yuanshi (Based on [1])

  2. 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.

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

  4. Mathematical Model

  5. Efficiency Function

  6. Steady State of the Model

  7. Efficiency of the Steady State

  8. 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.

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

More Related