Agent failures in totally balanced games and convex games

10Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We examine the impact of independent agents failures on the solutions of cooperative games, focusing on totally balanced games and the more specific subclass of convex games. We follow the reliability extension model, recently proposed in [1] and show that a (approximately) totally balanced (or convex) game remains (approximately) totally balanced (or convex) when independent agent failures are introduced or when the failure probabilities increase. One implication of these results is that any reliability extension of a totally balanced game has a non-empty core. We propose an algorithm to compute such a core imputation with high probability. We conclude by outlining the effect of failures on non-emptiness of the core in cooperative games, especially in totally balanced games and simple games, thereby extending observations in [1]. © 2012 Springer-Verlag.

Cite

CITATION STYLE

APA

Bachrach, Y., Kash, I., & Shah, N. (2012). Agent failures in totally balanced games and convex games. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7695 LNCS, pp. 15–29). https://doi.org/10.1007/978-3-642-35311-6_2

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free