Title :
No free lunches in multi-agent systems,-a characteristic distribution approach to game theoretic modelling
Author :
Johansson, Stefan J.
Author_Institution :
Dept. of Software Eng. & Comput. Sci., Blekinge Inst. of Technol., Ronneby, Sweden
Abstract :
We introduce the notion of Characteristic Distributions which is a way of representing information about the payoffs of different behaviors in a Multi-agent System. We discuss how they can be used to simplify and structure the analysis of strategies and prove i) the existence of optimal environments, given a certain behavior, and ii) that all behaviors payoff equally, when taken over all possible environments (no free lunch theorem for strategies)
Keywords :
game theory; multi-agent systems; evolutionary game theory; iterated games; multi-agent system; no free lunch theorem; repeated games; strategic games; Computer science; Game theory; History; Multiagent systems; Software engineering;
Conference_Titel :
Computational Intelligence and Multimedia Applications, 2001. ICCIMA 2001. Proceedings. Fourth International Conference on
Conference_Location :
Yokusika City
Print_ISBN :
0-7695-1312-3
DOI :
10.1109/ICCIMA.2001.970474
