2016/06/22 by Johanne Cohen, Cohen, Johanne, Daniel Cordeiro +3
Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Distributed #F.2.2 #FOS: Computer and information sciences #Game Theory and Applications #Parallel #Peer-to-Peer Network Technologies #and Cluster Computing (cs.DC) #cs.DC #cs.GT
paper · pdf · doi:10.48550/arxiv.1606.07111
arxiv created 2016/06/22 · openalex publication_date 2016/06/22 · arxiv updated 2016/06/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We present the choreography enactment pricing game, a cooperative game-theoretic model for the study of scheduling of jobs using competitor service providers. A choreography (a peer-to-peer service composition model) needs a set of services to fulfill its jobs 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 show a novel algorithm capable of detecting alliances among service providers, based on our study of the bargaining set of this game.