Abstract
Agents that participate in a multiagent organisation must receive a reasonable compensation for delivering services to this organisation. Otherwise, the agents would refrain from joining the organisation due to their self-interest. Thus, the formation of multiagent organisations is no mechanical process, but subject to considerations of the involved agents. We approach this decision problem by a bid-price approach from quantity-based Revenue Management to maximise each individual agent’s expected revenue. The proposed method is evaluated in a simulation with competing service provider agents. The results suggest that our approach is robust for most cases with low demand and outweighs non-discriminating formation processes when supply exceeds demand.
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
Sandholm, T., Lesser, V.: Coalitions among computationally bounded agents. Artificial Intelligence 94, 99–137 (1997)
Kahan, J.P., Rapoport, A.: Theories of coalition formation. L. Erlbaum Associates (1984)
Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artificial Intelligence 101(1-2), 165–200 (1998)
Fischer, K., Müller, J., Heimig, I., Scheer, A.: Intelligent agents in virtual enterprises. In: Proceedings 1st International Conference on the Practical Application of Intelligent Agents and Multi Agents Technology (1996)
Wooldridge, M., Jennings, N.R., Kinny, D.: The gaia methodology for agent-oriented analysis and design. Autonomous Agents and Multi-Agent Systems 3(3), 285–312 (2000)
Ferber, J., Gutknecht, O., Michel, F.: From agents to organizations: An organizational view of multi-agent systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004)
Chiang, W.C., Chen, J., Xu, X.: An overview of research on revenue management: current issues and future research. International Journal of Revenue Management 1(1), 97–128 (2007)
Weatherford, L.R., Bodily, S.E.: A taxonomy and research overview of perishable-asset revenue management: Yield management, overbooking, and pricing. Operations Research 40(4), 831–844 (1992)
Huhns, M.N., Stephens, L.M.: Multiagent systems and societies of agents. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 79–120. MIT Press (1999)
Jennings, N.: On agent-based software engineering. Artificial Intelligence 117, 277–296 (2000)
Ferber, J., Gutknecht, O.: A meta-model for the analysis and design of organizations in multiagent systems. In: Proceedings of the Third International Conference on Multi-Agent Sytstems, ICMAS 1998 (1998)
Bond, A.H., Gasser, L. (eds.): Readings in Distributed Artificial Intelligence. Morgan Kaufmann Publishers, San Mateo (1988)
Horling, B., Lesser, V.: A survey of multiagent organizational paradigms. Technical report, University of Massachusetts (2004)
Barbuceanu, M., Fox, M.S.: The information agent: an infrastructure agent supporting collaborative enterprise architectures. In: Third Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (1994)
Zarour, N., Boufaida, M., Seinturier, L.: Supporting virtual enterprise systems using agent coordination. Knowledge and Information Systems 8(3), 330–349 (2005)
McGill, J.I., van Ryzin, G.J.: Revenue management: Research overview and prospects. Transportation Science 33(2), 233–256 (1999)
Talluri, K.T., van Ryzin, G.J.: The Theory and Practice of Revenue Management. Springer, New York (2004)
Bitran, G., Calentey, R.: An overview of pricing models for revenue management. Manufacturing & Service Operations Management 5(3), 203–229 (2003)
Kultti, K.: Equivalence of auctions and posted prices. Games and Economic Behavior 27, 106–113 (1999)
Botimer, T., Belobaba, P.: Airline pricing and fare product differentiation: A new theorectical framework. Journal of Operational Research Society 50, 1085–1097 (1999)
Talluri, K., van Ryzin, G.: An analysis of bid-price controls for network revenue management. Management Science 44(11), 1577–1593 (1998)
Karp, R.: Reducibility among combinatorial problems. In: Miller, R., Thatcher, J. (eds.) Complexity of Computer Computations, Plenum Press, New York (1972)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York (1979)
North, M., Collier, N., Ozik, J., Tatara, E., Macal, C., Bragen, M., Sydelko, P.: Complex adaptive systems modeling with repast simphony. Complex Adaptive Systems Modeling 1(1), 3 (2013)
Syntetos, A.A., Boylan, J.E., Disney, S.M.: Forecasting for inventory planning: A 50-year review. The Journal of the Operational Research Society 60, 149–160 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Premm, M., Widmer, T., Karänke, P. (2013). Bid-Price Control for the Formation of Multiagent Organisations. In: Klusch, M., Thimm, M., Paprzycki, M. (eds) Multiagent System Technologies. MATES 2013. Lecture Notes in Computer Science(), vol 8076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40776-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-40776-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40775-8
Online ISBN: 978-3-642-40776-5
eBook Packages: Computer ScienceComputer Science (R0)