No free lunches in Multi-agent Systems, - a Characteristic Distribution approach to game theoretic modelling

Document type: Conference Papers
Peer reviewed: Yes
Author(s): Stefan J. Johansson
Title: No free lunches in Multi-agent Systems, - a Characteristic Distribution approach to game theoretic modelling
Conference name: 4th International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2001)
Year: 2001
Pagination: 246-250
ISBN: 0-7695-1312-3
Publisher: IEEE COMPUTER SOC
City: YOKUSIKA, JAPAN
ISI number: 000173022300048
Organization: Blekinge Institute of Technology
Department: Department of Software Engineering and Computer Science (Institutionen för programvaruteknik och datavetenskap)
Dept. of Software Engineering and Computer Science S-372 25 Ronneby
+46 455 38 50 00
http://www.bth.se/eng/ipd/
Language: English
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. Me 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).
Subject: Computer Science\Artificial Intelligence
Computer Science\Distributed Computing
Edit