Chapter

Agent-Mediated Electronic Commerce. Automated Negotiation and Strategy Design for Electronic Markets

Volume 4452 of the series Lecture Notes in Computer Science pp 75-89

Agent Compatibility and Coalition Formation: Investigating Two Interacting Negotiation Strategies

  • Carlos Merida-CamposAffiliated withUniversitat Politècnica de Catalunya, Software Department, E-08034 Barcelona
  • , Steven WillmottAffiliated withUniversitat Politècnica de Catalunya, Software Department, E-08034 Barcelona

* Final gross prices may vary according to local VAT.

Get Access

Abstract

This paper focuses on the Coalition Formation paradigm as a market mechanism. Concretely, Coalition Formation occurs as part of a wider open world and may occur many times during the lifetime of a population of agents. This fact can in some circumstances be exploited by agents to re-use existing partial coalition and social relationships over time to improve Coalition Formation efficiency. The aim of the work is to analyze the dynamics of two concrete rational behaviors (Competitive and Conservative strategies) and, in particular, to investigate how agents in a heterogeneous population cluster together across multiple Coalition Formation episodes and varying tasks. Preliminary resuls are also shown regarding the manner in which playing distinct strategies interact with one another.