Dynamic Global Behaviour of Online Routing Games
| Autor: | László Zsolt Varga |
|---|---|
| Rok vydání: | 2019 |
| Předmět: | |
| Zdroj: | Engineering Multi-Agent Systems ISBN: 9783030256920 EMAS@AAMAS |
| DOI: | 10.1007/978-3-030-25693-7_11 |
| Popis: | In order to ensure global behaviour of decentralized multi-agent systems, we have to have a clear understanding of the issue of equilibrium over time. Convergence to the static equilibrium is an important question in the evolutionary dynamics of multi-agent systems. The evolutionary dynamics is usually investigated in repeated games which capture the evolutionary dynamics between games. The evolutionary dynamics within a game is investigated in online routing games. It is not known if online routing games converge to the static equilibrium or not. The progress beyond the state-of-the-art is that we introduce the notion of intertemporal equilibrium in the study of the evolutionary dynamics of games, we define quantitative values to measure the intertemporal equilibrium, we use these quantitative values to evaluate a realistic scenario, and we give an insight into the influence of intertemporal expectations of the agents on the intertemporal equilibrium. An interesting result is that the prediction service, which is engineered into the environment of the multi-agent system as a novel type of coordination artifact, greatly influences the global behaviour of the multi-agent system. The main contribution of our work is a better understanding of the engineering process of the intertemporal behaviour of multi-agent systems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|