引入時間中斷法之電子交易市場集中撮合機制

An Anytime Approach for Coalition Formation in E-Markets

10.6382/JIM.200401.0035

苑守慈(Soe-Tsyr Yuan)；林孟彥(Angus Lin)

時間中斷法 ； 智慧型代理人軟體 ； 結盟自動化 ； 電子市集 ； anytime algorithm ； intelligent agents ； coalition formation ； e-markets

資訊管理學報

11卷1期（2004 / 01 / 01）

35 - 70

繁體中文

網路市場的即時性與方便性，將逐漸取代顧客至傳統市場購物的方式，進而提供傳統市場無法提供的服務，因此本論文發展出一套新的未來購物模式，此套購物模式，可以藉由其它顧客的幫助，共同享受優惠方案的福利；或者廠商之間亦可以透過合作，提供顧客更完備的服務，本研究並考慮過去網路市場未考慮到的異業結盟問題；除此之外，此購物模式可以更貼切地反映顧客對產品的喜好，使撮合結果更符合使用者需求。本研究方法乃是一個新的時間中斷法，在時間有限的情況之下，提出一個可以在時間與顧客的整體利益間做取捨的演算方法，讓市場系統可以在使用者要求的時間之內將顧客的整體利益最大化。此方法並且具有「在時間充裕的前提之下必能求得最佳解」的特性，可知當硬體發展至一定程度時，本研究方法將成為一個能在最快時間之內求得最佳解的撮合方法，使本研究具前瞻性。

In agent-based electronic markets, agents may have partially/fully overlapped goals in terms of sophisticated demands or supplies. Therefore, agents form coalitions on demand at runtime in order to obtain larger gains from transactions. This paper presents a centralized anytime-based coalition formation method that allows a marketer to flexibly control the tradeoff between coalition formation complexity and coalition quality in terms of satisfactory payoffs obtained at demanders and suppliers.

1. Bichler, Martin, Kaukal, Marion,Segev, Arie(1999).Proceedings of the First IBM IAC Workshop on Internet Based Negotiation Technologies.Yorktown Heights, USA:
2. Caglayan, Alper,Harrison, Cohin(1997).Agent Sourcebook - A Complete Guide to Desktop, Internet, and Intranet Agents.John Wiley & Sons, Inc..
3. Chavez, Anthony,Maes, Pattie(1996).Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM`96).London, UK:
4. Dean, T. L.(1987).In Proceedings of the 1986 Workshop on Reasoning about Actions and Plans, eds. M. P. Georgeff and A. L. Lansky. San Francisco, Calif.: Morgan Kaufmann.
5. Dean, T. L.,Boddy, M.(1988).In Proceedings of the Seventh National Conference on Artificial Intelligence, Menlo Park, Calif.: American Association for Artificial Intelligence.
6. Guttman, Robert H.,Moukas, Alexandros G,Maes, Pattie(1998).Knowledge Engineering Review.
7. Hansen, Eric A.,Zilberstein, Shlomo(1996).Monitoring Anytime Algorithms.SIGART Bulletin,7(2)
8. Horvitz, E. J.(1987).Paper presented at the 1987 Workshop on Uncertainty in Artificial Intelligence, Seattle, Washington.
9. Horvitz, E. J.(1990).Ph.D. diss., Departments of Computer Science and Medicine, Stanford University.
10. Jennings, N. R.,Wooldridge, M.(1995).In Journal of Applied Artificial Intelligence special issue on Intelligent Agents and Multi-Agent Systems.
11. Ketchpel, Steven P.(1995).Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI 95), Montréal, Québec, Canada.
12. Klusch, Matthias,Shehory, Onn(1994).supported in part bye the NSF, Grant IRI-9423967.
13. Larson, Kate S.,Sandholm, Tuomas W.(1999).Department of Computer Science, Autonomous Agents `99, Seattle WA, USA.
14. Nwana, Hyacinth S.(1996).Intelligent Systems Research Advanced Applications & Technology Department BT Laboratoris, Martlesham Heath Ipswich, Suffolk, 1P5 7RE, U.K..Cambridge University Press.
15. Pos, A.(1993).Master`s thesis, Department of Computer Science, University of Twente.The Netherlands.
16. Sandholm, Tuomas W.,Lesser, Victor R.(1995).Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI 95), Montréal, Québec.Canada:
17. Shehory, Onn, Sycara, Katia,Jha, Somesh(1993).supported in part by ARPA Grant #F33615-93-1-1330.
18. Steinmetz, Erik, Collins, John, Gini, Maria,Mobasher, Bamshad(1998).Workshop of the 2nd International Conference on Autonomous Agents (Agents `98).Minneapolis/St Paul:USA, May.
19. Vrbsky, S. V.,Liu, J. W. S.,Smith, K.P.(1990).Technical Report, UIUCDCS-R-90-1568.University of Illinois at Urbana-Champaign.
20. Wallace, R.,Freuder, E.(1995).IJCAI-95 Workshop on Anytime Algorithms and Deliberation Scheduling.August, Montreal, Canada:
21. Yahalom, Raphael, Madnick, Stuart E.(1998).MIT-Sloan School of Management Cambridge.USA:MA.
22. Ziberstein, S.(1996).American Association for Artificial Intelligence.
23. Zilberstein, S.(1996).Resource-Bounded Sensing and Planning in Autonomous Systems.Autonomous Robots,3
24. Zilberstein, S.(1993).PH.D. diss., Computer Science Division, University of California at Berkeley.
25. 李慶發(2000)。私立天主教輔舛大學資訊管理學系。
26. 陳世峰(2000)。私立天主教輔仁大學資訊管理學系。