Abstract
We present a novel knowledge-based approach for automated electronic barter trade systems. An e-barter is basically a closed e-marketplace, where agents may exchange (buy/sell) goods –or equivalent trade dollars– only with other participants to the e-barter. Obviously, in such systems one of the major issues is keeping exchanges as balanced as possible. If the description of goods or services to be exchanged is simple and limited to a well defined set, e.g., oil, wheat, transport, etc., then an exchange based only on price and quantity is enough. But, what if goods or services to be exchanged are described in a complex way? Is it a suitable exchange the one involving mobile phones supporting video streaming with a QWERTY keyboard if the agent is looking for smart phones? Those two descriptions, although very different form a syntactic point of view, are very similar with respect to their meaning (semantics). How could an agent manage and exploit the knowledge on a given domain to deal with such a semantic information and optimize exchanges?
We focus on how to find most promising matches, in a many-to-many matchmaking process, between bids (supplies/demands), taking into account not only the price and quantities as in classical barter trade systems, but also a semantic similarity among bid descriptions while keeping exchanges balanced.
To this aim we use a logical language to express agent preferences, thereby enhancing bid expressiveness. We also define a logic-based utility function that allows to evaluate the semantic similarity between bids. Finally we illustrate the optimization problem we solve in order to clear the market.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agarwal, S., Lamparter, S.: Smart - a semantic matchmaking portal for electronic markets. In: Proceedings of the 7th International IEEE Conference on E-Commerce Technology CEC 2005, pp. 405–408 (2005)
Ahuja, R., Magnanti, T., Orlin, J.: Network Flows. Prentice-Hall, Englewood Cliffs (1993)
Arrow, K.J., Debreu, G.: Existence of an equilibrium for a competitive economy. Econometrica 22(3), 265–290 (1954)
Baader, F., Calvanese, D., Mc Guinness, D., Nardi, D., Patel-Schneider, P.: The Description Logic Handbook. Cambridge University Press, Cambridge (2002)
Benatallah, B., Hacid, M.-S., Rey, C., Toumani, F.: Request Rewriting-Based Web Service Discovery. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 242–257. Springer, Heidelberg (2003)
Calì, A., Calvanese, D., Colucci, S., Di Noia, T., Donini, F.M.: A description logic based approach for matching user profiles. In: Proceedings of the 17th International Workshop on Description Logics (DL 2004). CEUR Workshop Proceedings, vol. 104 (2004)
Colucci, S., Di Noia, T., Di Sciascio, E., Donini, F., Mongiello, M.: Concept Abduction and Contraction for Semantic-based Discovery of Matches and Negotiation Spaces in an E-Marketplace. Electronic Commerce Research and Applications 4(4), 345–361 (2005)
Deng, X., Papadimitriou, C., Safra, S.: On the complexity of equilibria. In: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing STOC 2002, pp. 67–71. ACM, New York (2002)
Di Noia, T., Di Sciascio, E., Donini, F.: Semantic Matchmaking as Non-Monotonic Reasoning: A Description Logic Approach. Journal of Artificial Intelligence Research 29, 269–307 (2007)
Di Noia, T., Di Sciascio, E., Donini, F., Mongiello, M.: A system for principled matchmaking in anelectronic marketplace. International Journal of Electronic Commerce 8(4), 9–37 (2004)
Di Sciascio, E., Donini, F., Mongiello, M., Piscitelli, G.: A Knowledge-Based System for Person-to-Person E-Commerce. In: Proceedings of the KI 2001 Workshop on Applications of Description Logics (ADL 2001). CEUR Workshop Proceedings, vol. 44 (2001)
Gonzales-Castillo, J., Trastour, D., Bartolini, C.: Description Logics for Matchmaking of Services. In: Proceedings of the KI 2001 Workshop on Applications of Description Logics (ADL 2001). CEUR Workshop Proceedings, vol. 44 (2001)
Grimm, S., Motik, B., Preist, C.: Matching Semantic Service Descriptions with Local Closed-World Reasoning. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol. 4011, pp. 575–589. Springer, Heidelberg (2006)
Haddawy, P., Cheng, C., Rujikeadkumjorn, N., Dhananaiyapergse, K.: Optimizing ad hoc trade in a commercial barter trade exchange. Electronic Commerce Research and Applications 4(4), 299–314 (2005)
Hillier, F., Lieberman, G.: Introduction to Operations Research. McGraw-Hill, New York (2005)
International Reciprocal Trade Association. Reciprocal trade statistics (2006), http://irta.com/
Klusch, M., Fries, B., Khalid, M., Sycara, K.: Owls-mx: Hybrid owl-s service matchmaking. In: Proceedings of 1st Intl. AAAI Fall Symposium on Agents and the Semantic Web (2005)
Lukasiewicz, T., Schellhase, J.: Variable-strength conditional preferences for matchmaking in description logics. In: Proc. of KR 2006, pp. 164–174 (2006)
MacKie-Mason, J., Wellman, M.: Automated markets and trading agents. In: Tesfatsion, L., Judd, K.L. (eds.) Handbook of Computational Economics. Agent-Based Computational Economics, vol. 2. North-Holland, Amsterdam (2006)
Nash, J.F.: The bargaining problem. Econometrica 18(2), 155–162 (1950)
Núñez, M., Rodríguez, I., Rubio, F.: Formal specification of multi-agent e-barter systems. Science of Computer Programming 57(2), 187–216 (2005)
Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic Matching of Web Services Capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 333. Springer, Heidelberg (2002)
Ragone, A., Di Noia, T., Di Sciascio, E., Donini, F.: Extending propositional logic with concrete domains in multi-issue bilateral negotiation. In: Baldoni, M., Son, T.C., van Riemsdijk, M.B., Winikoff, M. (eds.) DALT 2007. LNCS, vol. 4897, pp. 211–226. Springer, Heidelberg (2008)
Ragone, A., Straccia, U., Di Noia, T., Di Sciascio, E., Donini, F.: Vague knowledge-bases for matchmaking in p2p e-marketplaces. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 414–428. Springer, Heidelberg (2007)
Segev, A., Beam, C.: Brokering strategies in electronic commerce markets. In: Proc. of ACM Conference on Electronic Commerce, pp. 167–176 (1999)
Sycara, K., Paolucci, M., Van Velsen, M., Giampapa, J.: The RETSINA MAS infrastructure. Autonomous agents and multi-agent systems 7, 29–48 (2003)
Sycara, K., Widoff, S., Klusch, M., Lu, J.: LARKS: Dynamic Matchmaking Among Heterogeneus Software Agents in Cyberspace. Autonomous agents and multi-agent systems 5, 173–203 (2002)
Trastour, D., Bartolini, C., Priest, C.: Semantic Web Support for the Business-to-Business E-Commerce Lifecycle. In: Proc. International World Wide Web Conference (WWW 2002), pp. 89–98. ACM, New York (2002)
Wellman, M.: Online marketplaces. In: Singh, M.P. (ed.) Practical Handbook of Internet Computing. CRC Press, Boca Raton (2004)
Zaremski, A.M., Wing, J.M.: Specification matching of software components. ACM Transactions on Software Engineering Methodologies 6(4), 333–369 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ragone, A., Di Noia, T., Di Sciascio, E., Donini, F.M. (2009). Increasing Bid Expressiveness for Effective and Balanced E-Barter Trading. In: Baldoni, M., Son, T.C., van Riemsdijk, M.B., Winikoff, M. (eds) Declarative Agent Languages and Technologies VI. DALT 2008. Lecture Notes in Computer Science(), vol 5397. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-93920-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-93920-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-93919-1
Online ISBN: 978-3-540-93920-7
eBook Packages: Computer ScienceComputer Science (R0)