Efrat Manisterski
ABSTRACT
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.
- Y. Bakos. Reducing buyer search costs: Implications for electronic marketplaces. Management Sci, 42:1676--92, 1997.]]Google Scholar
Cross Ref
- J. Benhabib and C. Bull. Job search: The choice of intensity. J. of Political Economy, 91:747--764, 1983.]]Google ScholarCross Ref
- S. Breban and J. Vassileva. Long-term coalitions for the electronic marketplace. In B. Spencer, ed., Proceedings of E-Commerce Applications Workshop, 2001.]]Google Scholar
- S. Choi and J. Liu. Optimal time-constrained trading strategies for autonomous agents. In Proc. of MAMA' 2000, 2000.]]Google Scholar
- M. Dias. TraderBots: A New Paradigm for Robust and Efficient Multirobot Coordination in Dynamic Environments. PhD thesis, Robotics Institute, CMU, 2004.]] Google ScholarDigital Library
- S. Gal, M. Landsberger, and B. Levykson. A compound strategy for search in the labor market. International Economic Review, 22(3):597--608, 1981.]]Google ScholarCross Ref
- T. Ito, H. Ochi, and T. Shintani. A group-buy protocol based on coalition formation for agent-mediated e-commerce. International Journal of Computer and Information Science (IJCIS), 3(1): 11--20, 2002.]]Google Scholar
- R. Keeney and H. Raiffa. Decisions with Multiple Objectives: Preferences and Value Tradeoffs. John Wiley & Sons, New York, 1976.]]Google Scholar
- J. Kephart and A. Greenwald. Shopbot economics. JAAMAS, 5(3):255--287, 2002.]] Google ScholarDigital Library
- K. Lermann and O. Shehory. Coalition formation for large scale electronic markets. In Proceedings of ICMAS'2000, pages 216--222, Boston, 2000.]] Google ScholarDigital Library
- S. Lippman and J. McCall. The economics of job search: A survey. Economic Inquiry, 14:155--189, 1976.]]Google ScholarCross Ref
- J. McMillan and M. Rothschild. Search. In Robert J. Aumann and Amsterdam Sergiu Hart, editors, Handbook of Game Theory with Economic Applications, pages 905--927, 1994.]]Google ScholarCross Ref
- P. Morgan. Search and optimal sample size. Review of Economic Studies, 50(4):659--675, 1983.]]Google ScholarCross Ref
- T. Sandholm, K. Larson, M. R. Andersson, O. Shehory, and F. Tohme. Coalition structure generation with worst case guarantees. Artificial Int. Journal, 111:209--238, 1999.]] Google ScholarDigital Library
- D. Sarne and S. Kraus. The search for coalition formation in costly environments. In Proc. of CIA, pages 117--136, 2003.]]Google ScholarCross Ref
- D. Sarne and S. Kraus. Cooperative exploration in the electronic marketplace. In Proceedings of AAAI 2005, pages 158--163, 2005.]] Google ScholarDigital Library
- G. Stigler. The economics of information. Journal of Political Economy, 69(3):213--225, 1961.]]Google ScholarCross Ref
- S. Talukdar, L. Baerentzen, A. Gove, and P. S. de Souza. Asynchronous teams: Cooperation schemes for autonomous agents. Heuristics, 4(4):295--321, 1998.]] Google ScholarDigital Library
- N. Tsvetovat, K. Sycara, Y. Chen, and J. Ying. Customer coalitions in electronic markets. In Proceedings of AMEC 2000, pages 121--138, Barcelona, 2000.]] Google ScholarDigital Library
- J. Yamamoto and K. Sycara. A stable and efficient buyer coalition formation scheme for e-marketplaces. In Proc. of the Fifth International Conference on Autonomous Agents, pages 576--583, 2001.]] Google ScholarDigital Library
Index Terms
- Integrating parallel interactions into cooperative search
Recommendations
Multi-goal economic search using dynamic search structures
This paper investigates cooperative search strategies for agents engaged in costly search in a complex environment. Searching cooperatively, several search goals can be satisfied within a single search effort. Given the searchers' preferences, the goal ...
Characteristics of Consumer Search On-Line: How Much Do We Search?
Information search is a critical stage in the Internet purchase process. But does decreased search cost on the Internet really lead to increased search? According to the search cost literature, consumers face three types of search costs: the cost of ...
Cooperative Parallel Tabu Search for Capacitated Network Design
We present a cooperative parallel tabu search method for the fixed charge, capacitated, multicommodity network design problem. Several communication strategies are analyzed and compared. The resulting parallel procedure displays excellent performances ...
Comments