Helping based on future expectations

Autonomous agents interacting in an open world can be considered to be primarily driven by self interests. Previous work in this area has prescribed a strategy of reciprocal behavior, based on past interactions, for promoting and sustaining cooperation among such self-interested agents. Here we present a new mechanism where agents base their decisions both on historical data as well as on future interaction expectations. A decision mechanism is presented that compares current helping cost with expected future savings from interaction with the agent requesting help. We experiment with heterogeneous agents that have varying expertise for different job types. We evaluate the effect of both change of agent expertise and distribution of task types on subsequent agent relationships. The reciprocity mechanism based on future expectations is found to be robust and flexible in adjusting to the environmental dynamics.

[1]  Kristina Lerman,et al.  Coalition formation for large-scale electronic markets , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[2]  Mario Paolucci,et al.  Normative reputation and the costs of compliance , 1998, J. Artif. Soc. Soc. Simul..

[3]  Sandip Sen,et al.  Identifying partners and sustenance of stable, effective coalitions , 2001, AGENTS '01.

[4]  Rina Azoulay-Schwartz,et al.  Stable Strategies for Sharing Information among Agents , 2001, IJCAI.

[5]  Sarit Kraus,et al.  Intention reconciliation by collaborative agents , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[6]  Sandip Sen,et al.  Believing others: Pros and cons , 2002, Artif. Intell..

[7]  Sandip Debnath,et al.  Believing others: pro and cons , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[8]  Barbara J. Grosz,et al.  Socially Conscious Decision-Making , 2000, AGENTS '00.

[9]  Jörg Denzinger,et al.  Evolutionary online learning of cooperative behavior with situation-action pairs , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[10]  Munindar P. Singh,et al.  Readings in agents , 1997 .

[11]  Moshe Tennenholtz,et al.  On the Synthesis of Useful Social Laws for Artificial Agent Societies (Preliminary Report) , 1992, AAAI.

[12]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[13]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.