The effectiveness of peer-designed agents in agent-based simulations

被引:10
作者
Chalamish, Michal [1 ]
Sarne, David [2 ]
Lin, Raz [2 ]
机构
[1] Ashkelon Acad Coll, Ashqelon, Israel
[2] Bar Ilan Univ, Dept Comp Sci, Ramat Gan, Israel
关键词
Peer designed agents; simulation; strategy design;
D O I
10.3233/MGS-120199
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The ability to reliably represent and replicate choices people make is crucial for building accurate models of day-today situations. The fact that people are inherently rationally-and computationally-bounded increases the difficulties in designing such simulations. This paper builds on the use of peer-designed agents (PDAs) - computer agents developed by people - to show their effectiveness in generating a variety of strategies and behaviors and in alleviating the simulation and behavior analysis of systems populated by human individuals with diverse strategies. The paper synthesizes the PDA-based simulation components and ideas that appear in recent PDAs literature into a cohesive simulation design, and reports a set of experiments aiming at validating the ability of PDA-based simulations to exhibit realistic behavior both in the individual agent and the system levels. The validation of individuals' ability to reliably capture their strategies into PDAs is quantitative, relying on four games from different domains. The domains vary in aspects such as game complexity and the environment dynamics. The applicability of the PDA-based approach in the system level is evaluated using a large scale experiment involving 34 PDAs, each designed by a different person. All in all, the set of strategies obtained by means of PDAs is substantially richer and more varied in comparison to the limited sets of strategies used in prior multi-agent simulation studies.
引用
收藏
页码:349 / 372
页数:24
相关论文
共 50 条
  • [1] Aloud M., 2011, 2011 3rd Computer Science and Electronic Engineering Conference (CEEC 2011), P7, DOI 10.1109/CEEC.2011.5995816
  • [2] Integrating behavioral, perceptual, and world knowledge in reactive navigation
    Arkin, Ronald C.
    [J]. Robotics and Autonomous Systems, 1990, 6 (1-2) : 105 - 122
  • [3] Asakura Y., 1994, 1994 Vehicle Navigation and Information Systems Conference Proceedings (Cat. No.94CH35703), P251, DOI 10.1109/VNIS.1994.396832
  • [4] Balmer M., 2004, P 3 INT JOINT C AUTO, P60, DOI DOI 10.1109/AAMAS.2004.242235
  • [5] Bellifemine F., 2001, Proceedings of the Fifth International Conference on Autonomous Agents, P216, DOI 10.1145/375735.376120
  • [6] The complexity of decentralized control of Markov decision processes
    Bernstein, DS
    Givan, R
    Immerman, N
    Zilberstein, S
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2002, 27 (04) : 819 - 840
  • [7] Do people mean what they say? Implications for subjective survey data
    Bertrand, M
    Mullainathan, S
    [J]. AMERICAN ECONOMIC REVIEW, 2001, 91 (02) : 67 - 72
  • [8] Bosse T, 2009, 2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 2, P491
  • [9] Constraint-based optimization and utility elicitation using the minimax decision criterion
    Boutilier, Craig
    Patrascu, Relu
    Poupart, Pascal
    Schuurmans, Dale
    [J]. ARTIFICIAL INTELLIGENCE, 2006, 170 (8-9) : 686 - 713
  • [10] A probabilistic approach to evaluate strategies for selecting a parking space
    Cassady, CR
    Kobza, JE
    [J]. TRANSPORTATION SCIENCE, 1998, 32 (01) : 30 - 42