Abstract
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.
This research was supported in part by NSF under grant #IIS-0208608.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bakos, Y.: Reducing buyer search costs: Implications for electronic marketplaces. Management Science 42(12), 1676–1692 (1997)
Burdett, K., Wright, R.: Two-sided search with nontransferable utility. Review of Economic Dynamics 1, 220–245 (1998)
Decker, K., Sycara, K., Williamson, M.: Middle-agents for the internet. In: Proc. of IJCAI (1997)
Faratin, P., Sierra, C., Jennings, N.: Using similarity criteria to make issue tradeoffs in automated negotiations. Artificial Intelligence 142(2), 205–237 (2002)
Guttman, R.H., Maes, P.: Agent-mediated integrative negotiation for retail electronic commerce. Lecture Notes in Computer Science 1571, 70–90 (1999)
Harsanyi, J.C., Selten, R.: General theory of equilibrium selection in games. MIT Press, Cambridge (1988)
Ito, T., Ochi, H., Shintani, T.: A group-buy protocol based on coalition formation for agent-mediated e-commerce. In: IJCIS, vol. 3(1), pp. 11–20 (2002)
Keeney, R., Raiffa, H.: Decisions with Multiple Objectives: Preferences and Value Tradeoffs. John Wiley & Sons, New York (1976)
Klusch, M.: Agent-mediated trading: Intelligent agents and e-business. J. on Data and Knowledge Engineering 36(3) (2001)
Lermann, K., Shehory, O.: Coalition formation for large scale electronic markets. In: Proc. of ICMAS 2000, Boston, pp. 216–222 (2000)
McMillan, J., Rothschild, M.: Search. In: Aumann, R.J., Hart, A.S. (eds.) Handbook of Game Theory with Economic Applications, pp. 905–927 (1994)
Morgan, P.: Search and optimal sample size. In: Review of Economic Studies, pp. 659–675 (1983)
Sarne, D., Kraus, S.: The search for coalition formation in costly environments. In: Klusch, M., Omicini, A., Ossowski, S., Laamanen, H. (eds.) CIA 2003. LNCS (LNAI), vol. 2782, pp. 117–136. Springer, Heidelberg (2003)
Sarne, D., Kraus, S.: Time-variant distributed agent matching applications. In: Proc. of AAMAS (2004)(to appear)
Sarne, D., Kraus, S.: Agents’ strategies for the dual parallel search in partnership formation applications. In: Faratin, P., Rodríguez-Aguilar, J.-A. (eds.) AMEC 2004. LNCS (LNAI), vol. 3435, pp. 158–172. Springer, Heidelberg (2006)
Shimer, R., Smith, L.: Assortative matching and search. Econometrica 68(2), 343–370 (2000)
Sycara, K., Widoff, S., Klusch, M., Lu, J.: Dynamic matchmaking among heterogeneous software agents in cyberspace. In: Autonomous Agents and Multi-Agent Systems, vol. 5, pp. 173–203 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarne, D., Kraus, S. (2004). Agent’s Multiple Inquiries for Enhancing the Partnership Formation Process. In: Klusch, M., Ossowski, S., Kashyap, V., Unland, R. (eds) Cooperative Information Agents VIII. CIA 2004. Lecture Notes in Computer Science(), vol 3191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30104-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-30104-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23170-7
Online ISBN: 978-3-540-30104-2
eBook Packages: Springer Book Archive