The University of Southampton
University of Southampton Institutional Repository

Coalition Formation and Operation in Virtual Organisations

Dang, Viet Dung (2004) Coalition Formation and Operation in Virtual Organisations University of Southampton, School of Electronics and Computer Science, Doctoral Thesis .

Record type: Thesis (Doctoral)


The concept of Virtual Organisations (VOs) or Virtual Enterprises (VEs) is rapidly emerging as an important topic in many areas of computing including e-commerce, grid computing and the semantic Web. One reason for this interest is that VOs provide a means of bringing together a number of autonomous stakeholders in a dynamic fashion in order to address a specific problem or niche. These agents then work together for some period of time and then disband when it is deemed appropriate to do so. There are, however, many technical, social and economic issues associated with this VO lifecycle (i.e. creation, operation, maintenance and dissolution) that need to be addressed before VOs can be considered to be practicable. While previous technical work on VOs has concentrated on providing tools to support different aspects of the VO lifecycle, comparatively little work has focused on the mechanisms for automated VO creation, operation and maintenance. To address this shortcoming, this research aims to study and design mechanisms for the VO creation, operation and maintenance phases. In this thesis, our approach is to use combinatorial auctions and coalition formation mechanisms. In particular, novel algorithms for clearing multi-unit single-item and multi-unit combinatorial auctions have been developed as a means of tackling VO creation and one part of VO maintenance. A novel algorithm for coalition structure generation has also been developed to address VO operation and another part of VO maintenance.

PDF thesis.pdf - Other
Download (1MB)

More information

Published date: December 2004
Keywords: multi-agent systems, combinatorial auctions, coalition formation, virtual organisation
Organisations: University of Southampton, Electronics & Computer Science


Local EPrints ID: 260239
PURE UUID: 0a101be8-192b-4f7b-b8a0-e2cb834559ed

Catalogue record

Date deposited: 06 Jan 2005
Last modified: 18 Jul 2017 09:14

Export record


Author: Viet Dung Dang

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.