Resumen del trabajo fin de master
Título:
Índices de poder y grafos: afinidades e incompatibilidades entre jugadores |
Universidad que ofrece el proyecto:
Universidade de Santiago de Compostela |
Director/a:
|
Alonso Meijide, José María; |
Álvarez Mozos, Mikel |
|
Resumen:
Uno de los campos en los que se ha aplicado la Teoría de Juegos es la
Política. Los índices de poder proporcionan una medida que permite
establecer el poder o influencia que un partido tiene sobre el órgano de
decisión en el que interviene. Los dos índices de poder más conocidos son los
de Shapley-Shubik y Banzhaf-Coleman. Existen situaciones reales, que
pueden modelarse por un grafo definido sobre el conjunto de jugadores, para
las que se dispone de información sobre la afinidad entre partidos (o sobre
incompatibilidades entre ellos).
<br/>
En la literatura sobre teoría de juegos se han definido diversas modificaciones
de los índices de Shapley-Shubik y Banzhaf-Coleman, que tienen en cuenta la
información proporcionada por el grafo (ya sea de afinidades o de
incompatibilidades). El objetivo de este trabajo fin de máster es realizar una
revisión de estos trabajos, así como obtener algoritmos que faciliten su
cálculo. Para ilustrar la aplicabilidad de los índices estudiados, se analizarán
varios ejemplos reales.
|
|