English

Detecting service provider alliances

Computer Science and Game Theory 2019-03-29 v1 Distributed, Parallel, and Cluster Computing

Abstract

We present an algorithm for detecting service provider alliances. To perform this, we modelize a cooperative game-theoretic model for competitor service providers. A choreography (a peer-to-peer service composition model) needs a set of services to fulfill its requirements. Users must choose, for each requirement, which service providers will be used to enact the choreography at lowest cost. Due to the lack of centralization, vendors can form alliances to control the market. We propose a novel algorithm capable of detecting alliances among service providers, based on our findings showing that this game has an empty core, but a non-empty bargaining set.

Keywords

Cite

@article{arxiv.1903.11596,
  title  = {Detecting service provider alliances},
  author = {Johanne Cohen and Daniel Cordeiro and Loubna Echabbi},
  journal= {arXiv preprint arXiv:1903.11596},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1606.07111

R2 v1 2026-06-23T08:21:17.925Z