Solving Cooperative Reliability Games

02/14/2012
by   Yoram Bachrach, et al.
0

Cooperative games model the allocation of profit from joint actions, following considerations such as stability and fairness. We propose the reliability extension of such games, where agents may fail to participate in the game. In the reliability extension, each agent only "survives" with a certain probability, and a coalition's value is the probability that its surviving members would be a winning coalition in the base game. We study prominent solution concepts in such games, showing how to approximate the Shapley value and how to compute the core in games with few agent types. We also show that applying the reliability extension may stabilize the game, making the core non-empty even when the base game has an empty core.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/28/2018

Coreness of Cooperative Games with Truncated Submodular Profit Functions

Coreness represents solution concepts related to core in cooperative gam...
research
08/30/2020

Finding Core Members of Cooperative Games using Agent-Based Modeling

Agent-based modeling (ABM) is a powerful paradigm to gain insight into s...
research
09/26/2018

Towards Game-based Metrics for Computational Co-creativity

We propose the following question: what game-like interactive system wou...
research
09/13/2023

Distributed Learning Dynamics for Coalitional Games

In the framework of transferable utility coalitional games, a scoring (c...
research
02/19/2019

Fair cost allocation for ridesharing services - modeling, mathematical programming and an algorithm to find the nucleolus

This paper addresses one of the most challenging issues in designing an ...
research
01/27/2020

The Empirical Core of the Multicommodity Flow Game Without Side Payments

Policy makers focus on stable strategies as the ones adopted by rational...
research
04/29/2022

Robust Solutions for Multi-Defender Stackelberg Security Games

Multi-defender Stackelberg Security Games (MSSG) have recently gained in...

Please sign up or login with your details

Forgot password? Click here to reset