Abstract
In this paper we study the benefits of search costs in distributed multi-agent systems (MAS). These costs, often associated with obtaining, processing and evaluating information relating to other agents in the environment, can be either monetary or manifested in some tax on the agent’s resources. Traditionally, such costs are considered as market inefficiency, and, as such, aimed to be reduced to the minimum. Here we show, in contrast, that in many MAS settings the introduction of search costs can actually improve market performance. This is demonstrated in three different settings. First we consider one-sided and two-sided (equilibrium-driven) search applications. In both settings we show that, while search costs may decrease the individual agents’ outcomes, the overall market throughput may actually improve with the introduction of such costs. Next, we demonstrate a setting where, somewhat paradoxically, the introduction of search costs improves both the overall market throughput and the utility of each and every individual agent. We stress that we assume that the proceeds from the search costs are wasted, with no one directly benefiting from them. The importance of the results is for the design of MAS systems, where in many cases one should consider deliberately increasing (potentially artificially) the search friction to some desired level in order to improve the system’s performance.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Atakan, A.: Assortative matching with explicit search costs. Econometrica 74(3), 667–680 (2006)
Attane, M., Garcia, I., Martinez, J., Papi, J.: Tecapsy – trans european car-pooling and parking systems. In: Brebbia, C.A. (ed.) The Sustainable City II: Urban Regeneration and Sustainability. Spring Verlag (2002)
Bakos, Y.: Reducing buyer search costs: Implications for electronic marketplaces. Mgmt. Science 42, 1676–1692 (1997)
Bakos, Y.: The emerging role of electronic marketplaces on the internet. Commun. ACM 41(8), 35–42 (1998)
Beckmann, M., McGuire, C.B.: Studies in the economics of transportation. Yale University Press (1959)
Benhabib, J., Bull, C.: Job search: The choice of intensity. Journal of Political Economy 91, 747–764 (1983)
Burdett, K., Wright, R.: Two-sided search with nontransferable utility. Review of Economic Dynamics 1, 220–245 (1998)
Cavallo, R.: Optimal decision-making with minimal waste: strategyproof redistribution of vcg payments. In: AAMAS 2006: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 882–889. ACM, New York (2006)
Choi, S., Liu, J.: Optimal time-constrained trading strategies for autonomous agents. In: Proc. of MAMA 2000 (2000)
Decker, K., Sycara, K.P., Williamson, M.: Middle-agents for the internet. In: IJCAI, pp. 578–583 (1997)
Gal, S., Landsberger, M., Levykson, B.: A compound strategy for search in the labor market. International Economic Review 22(3), 597–608 (1981)
Janssen, M.C.W., Moraga-Gonzalez, J.L.: Strategic pricing, consumer search and the number of firms. Review of Economic Studies 71(4), 1089–1118 (2004)
Josang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decision Support Systems 43(2), 618–644 (2007)
Kephart, J., Greenwald, A.: Shopbot economics. JAAMAS 5(3), 255–287 (2002)
Lippman, S., McCall, J.: The economics of job search: A survey. Economic Inquiry 14, 155–189 (1976)
Masters, A.M.: Wage posting in two-sided search and the minimum wage. International Economic Review 40(4), 809–826 (1999)
McMillan, J., Rothschild, M.: Search. In: Aumann, R., Hart, S. (eds.) Handbook of Game Theory with Economic Applications, pp. 905–927 (1994)
Morgan, P.: Search and optimal sample size. Review of Economic Studies 50(4), 659–675 (1983)
Morgan, P., Manning, R.: Optimal search. Econometrica 53(4), 923–944 (1985)
Preston, M.R.: Multiproduct equilibrium price dispersion. Journal of Economic Theory 67(1), 83–105 (1995)
Rothschild, M.: Searching for the lowest price when the distribution of prices is unknown. Journal of Political Economy 82(4), 689–711 (1974)
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)
Stigler, G.J.: The economics of information. Journal of Political Economy 69(3), 213–225 (1961)
Stiglitz, J.: Imperfect information in the product market. In: Schmalensee, R., Willig, R. (eds.) Handbook of Industrial Organization, ch. 13, 1st edn., vol. 1, pp. 769–847. Elsevier (1989)
Weitzman, M.L.: Optimal search for the best alternative. Econometrica 47(3), 641–654 (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarne, D., Aumann, Y. (2012). Search Costs as a Means for Improving Market Performance. In: David, E., Larson, K., Rogers, A., Shehory, O., Stein, S. (eds) Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. AMEC TADA 2010 2010. Lecture Notes in Business Information Processing, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34200-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-34200-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34199-1
Online ISBN: 978-3-642-34200-4
eBook Packages: Computer ScienceComputer Science (R0)