Spelling suggestions: "subject:"teoria del jobs"" "subject:"teoria del jos""
1 |
Aportaciones a la representabilidad de juegos simples y al cálculo de soluciones de esta clase de juegosPuente del Campo, M. Albina (María Albina) 11 April 2000 (has links)
La memoria está enmarcada en el contexto de la Teoría de Juegos Simples, aunque varios de los resultados obtenidos pueden ser trasladados a campos como la Electrónica o Fiabilidad de Sistemas. Está estructurada en cinco capítulos. El primero de ellos es un resumen de los principales resultados necesarios para el seguimiento del trabajo.Partiendo de los resultados obtenidos por Hu en el campo de la Electrónica, en el 2º capítulo determinamos el máximo porcentaje permitido en la variación de los pesos y la cuota de una representación estricta de un juego de mayoría ponderada que hace que el juego no cambie. Se mejoran los resultados existentes, a la vez que se definen los conceptos de amplitud, amplitud coalicional y amplitud coalicional con suma de pesos constante de representaciones estrictas de juegos de mayoría ponderada. Determinamos la cuota que hace que la amplitud sea máxima cuando los pesos están fijados.En el capítulo tercero partimos de los resultados obtenidos por Carreras y Freixas en el estudio y caracterización de los juegos simples completos, para definir y caracterizar los juegos completos con mínimo. A partir de la relación de desplazamiento y, teniendo en cuenta que a jugadores indiferentes les corresponde el mismo vector de pago, consideramos el vector normalizado del nucleolo y lo obtenemos como solución de un sistema determinado de ecuaciones.Dado que en un juego completo sin clases triviales el núcleo y el pre-núcleo coinciden y que ambos respetan la relación de desplazamiento, podemos definir el núcleo maximal de un juego completo y caracterizar su maximalidad en función de los jugadores con veto y de los jugadores nulos.Proporcionamos un método para calcular los semivalores, que es suficiente realizarlo para cada I-clase, puesto que jugadores indiferentes tienen asociado el mismo semivalor, y a su vez, el semivalor de una I-clase está definido aditivamente a partir de los semivalores individuales.El cuarto capítulo está dedicado al cálculo de la dimensión de ciertos juegos simples. En el primer bloque determinamos la dimensión de los juegos completos con mínimo. Como consecuencia inmediata de este resultado se deduce que para todo natural, n, existe un juego completo (con mínimo) cuya dimensión es n. Este hecho demuestra que la complejidad de la dimensión del juego no está directamente relacionada con que la relación de desplazamiento sea total.En el segundo bloque se establecen de nuevo conexiones con la Fiabilidad. Las dos clases de juegos que estudiamos aquí pueden interpretarse como un caso particular de los juegos simples compuestos, y que denominamos composición de juegos de unanimidad vía individualismo y composición de juegos individualistas vía unanimidad. Ambos generan juegos simples de cualquier dimensión.La dimensión obtenida para composición de juegos de unanimidad vía individualismo nos permite generar juegos simples monótonos de dimensión exponencial y mejorar los resultados existentesEn el capítulo quinto definimos y caracterizamos mediante coeficientes ponderados a los semivalores para juegos simples, estudiando su comportamiento ante una serie de postulados y paradojas. Estos coeficientes de ponderación nos permitirán definir los semivalores binomiales y calcularlos a partir de la extensión multilineal del juego. Este resultado podrá extenderse al resto de los semivalores teniendo en cuenta que todo semivalor es combinación lineal de n semivalores binomiales linealmente independientes. Finalmente presentamos una serie de aplicaciones de los semivalores a la Fiabilidad de Sistemas.
|
2 |
Aportaciones al estudio de soluciones para juegos cooperativosGiménez Pradales, José Miguel 14 December 2001 (has links)
El objetivo del trabajo consiste en la generalización y el estudio de modelos y métodos que han mostrado su eficiencia respecto a las soluciones para los juegos cooperativos propuestas por Shapley o por Banzhaf, así como el desarrollo de propiedades derivadas de su generalización. Estos y otros conceptos se extienden a una clase más amplia de soluciones para los juegos cooperativos: los semivalores. Conforme a la idea general que se ha establecido, la memoria se estructura en seis capítulos. El primer capítulo contiene una introducción a los conceptos básicos de la teoría de juegos cooperativos con utilidad transferible. El segundo capítulo aborda el estudio de los semivalores y las estructuras de coalición. Aquí se consideran familias de semivalores a partir de las cuales se forman sistemas de referencia consiguiendo, además, establecer semivalores inducidos en espacios de juegos con menor cardinal del conjunto de jugadores, con independencia del sistema de referencia escogido. Estas actuaciones permiten generalizar el proceso que lleva del valor de Shapley al valor coalicional de Owen, dando lugar al concepto de semivalor modificado para juegos con estructura de coalición. El capítulo finaliza estableciendo unas propiedades que consiguen caracterizar axiomáticamente la modificación de la solución de Banzhaf para juegos con estructura de coalición. En el tercer capítulo se emplean de modo particular técnicas y resultados provenientes del segundo con el objetivo de estudiar, desde el punto de vista de cualquier semivalor, las consecuencias de la formación de una única coalición bipersonal estable. Además de conseguir el cálculo efectivo de los resultados tanto a partir de la función característica como de la EML, este estudio consigue caracterizar diferentes semivalores en atención a su comportamiento respecto a esta situación de cooperación modificada. El cuarto capítulo se centra en otra situación de cooperación modificada: la cooperación parcial modelizada por grafos. Allí se prueba que todo semivalor cumple propiedades deseables según la formulación de Myerson (1977). También se afirma que la normalización aditiva de cualquier semivalor verifica esas mismas propiedades, resultando que normalización aditiva y cooperación parcial son conceptos ampliamente compatibles. Además, se consigue determinar qué jugadores resultan más beneficiados o más perjudicados por la supresión de una arista de un grafo de cooperación. El quinto capítulo está dedicado al potencial. Se define y estructura un concepto de potencial para cada semivalor construido de modo recurrente, en modo análogo a como Hart y Mas-Colell (1988) y Dragan (1995) introducen esos conceptos para las soluciones de Shapley y de Banzhaf, respectivamente. También se ofrece un procedimiento para calcular el potencial para cada semivalor mediante manipulaciones adecuadas de la EML. Otras nociones derivadas del potencial, como base potencial o espacio nulo, se extienden a todos los semivalores. Se resuelven problemas inversos como la determinación de los juegos que tienen una solución prefijada o la determinación del juego conocido el poder de éste y de sus juegos restringidos. El sexto capítulo trata el problema de la determinación del subespacio intersección de todos los espacios nulos por semivalores. En esta intersección se encuentran los juegos que no pueden distinguirse del nulo por ningún semivalor. Resuelto el problema anterior con la introducción de los juegos de conmutación, se consideran semivalores modificados para juegos con estructura de coalición y se busca determinar el subespacio de indistinguibles del nulo por este tipo de soluciones. Para los juegos de más de cuatro jugadores, la introducción de las estructuras de coalición consigue reducir de modo significativo la dimensión de cada subespacio de juegos indistinguibles del nulo. / The objective of the work consists of the generalization and the study of models and methods that have shown their efficiency with respect to the solutions for the cooperative games proposed by Shapley or Banzhaf, as well as the development of properties derived from its generalization. These and other concepts extend to a more ampler class of solutions for the cooperative games: the semivalues. According to the general objective that one has settled down, the memory structure in six chapters.The first chapter contains an introduction to the basic concepts of the theory of cooperative games with transferable utility. The second chapter undertakes the study of the semivalues and the coalition structures. Here, we consider families of semivalues obtaining reference systems for semivalues; in addition, we establish induced semivalues in spaces of games with minor cardinal of the set of players, independently of the chosen system of reference. These performances allow to generalize the process that takes of the value of Shapley to the coalition value of Owen, giving rise to the concept of modified semivalue for games with coalition structure. The chapter finalizes establishing properties that are able axiomatically to characterize the modification of the solution of Banzhaf for games with coalition structure.In the third chapter it is used, of particular way, technical and results of the second with the objective of to study, from the point of view of any semivalue, the consequences of the formation of a unique stable two-person coalition. We obtain the effective calculation of the results from the function characteristic and from the EML; this study it is able to characterize different semivalues in attention from his payment with respect to this situation of modified cooperation. In the fourth chapter one studies another situation of modified cooperation: the partial cooperation expressed by graphs. There, we prove that all semivalue, as allocation rule for these situations of cooperation, verify desirable properties according to the formulation of Myerson (1977). Also, one affirms that the normalization additive of any semivalue verifies those same properties; thus, normalization additive and partial cooperation are widely compatible concepts. In addition, one is able to determine what players are more benefited or more harmed by the suppression of an edge of a graph of cooperation.The fifth chapter is dedicated to the potential. A concept of potential for each semivalue is defined and constructed of recurrent way, in analogous way to as Hart and Mas-Colell (1988) and Dragan (1995) introduce those concepts for the solutions of Shapley and Banzhaf, respectively. Also a procedure is offered to calculate the potential for each semivalue by means of suitable manipulations of the EML. Other notions derived from the potential, as potential basis or null space, extend to all semivalues. Inverse problems like the determination of the games that have a concrete solution or the determination of the game from the power, are solved. The sixth chapter deals with the problem of the determination of the subspace intersection of all the null spaces by semivalues. In this intersection are the games that cannot be distinguished from the null game by semivalues. Solved the previous problem with the introduction of the commutation games, semivalues modified for games with coalition structure are considered and it looks for to determine the subspace of indistinguishable from the null game by this type of solutions. For games with five or more players, the introduction of coalition structures is able to reduce of significant way the dimension of each subspace of indistinguishable games from the null game.
|
Page generated in 0.0736 seconds