Collective utility in hierarchical structures of collective adaptive systems: an application in transportation systems

This paper presents the definition of the collective utility of groups of entities called ensembles that come into a collaboration to accomplish their individual goals. We propose an analytic method for assessing the utility of an ensemble taking into account the entities preferences. We use this mo...

Full description

Saved in:
Bibliographic Details
Published in:Computer science (Berlin, Germany) Germany), 2017-07, Vol.32 (3-4), p.343-352
Main Authors: Bitsaki, Marina, Dramitinos, Manos, Koutras, George, Plexousakis, Dimitrios, Psycharaki, Alina
Format: Article
Language:English
Subjects:
Computer Hardware
Computer Science
Computer Systems Organization and Communication Networks
Data Structures and Information Theory
Software Engineering/Programming and Operating Systems
Special Issue Paper
Theory of Computation
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents the definition of the collective utility of groups of entities called ensembles that come into a collaboration to accomplish their individual goals. We propose an analytic method for assessing the utility of an ensemble taking into account the entities preferences. We use this model to build a hierarchy of utilities that corresponds to the ensembles hierarchical structure and compute high level utilities incorporating lower level utilities. We apply this model to various scenarios of an urban mobility system, providing examples of utility functions in all levels. We formulate an optimization problem to allocate passengers in bus routes effectively and perform experiments to compare our approach with the optimal allocation of passengers in terms of collective utility.
ISSN:1865-2034
1865-2042
DOI:10.1007/s00450-016-0339-y