Logo der Universität Wien

Swarm/Evolutionary Intelligence for Agent-Based Social Simulation

Abstract

Several micro economic models allow to evaluate consumer's behavior using a utility function that is able to measure the success of an individual's decision. Such a decision may consist of a tuple of goods an individual would like to buy and hours of work necessary to pay for them. The utility of such a decision depends not only on purchase and consumption of goods, but also on fringe benefits such as leisure, which additionally increases the utility to the individual. Utility can be used then as a collective measure for the overall evaluation of societies. In this paper, we present and compare three different agent based social simulations in which the decision finding process of consumers is performed by three algorithms from swarm intelligence and evolutionary computation. Although all algorithms appear to be suitable for the underlying problem as they are based on historical information and also contain a stochastic part which allows for modeling the uncertainty and bounded rationality, they differ greatly in terms of incorporating historical information used for finding new alternative decisions. Newly created decisions that violate underlying budget constraints may either be mapped back to the feasible region, or may be allowed to leave the valid search space. However, in order to avoid biases that would disrupt the inner rationale of each meta heuristic, such invalid decisions are not remembered in the future. Experiments indicate that the choice of such bounding strategy varies according to the choice of the optimization algorithm. Moreover, it seems that each of the techniques could excel in identifying different types of individual behavior such as risk affine, cautious and balanced. %We analyze the respective performance and give hints for applications in social simulations.

Grafik Top
Authors
Grafik Top
Citation
Category
Paper in Conference Proceedings or in Workshop Proceedings (Full Paper in Proceedings)
Event Title
2014 IEEE Congress on Evolutionary Computation
Divisions
Theory and Applications of Algorithms
Subjects
Kuenstliche Intelligenz
Event Location
Beijing, China
Event Type
Conference
Event Dates
July 6-11, 2014
Date
July 2014
Export
Grafik Top
Contact us
Faculty of Computer Science
University of Vienna

Währinger Straße 29
A-1090 Vienna