Juego cooperativo

De Wikipedia, la enciclopedia libre
Ir a la navegación Ir a la búsqueda

En teoría de juegos, un juego cooperativo es un juego en el cual dos o más jugadores no compiten, sino que colaboran para conseguir el mismo objetivo y por lo tanto ganan o pierden en conjunto. En otras palabras, es un juego donde grupos de jugadores (coaliciones) pueden tomar comportamientos cooperativos, pues el juego es una competición entre coaliciones de jugadores y no entre jugadores individuales.

Un ejemplo típico de juegos cooperativos son los juegos simples, en los cuales el beneficio es binario, es decir, cada una de las coaliciones puede exclusivamente ganar o perder.[1]

Definición matemática[editar]

Formalmente, la manera más común de representar juegos cooperativos es a través de funciones características. Un juego cooperativo está dado por un par , donde es un conjunto finito no vacío de agentes o jugadores (denominada la «gran coalición»), y es una función característica, que asigna a cada «coalición» es una coalición un valor real , que representa la cantidad de recompensa colectiva que puede obtener ese conjunto de jugadores si se agrupan en una coalición.[2]​ Normalmente se asume que .[1]

Cuando un juego cooperativo está representado de esta forma, también se le conoce como juego de función característica.[2]

Véase también[editar]

Referencias[editar]

  1. a b Taylor y Zwicker, 1999, Cap. 1: «Fundamentals»
  2. a b Chalkiadakis, Elkind y Wooldridge, 2001, Cap. 2: «Basic Concepts»

Bibliografía[editar]

  • Chalkiadakis, Georgios; Elkind, Edith; Wooldridge, Michael J. (2001). Computational Aspects of Cooperative Game Theory. Synthesis Lectures on Artificial Intelligence and Machine Learning (en inglés). Morgan & Claypool Publishers. doi:10.2200/S00355ED1V01Y201107AIM016. 
  • Taylor, Alan D.; Zwicker, William S. (1999). Simple games - desirability relations, trading, pseudoweightings (en inglés). Princeton University Press. ISBN 978-0-691-00120-3.