Abstract
This paper is motivated by some recent, intriguing research results involving agent-organized networks (AONs). In AONs agents have a limited number of collaboration partners at any time, represented by edges in a network of agent nodes, and can rewire edges, i.e., change partners, to improve performance. The common underlying research issue in these domains is the search for desirable interaction or collaboration partners in a relatively large population. Agents have to learn to estimate the utility of current trading partners and adapt connections to improve profitability. A previous study found that random selection of partners in each time period produced better performance but incurred larger search costs compared to gradual rewiring of edges in the network in a production and exchange economy. We propose an exponentially decaying exploration scheme that produces similar utilities to random rewiring but with much less rewiring costs. We evaluate the effects of the number of trading partners on the utilities obtained by the agents. We hypothesize on the cause for the observed performance differences and verify that by showing that the observed performance differences with more realistic model of the economy that incorporate minimum trade volumes and storage capacities.
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
Airiau, S., Sen, S., Dasgupta, P.: Effect of joining decisions on peer clusters. In: AAMAS 2006: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 609–615. ACM Press, New York (2006)
Amaral, L., Scala, A., Barthelemy, M., Stanley, H.: Classes of small-world networks. Proceedings of the National Academy of Sciences 97(21), 11149–11152 (2000)
Candale, T., Sen, S.: Effect of referrals on convergence to satisficing distributions. In: Dignum, F., Dignum, V., Koenig, S., Kraus, S., Singh, M.P., Wooldridge, M. (eds.) Proc. 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), pp. 347–354. ACM, New York (2005)
Gaston, M.E., des Jardins, M.: Agent-organized networks for multi-agent production and exchange. In: Veloso, M.M., Kambhampati, S. (eds.) AAAI, pp. 77–82. AAAI Press / The MIT Press (2005)
Iamnitchi, A., Foster, I.: A peer-to-peer approach to resource location in grid environments. In: Weglarz, J., Nabrzyski, J., Schopf, J., Stroinski, M. (eds.) Grid Resource Managenment. Kluwer Publishing, Dordrecht (2003)
Lederer-Antonucci, Y.L., Greenberg, P.S., zur Muehlen, M., Ralph, G.: Establishing trust in a business-to-business collaboration: Results from an international simulation. In: Proc. of the IRMA 2003 Conference, pp. 922–924 (2003)
Sen, S., Sajja, N.: Robustness of reputation-based trust: Boolean case. In: Proceedings of the First Intenational Joint Conference on Autonomous Agents and Multiagent Systems, pp. 288–293. ACM Press, New York (2002)
Singh, M.P., Yu, B., Venkatraman, M.: Community-based service location. Commun. ACM 44(4), 49–54 (2001)
Wilhite, A.: Bilateral trade and ‘small-world’ networks. Computational Economics 18(1), 49–64 (2001)
Wilhite, A.: Self-organizing production and exchange. Computational Economics 21(1-2), 107–123 (2003)
Yolum, P., Singh, M.P.: Engineering self-organizing referral networks for trustworthy service selection. IEEE Transactions on Systems, Man and Cybernetics- Part A: Systems and humans 35(3) (May 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Porter, J., Chakraborty, K., Sen, S. (2010). Learning to Locate Trading Partners in Agent Networks. In: Taylor, M.E., Tuyls, K. (eds) Adaptive and Learning Agents. ALA 2009. Lecture Notes in Computer Science(), vol 5924. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11814-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-11814-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11813-5
Online ISBN: 978-3-642-11814-2
eBook Packages: Computer ScienceComputer Science (R0)