Adaptive Choice of Behavior and Protocol Parameters
Research on interaction between multiple self-interested agents has focused on either designing rational behavior for agents given the interaction protocol or designing the interaction protocol that will promote desirable rational behavior by agents. We believe that in certain situations self-interested agents can be interested in both choosing desirable protocols and deciding effective strategies to follow under the chosen protocol. We experiment with a market situation where agents repeatedly negotiate to decide on the allocation of indivisible resources. We present a parameterized protocol selection scheme which can be used by agents to select the interaction protocol to use. We show that learning agents can greatly improve performance by adapting the protocol used and the behavior adopted against a range of opponents.
KeywordsMultiagent System Interaction Protocol Learning Agent Negotiation Behavior True Valuation
Unable to display preview. Download preview PDF.
- 1.Broersen, J., Dastani, M., van der Torre, L.: Leveled commitment and trust in negotiation. In: Workshop on Deception, Fraud and Trust in Agent Societies (2000)Google Scholar
- 2.Chavez, A., Maes, P.: Kasbah: An agent marketplace for buying and selling goods. In: PAAM-1996, London, UK, pp. 75–90 (1996)Google Scholar
- 9.Maes, P., Guttman, R.H., Moukas, A.G.: Agents that buy and sell. Communications of the ACM 42(3) (March 1999)Google Scholar
- 14.Ramchurn, S.D.: Multi-Agent Negotiation using Trust and Persuasion PhD thesis, University of Southampton (2004)Google Scholar
- 15.Shoham, Y., Lleyton-Brown, K.: Multiagent Systems: Algorithmic, Game-theoretic, & Logical Foundations. Cambridge University Press, New York (2009)Google Scholar
- 16.ten Velden, F., Beersma, B., Dreu, C.K.D.: Heterogeneous social motives in negotiating groups: The moderating effects of decision rule and interest position. In: 17th Annual of International Association for Conflict Management (2004)Google Scholar