Agent's Multiple Inquiries for Enhancing the Partnership Formation Process

The concept of sequential two-sided search is widely used in partnerships formation applications in various domains. However, when considering the implementation of the method in Multi-Agent Systems (MAS), one may notice a strong incentive for agents to deviate from the traditional equilibrium sequential search strategy towards an extended search method which combines simultaneous inquiries in each search round. In the current paper we explore such a model, where agents of a specific type can use this kind of simultaneous search technique. Since all agents types strategies take into consideration the other agents’ strategies, the main focus is on the equilibrium analysis. By introducing the agents’ expected utility functions, we manage to present a complete equilibrium based analysis for the new model combining the simultaneous inquiries technique. The specific characteristics of the equilibria, derived from the analysis, allow us to suggest efficient algorithms for calculating each agent’s strategy. As a complementary application for the proposed model, we suggest the buyer-seller two-sided search process in C2C eMarketplace environments. Here, buyer agents utilize the new search technique in order to enforce a new equilibrium which yields a better utility for themselves. The perceived improvement in the agents performance in comparison to the traditional two-sided search method is demonstrated through simulations.

[1]  Sarit Kraus,et al.  Time-variant distributed agent matching applications , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[2]  Richard Gonzalez,et al.  Curvature of the Probability Weighting Function , 1996 .

[3]  John McMillan,et al.  Chapter 27 Search , 1994 .

[4]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

[5]  Lones Smith,et al.  Assortative Matching and Search , 2000 .

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

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

[8]  Matthias Klusch,et al.  Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace , 2002, Autonomous Agents and Multi-Agent Systems.

[9]  Pattie Maes,et al.  Agent-Mediated Integrative Negotiation for Retail Electronic Commerce , 1998, AMET.

[10]  K. Burdett,et al.  Two-Sided Search with Nontransferable Utility☆☆☆ , 1998 .

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

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

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

[14]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[15]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

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

[17]  Carles Sierra,et al.  Agent-Mediated Electronic Commerce , 2004, Autonomous Agents and Multi-Agent Systems.

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

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

[20]  Sarit Kraus,et al.  Agents' strategies for the dual parallel search in partnership formation applications , 2004, AAMAS'04.

[21]  M. Klusch,et al.  Agent‐Mediated Trading: Intelligent Agents and E‐Business , 2001 .