Integrating parallel interactions into cooperative search

In this paper we incorporate autonomous agents' capability to perform parallel interactions into the cooperative search model, resulting in a new method which outperforms the currently used ones. As a framework for our analysis we use the electronic marketplace, where buyer agents have the incentive to search cooperatively. The new search technique is quite intuitive, however its analysis and the process of extracting the optimal search strategy are associated with several significant complexities. These difficulties are derived mainly from the unbounded search space and simultaneous dual affects of decisions taken in different world states. We provide a comprehensive analysis of the model, highlighting, demonstrating and proving important characteristics of the optimal search strategy. Consequently, we manage to come up with an efficient modular algorithm for extracting the optimal cooperative search strategy for any given environment. A computational based comparative illustration of the system performance using the new search technique versus the traditional methods is given, emphasizing the main differences in the optimal strategy's structure and the advantage of using the proposed model.

[1]  Anthony Stentz,et al.  Traderbots: a new paradigm for robust and efficient multirobot coordination in dynamic environments , 2004 .

[2]  Shmuel Gal,et al.  A Compound Strategy for Search in the Labor Market , 1981 .

[3]  Jeffrey O. Kephart,et al.  Shopbot Economics , 1999, AGENTS '99.

[4]  S. Hart,et al.  Handbook of Game Theory with Economic Applications , 1992 .

[5]  Jess Benhabib,et al.  Job Search: The Choice of Intensity , 1983, Journal of Political Economy.

[6]  Samuel P. M. Choi,et al.  Optimal Time-Constrained Trading Strategies for Autonomous Agents , 2000 .

[7]  S. Lippman,et al.  THE ECONOMICS OF JOB SEARCH: A SURVEY* , 1976 .

[8]  Sarit Kraus,et al.  Cooperative Exploration in the Electronic Marketplace , 2005, AAAI.

[9]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  J. Bakos Reducing buyer search costs: implications for electronic marketplaces , 1997 .

[11]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[12]  Katia P. Sycara,et al.  A stable and efficient buyer coalition formation scheme for e-marketplaces , 2001, AGENTS '01.

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

[14]  Katia P. Sycara,et al.  Customer Coalitions in Electronic Markets , 2000, AMEC.

[15]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[16]  Toramatsu Shintani,et al.  A Group Buy Protocol based on Coalition Formation for Agent-mediated E-Commerce , 2002 .

[17]  Sarit Kraus,et al.  The Search for Coalition Formation in Costly Environments , 2003, CIA.

[18]  Pedro S. de Souza,et al.  Asynchronous Teams: Cooperation Schemes for Autonomous Agents , 1998, J. Heuristics.

[19]  G. Stigler The Economics of Information , 1961, Journal of Political Economy.

[20]  P. Morgan Search and Optimal Sample Sizes , 1983 .