Teoría de Juegos (Código : ) Preliminares. Juegos Cooperativos. Marina Bannikova
|
|
- Lucas Fidalgo Moreno
- hace 7 años
- Vistas:
Transcripción
1 Teoría de Juegos (Código : ) Juegos Cooperativos Facultat d Economia i Empresa Universitat Autònoma de Barcelona (UAB) Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 1 / Preliminares von Neumann and Morgenstern (1944) estudiaron juegos no cooperativos con dos jugadores. Ellos realizaron que para estudiar estudiar el caso general tendrían que considerar el papel de las coaliciones de los jugadores. Por ejemplo, Qué sucede si dos jugadores se ponen de acuerdo y juegan contra el tercer jugador? Dado que este tipo de consideraciones hace el análisis demasiado complejo, ellos han propuesta y han estudiado una forma reducida del modelo: juegos cooperativos con utilidad transferible. Dos hipótesis: Cualquier subconjunto de jugadores tiene herramientas para conseguir acuerdos ejecutables entre ellos. Pagos entre ellos son factibles; es decir, hay un bien (utilidad o dinero) que se puede pasar de un jugador a otro. Así, podemos referir a la cantidad total (de utilidad) que una coalición puede garantizar a su misma. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 2 / 48
2 5.1.- Preliminares Un juego cooperativo con utilidad transferible (juego TU o un juego con pagos) es un par (N, v) (o solamente v si el conjunto N está claro del contexto) donde N = {1,..., n} es el conjunto de jugadores. Denotamos como 2 N la familia de todos subconjuntos de N, incluyendo el conjunto vacío; por ejemplo, si N = {1, 2, 3}, 2 N = {{ }, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}. Dado que N = n, 2 N = 2 n. v : 2 N R es la función característica del juego que asocia a cada coalición S 2 N un numero real v(s), que se interpreta como la utilidad total que la coalición S puede obtener por sus propios esfuerzos. Por convención, establecemos v({ }) = 0. Hay varias justificaciones de esta función v. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 3 / Preliminares Definiciones Decimos que el juego cooperativo (N, v) es Esencial si v(n) n v({i}). i=1 Cooperación tiene sentido únicamente en juegos esenciales. Ejemplo 1: N = {1, 2}, no es esencial. Ejemplo 2: N = {1, 2}, es esencial. v({1}) = 2 v({2}) = 2 v({1, 2}) = 1 v({1}) = 2 v({2}) = 2 v({1, 2}) = 5 Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 4 / 48
3 5.1.- Preliminares Monótono si para cada S T N, v(s) v(t ). Añadiendo jugadores a la coalición no puede reducir la valor de esta coalición. Ejemplo 1: N = {1, 2, 3}, no es monótono. v({1}) = v({2}) = v({3}) = 0 v({1, 2}) = v({1, 3}) = v({2, 3}) = 2 v({1, 2, 3}) = 1 Ejemplo 2: N = {1, 2, 3}, es monótono. v({1}) = v({2}) = v({3}) = 0 v({1, 2}) = v({1, 3}) = v({2, 3}) = 2 v({1, 2, 3}) = 3 Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 5 / Preliminares Superaditivo si para cada S, T N tal que S T =, v(s T ) v(s) + v(t ). Cooperación es siempre mejor. Salvo que si decimos de otra manera, vamos asumir que el juego es superaditivo, y por tanto, es también esencial. Ejemplo 1: N = {1, 2, 3} v({1}) = v({2}) = v({3}) = 1,5 v({1, 2}) = v({1, 3}) = v({2, 3}) = 2 v({1, 2, 3}) = 3 no es superaditivo dado que v({1}) + v({2, 3}) = 3,5 > 3 = v({1, 2, 3}) y {1} {2, 3} =. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 6 / 48
4 5.1.- Preliminares Superaditivo Ejemplo 2: N = {1, 2, 3}, v({1}) = v({2}) = v({3}) = 0 v({1, 2}) = v({1, 3}) = v({2, 3}) = 2 v({1, 2, 3}) = 3 es superaditivo dado que para todos distintos i, j N, v({i}) + v({j}) = 0 < 2 = v({i, j}) y v(n\{i}) + v({i}) = 2 < 3 = v(n). Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 7 / Preliminares Simple si para cada S N, v(s) {0, 1}. Ejemplo (votación por mayoría ): n = 5, v(s) = 1 si S 3 y v(s) = 0 si S 2. Convexo si para cada S, T N, v(s T ) + v(s T ) v(s) + v(t ). Cada juego convexo es superaditivo. Equivalente, un juego v es convexo si para cada i N y cada S T N\{i}, v(t {i}) v(t ) v(s {i}) v(s). En un juego convexo, la contribución marginal de cualquier jugador aumenta cuanto más grande sea la coalición a la que él contribuye. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 8 / 48
5 5.1.- Preliminares Ejemplo Consideramos el juego (N, v) donde N = {1, 2, 3} y v({1}) = 0 v({2}) = 0 v({3}) = 0 v({1, 2}) = 10 v({1, 3}) = 10 v({2, 3}) = 12 v(n) = 15. El juego v es esencial, monótono y superaditivo. Por tanto, v G. Pero v no es convexo dado que para i = 1, S = {2} y T = {2, 3}, v({1, 2, 3}) v({2, 3}) = = 3 < 10 = v({1, 2}) v({2}). Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 9 / Preliminares Sea G el clase de todos juegos (cooperativos y superaditivos). v G (o (N, v) G ) es un juego. En juegos superaditivos, dado la posibilidad que los jugadores pueden conseguir acuerdos vinculantes, lo jugadores acabaran cooperándose. Así, ellos dividirán eficientemente v(n) entre ellos. Pregunta: Cómo lo harán? Pregunta positiva: Cuál es el conjunto de divisiones estables de v(n)? Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 10 / 48
6 5.1.- Preliminares Sea v G un juego. El conjunto de pre-imputaciones de v G, denotado por I (v), está definido por { } I (v) = x R n n x i = v(n). i=1 Dado una familia de juegos B, una solución de B es una correspondencia Φ : B R n tal que para cada v B, Φ selecciona un subconjunto de I (v); es decir, Φ(v) I (v) para cada v B. En muchas soluciones es razonable requierir que la solución satisfaga racionalidades individuales. El conjunto de imputaciones de v G, están denotados por I (v), están definidos por { } I (v) = x R n n x i = v(n) and x i v({i}) for all i N. i=1 Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 11 / Preliminares Definición Una solucion Φ : B R n es racinal a nivel individual en B si para cada v B, Φ(v) I (v). Dado un juego v G, sea x, y I (v). Supongamos que los jugadores están confrontados a elegir entre x y y. Una solución puede proveer criterio de elegir un alternativa sobre la otra. A no ser que x = y, dado que n i=1 x i = n y i = v(n), algunos i=1 jugadores prefieren x y algunos otros jugadores prefieren y. Pero v puede contener información sobre el poder (la fuerza) de una coalición para esforzar la elección de x sobre y, o de y sobre x. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 12 / 48
7 5.1.- Preliminares Definición Dado v G, x, y I (v) y S N decimos que x domina y mediante S, escrito xd S y, si x i > y i para cada i S y x i v(s). i S Todos los miembros de S estrictamente prefieren x a y y ellos son capaces de obtener lo que les da x. Decimos que S bloquea y I (v) so existe x I (v) tal que xd S y. x domina y, escrito xdy, si existe S N tal que xd S y. En el ejemplo, x = (3, 6, 6) domina y = (4, 5,5, 5,5) mediante S = {2, 3} dado que i = 2, 3, x i = 6 > 5,5 = y i y x 2 + x 3 = = 12 = v({2, 3}). Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 13 / Núcleo Definición El núcleo de un juego v G, denotado como C (v), es el conjunto de todas no dominadas imputaciones de v. Es decir, C (v) = {x I (v) y I (v) tal que ydx}. Gillies, D. B. Some Theorems on n Person Games. Ph.D. Thesis, Princeton University Press, Theorem (Gillies, 1953) Para cada v G, { C (v) = x R n A(v). n x i = v(n) and x i v(s) for all S N i=1 i S } Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 14 / 48
8 5.2.- Núcleo Comentario C (v) es un subconjunto convexo y compacto de R n : es politopo (un objeto geométrico con lados planos). Ejemplo Consideramos cualquier (0-1) juego normalizado (N, v) G, donde v(n) = 1 y v({i}) = 0 para cada i N. En particular asumimos que N = {1, 2, 3}. El conjunto de imputaciones I (v) son todos los vectores (x 1, x 2, x 3 ) R 3 + tal que x 1 + x 2 + x 3 = 1. Se puede representar gráficamente como un triangulo. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 15 / Núcleo (0, 0, 1) (0, 1, 0) x = (x1, x 2, x 3 ) (1, 0, 0) Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 16 / 48
9 5.2.- Núcleo x 1 x 2 (0, 0, 1) (0, 1, 0) x 3 (1, 0, 0) Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 17 / Núcleo x 3 constante (0, 0, 1) (0, 1, 0) (1, 0, 0) x 1 constante x 2 constante Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 18 / 48
10 5.2.- Núcleo x 1 + x 2 = v(1, 2) x 3 constante (0, 0, 1) (0, 1, 0) x 2 + x 3 > v(2, 3) x 2 + x 3 = v(2, 3) x 1 constante x 1 + x 3 = v(1, 3) x 2 constante x 1 + x 3 > v(1, 3) (1, 0, 0) x1 + x2 > v(1, 2) Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 19 / Núcleo x 1 + x 2 = v(1, 2) x 3 constante (0, 0, 1) (0, 1, 0) x 2 + x 3 > v(2, 3) x 2 + x 3 = v(2, 3) x 1 constante x 1 + x 3 = v(1, 3) x 2 constante C (v) x 1 + x 3 > v(1, 3) (1, 0, 0) x1 + x2 > v(1, 2) Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 20 / 48
11 5.2.- Núcleo Ejemplo v({1}) = 0 v({2}) = 0 v({3}) = 0 v({1, 2}) = 2 v({1, 3}) = 2 v({2, 3}) = 2 v(n) = 10. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 21 / Núcleo Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 22 / 48
12 5.2.- Núcleo Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 23 / Núcleo Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 24 / 48
13 5.2.- Núcleo Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 25 / Núcleo Teorema de Gillies no dice nada sobre la posibilidad de que C (v) =. Ejemplo Votación por mayoria con tres votantes. N = {1, 2, 3}. v({1}) = v({2}) = v({3}) = 0 y v({1, 2}) = v({1, 3}) = v({2, 3}) = v({1, 2, 3}) = 1. Suppose that x C (v). Entonces x 1 + x 2 1 x 1 + x 2 1 x 1 + x 2 1 2x 1 + 2x 2 + 2x 3 3. Por lo tanto, x 1 + x 2 + x x I (v). As, C (v) = > 1 = v(n), contradice a que Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 26 / 48
14 5.2.- Núcleo Ejemplo (Continuación) ( ) Porqué 13, 1 3, 1 3 / C (v)? Coalición {1, 2} (o cualquier otra coalición ( de dos) jugadores) puede bloquear la imputación del equilibrio con 12, 1 2, 0, pero entonces, ) {2, 3} puede bloquearlo con (0, ε, 2 1 ε, y entonces, {1, 3} lo puede bloquear con... Sugerencia: Introducir el comportamiento de mirar en futuro; i.e., cuando bloqueando una imputación loa jugadores pueden predecir las consecuencias de su acción (Conjunto de Negociación). Hay una caraterización de la clase de juegos con el núcleo no-vacío (juegos equilibrados). Bondareva, O.N. Certain Applications of the Methods of Linear Programming to the Theory of Cooperative Games, Problemy Kibernet 10, Shapley, L. On Balanced Sets and Cores, Naval Research Logistics Quarterly 14, Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 27 / Núcleo Dado un conjunto de jugadores N = {1,..., n} decimos que {δ S } S 2 N es una familia equilibrada de pesos si para cada S 2 N, δ S [0, 1] y para cada i N, δ S = 1. S 2 N i S Interpretación Cada jugador i tiene una cantidad fija de tiempo (1 unidad) y si i S, δ S es la proporción del tiempo que el jugador i coopera con la coalición S. Ejemplos N = {1, 2, 3}. δ {1} = δ {2} = δ {3} = δ {1,2,3} = 0 y δ {1,2} = δ {1,3} = δ {2,3} = 1 2. δ {1} = δ {2} = δ {3} = 1 y δ {1,2} = δ {1,3} = δ {2,3} = δ {1,2,3} = 0. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 28 / 48
15 5.2.- Núcleo Theorem (Bondareva, 1963; Shapley, 1967) Sea v G. Entonces, C (v) = si y solo si para toda la familia equilibrada de pesos {δ S } S 2 N, δ S v(s) v(n). SN Ejemplo n = 3 y votación por mayoría; i.e., v(s) = 1 si y solo si #S 2. Consideramos la familia equilibrada de pesos δ {1} = δ {2} = δ {3} = δ {1,2,3} = 0 y δ {1,2} = δ {1,3} = δ {2,3} = 1 2. Entonces, δ 1 v(1) + δ 2 v(2) + δ 3 v(3) + δ 12 v(12) + δ 13 v(13) + δ 23 v(23)? v(123) NO. Por lo tanto, C (v) =.? 1 Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 29 / Núcleo Definición C (v) =. Comentario Decimos que un juego v G es equilibrado si Cada juego convexo v G es equilibrado. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 30 / 48
16 5.3.- El valor Shapley Idea-objetivo: Resumir con un único numero el valor para cada jugador de jugar el juego. Un enfoque normativo: Qué debería recibir el jugador i en juego v G? Sea G el conjunto de todos juegos superaditivo. Un valor es una función φ sobre G tal que para cada (N, v) G, φ(n, v) R n. La interpretación es que dado el juego (N, v) G, φ i (N, v) es el valor (o valor esperada) de jugar el juego (N, v) para i N. Shapley (1953) ha tratado el problema de punta de vista axiomática mediante de proponer propiedades razonables que cualquier valor debería satisfacer y ellos han demostrado que existe un único valor que les stisfaga: El Valor de Shapley. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 31 / El Valor de Shapley Shapley, L. A Value for n Person Games. In Contributions to the Theory of Games II, editors: H. Kuhn and A. Tucker. Princeton University Press, Eficiencia (Eff) Un valor φ es eficiente si para cada (N, v) G, φ i (N, v) = v(n). i N Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 32 / 48
17 5.3.- El Valor de Shapley Los jugadores i, j N son simétricos en un juego (N, v) G si para cada S 2 N tal que {i, j} S = tenemos v(s {i}) = v(s {j}). Simetría (Sym) Un valos φ es simétrico sipara todos jugadores simétricos i, j N en juego (N, v) G, φ i (N, v) = φ j (N, v). Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 33 / El Valor de Shapley Un jugador i N es un dummy (tonto) en (N, v) si para cada S N\{i}, v(s {i}) v(s) = v({i}). Jugador Dummy (Dum) Un valor φ satisface la propiedad del jugador dummy si para cada jugador i N es dummy en (N, v), φ i (N, v) = v({i}). Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 34 / 48
18 5.3.- El Valor de Shapley Dado u, v G definimos un juego nuevo (u + v) G de la manera siguiente: para cada S N, (u + v)(s) = u(s) + v(s). Dado v G y β > 0 definimos un nuevo juego (βv) G de la siguiente manera: para cada S N, (βv)(s) = β v(s). Linealidad (Lin) Un valor φ satisface linealidad si para cada u, v G, cada β > 0, y cada i N, φ i (u + (βv)) = φ i (u) + β φ i (v). Interpretación Supongamos que los juegos u y v estarán jugadas con las probabilidades p y 1 p, respectivamente (con p [0, 1]). Entonces, pu + (1 p)v puede estar considerado como un juego compuesto. Entonces, asumiendo que se cumple la propiedad de la Utilidad Esperada, φ i ((pu) + ((1 p)v)) = p φ i (u) + (1 p) φ i (v). Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 35 / El Valor de Shapley Theorem (Shapley, 1953) There exists a unique value φ on G satisfying (Eff), (Sym), (Dum), and (Lin). This function is the Shapley value, denoted by Sh, and it is defined as follows: for all v G and all i N, Sh i (N, v) = (#S)!(#N #S 1)! [v(s {i}) v(s)]. #N! S N\{i} Interpretation [v(s {i}) v(s)] is the marginal contribution of player i to coalition S. Every player receives his expected marginal contribution in the following sense. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 36 / 48
19 5.3.- El Valor de Shapley Players arrive randomly, one after the other. Every order of arrival is equally likely: 1 #N! probability of each of the #N! orderings. For each S N and i / S, (#S)!(#N #S 1)! is the number of orderings in which }{{} S i N\(S {i} }{{}. Thus, (#S)!(#N #S 1)! #N! is the probability that exactly the members of S (in any ordering) are ahead of i, and i arrives just after all members of S (i.e., just before N\(S {i})). Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 37 / El Valor de Shapley There are games (N, v) G for which Sh(N, v) / C (v) = (remember the gloves game of the Introduction). Theorem (Shapley, 1969) Let (N, v) G be a convex game. Then, Sh(N, v) C (v). Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 38 / 48
20 5.3.- El Valor de Shapley Let (N, v) G, S N and i / S. Denote D i (v, S) = v(s {i}) v(s). Strong Monotonicity (SM) A value φ is strong monotonic if for all (N, v), (N, u) G such that for all S N and all i / S, D i (v, S) D i (u, S) then, φ i (v) φ i (u). Theorem (Young, 1985) Let v G. Then, a value φ satisfies (SM), (Sym), and (Eff) if and only if φ is the Shapley value. Young, H. P. Monotonic Solutions of Cooperative Games, International Journal of Game Theory 14, Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 39 / Reparto de costes Reparto de costes Consideramos una situación donde un conjunto de agentes (ciudades, familias, etc.) están considerando la posibilidad de construir unas instalaciones para proveer un servicio. El coste de cual depende del conjunto de los agentes que lo están utilizando. Sea c : 2 N R la función que describe esta situación: para cada S 2 N, c(s) es el coste mínimo de proveer las instalaciones para todos los agentes en S. Dado c : 2 N R, definimos su asociada función característica v c : 2 N R, que describe ahorro v c (S) de cada coalición S 2 N si sus miembros cooperan: v c (S) = c(i) c(s). i S Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 40 / 48
21 5.4.- Reparto de costes Ejemplo 1 (Reparto de costes) Tres (relativamente pequeños) poblados (N = {1, 2, 3}) quieren construir una fabrica de tratamiento de agua para proveer con agua limpia a todos ciudadanos. Dado tamaños diferentes de los poblados y otras razones, el coste de construir la planta para cada coalición de poblados es: c({1}) = 500 c({2}) = 300 c({3}) = 500 c({1, 2}) = 600 c({1, 3}) = 1000 c({2, 3}) = 700 c({1, 2, 3}) = Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 41 / Reparto de costes Ejemplo 1 (Reparto de costes) La función característica v c : 2 N R asociada a c es: c({1}) = 500 v c ({1}) = 0 c({2}) = 300 v c ({2}) = 0 c({3}) = 500 v c ({3}) = 0 c({1, 2}) = 600 v c ({1, 2}) = 200 c({1, 3}) = 1000 v c ({1, 3}) = 0 c({2, 3}) = 700 v c ({2, 3}) = 100 c({1, 2, 3}) = 1050 v c ({1, 2, 3}) = 250. Es facil de ver que v c es superaditivo. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 42 / 48
22 5.4.- Reparto de costes Ejemplo 2 (Reparto de costes ) Cuatro barrios (N = {1, 2, 3, 4}) de una pequeña urbanización consideran de instalar en sus casas la fibra óptica de un fuente (denotado como 0). Los costes de instalación están representados en la siguiente figura, donde los números en laterales representan el coste de conectar los nodos en sus extremos. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 43 / Reparto de costes Ejemplo 2 (Reparto de costes) Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 44 / 48
23 5.4.- Reparto de costes c(1) = 10 v c (1) = 0 c(2) = 15 v c (2) = 0 c(3) = 11 v c (3) = 0 c(4) = 13 v c (4) = 0 c(12) = 16 v c (12) = 9 c(13) = 11 v c (13) = 10 c(14) = 13 v c (14) = 10 c(23) = 16 v c (23) = 10 c(24) = 16 v c (24) = 12 c(34) = 13 v c (34) = 11 c(123) = 16 v c (123) = 20 c(124) = 16 v c (124) = 22 c(134) = 13 v c (134) = 21 c(234) = 16 v c (234) = 23 c(1234) = 16 v c (1234) = 33 Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 45 / El Valor Shapley en Reparto de Costes Reparto de Costes en general Sea c : 2 N R una función de costes y v c : 2 N R sea su asociada función de costes; es decir, v c (S) = c({i}) c(s)). i S Consideramos un valor φ : G R n. Obtenemos φ(v c ). Pagamos atención que φ i (v c ) = v c (N). i N En general, φ i (v c ) = c(n). i N Para cada i N, definimos los pagos x i = c({i}) φ i (v c ). Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 46 / 48
24 5.4.- El Valor Shapley en Reparto de Costes Así, x i i N = (c{i}) φ i (v c )) i N por definición de x i = c{i} v c (N) i N = c{i}) c{i}) + c(n) i N i N = c(n). por efficiencia de φ por definición de v c (N). Por tanto, el vector x = (x i ) i N imputa a cada agente i un pago que tiene la propiedad que la suma de los pagos i N x i es igual al coste total de las instalaciones c(n). Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 47 / El Valor Shapley en Reparto de Costes Ejemplo 3 La depuradora. c({1}) = 500 v c ({1}) = 0 c({2}) = 300 v c ({2}) = 0 c({3}) = 500 v c ({3}) = 0 c({1, 2}) = 600 v c ({1, 2}) = 200 c({1, 3}) = 1000 v c ({1, 3}) = 0 c({2, 3}) = 700 v c ({2, 3}) = 100 c({1, 2, 3}) = 1050 v c ({1, 2, 3}) = 250. Sh(v c ) = (83,33, 133,33, 33,33). Pagos: x 1 = c(1) Sh(v c ) 1 = ,33 = 416,66 x 2 = c(2) Sh(v c ) 2 = ,33 = 166,66 x 3 = c(3) Sh(v c ) 3 = ,33 = 466,66. Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat Autònoma de Barcelona (UAB)) 48 / 48
Teoría de Juegos (Código : )
Teoría de Juegos (Código : 102477) Juegos Cooperativos Facultat d Economia i Empresa Universitat Autònoma de Barcelona (UAB) Teoría de(facultat Juegos: Juegos d Economia Cooperativos i Empresa Universitat
La teoría de juegos como herramienta para problemas de reparto.
La teoría de juegos como herramienta para problemas de reparto. Amparo M. Mármol Conde Dpto. Economía Aplicada III y IMUS Universidad de Sevilla. Málaga, 20 de Mayo 2014 Amparo M. Mármol Conde Teoría de
1 Juegos con Utilidad Transferible
1 Juegos con Utilidad Transferible 1.1 Introduccion a los Juegos con Utilidad Transferible Se estudiaran en este apartado situaciones de negociacion coalicional. En una de estas situaciones, un conjunto
Programa de doctorado: Estatística e investigación de operacións" Septiembre Programas informáticos orientados a juegos TU.
Programa de doctorado: Estatística e investigación de operacións" Septiembre 2008 Aplicaciones informáticas orientadas a http://www.gametheory.net/applets/solvers.html (9 applets" para no-cooperativos)
Concepto de solución para los juegos cooperativos
Anuario Jurídico y Económico Escurialense, XXXVII (2004) 409-425 / ISSN: 1133-3677 Concepto de solución para los juegos cooperativos Elena MARTÍNEZ RODRÍGUEZ Real Centro Universitario «Escorial-María Cristina»
Cómo la función de reajuste de Nash genera equilibrio/os en juegos estratégicos finitos?
Cómo la función de reajuste de Nash genera equilibrio/os en juegos estratégicos finitos? Losada H. Solón E., Forero Néstor O., Ruiz P. Carlos F. Resumen-El teorema de existencia del equilibrio de Nash
Ejemplo: Duopolio lineal
Temas del curso La teoría del juego evoluciona MIT 4.26. Otoño 200 Temas clásicos Temas nuevos Elección bajo incertidumbre Programa Nash (bases no coop. para juegos cooperativos) Cheap talk o parloteo
Teoría de Juegos Cooperativos
CAPÍTULO 1. TEORÍA DE JUEGOS COOPERATIVOS 1 Capítulo 1 Teoría de Juegos Cooperativos 1.1. Introducción La Teoría de Juegos es una rama de las matemáticas relativamente moderna que estudia problemas de
JUEGOS COOPERATIVOS VECTORIALES. Miguel A. Hinojosa Ramos M Carmen Melgar Hiraldo
JUEGOS COOPERATIVOS VECTORIALES Miguel A. Hinojosa Ramos M Carmen Melgar Hiraldo Departamento de Economía y Empresa. Universidad Pablo de Olavide Resumen: La teoría de juegos clásica estudia las situaciones
Teoría Microeconómica
Teoría Microeconómica Sandro A. Huamaní Antonio 1 LAMBDA GROUP S.A.C Febrero del 2011 1 Esta es una versión preliminar escrita para el curso de Microeonomía dictado en LAMBDA GROUP cualquier sugerencia
Soluciones entre ecuaciones diferenciales de orden dos. Solutions between two-order differential equations.
Universidad del Atlántico Revista Del Programa De Matemáticas Páginas: 16 20 Facultad de Ciencias Básicas c Programa de Matemáticas Vol. IV, No 1, (2017) Soluciones entre ecuaciones diferenciales de orden
TEMA 1: ECONOMÍAS DE INTERCAMBIO October 6, 2015
TEMA 1: ECONOMÍAS DE INTERCAMBIO October 6, 2015 1. Asignaciones Eficientes, equilibrios de Walras Una economía de intercambio está constituida por un conjunto de agentes {1, 2,..., I}, con sus relaciones
Tema 2. Teoria del Intercambio de Edgeworth.
Tema 2 Teoria del Intercambio de Edgeworth. Teoría del Intercambio de Edgeworth. Un modelo sencillo de intercambio puro: 2 agentes y 2 bienes Recordatorio: 2 individuos A y B y 2 bienes de consumo: No
Tecnología Maximización del beneficio. Teoría de la Firma. Alvaro J. Riascos Villegas Universidad de los Andes. Septiembre 2 de 2014
Tecnología Maximización del beneficio Teoría de la Firma Alvaro J. Riascos Villegas Universidad de los Andes Septiembre 2 de 2014 Universidad de los Andes Teoría de la Firma Contenido Tecnología Maximización
Teoría de Juegos Modelos Rectangulares. Agosto 2016
Teoría de Juegos Modelos Rectangulares Agosto 2016 Índice UNIDAD 3. MODELOS RECTANGULARES O ESTRATÉGICOS 3.1. Presentación del modelo y definición 3.2. Juegos simétricos y asimétricos 3.3. Equilibrio de
Tema 1: Elementos básicos de un juego y criterios de decisión
Tema 1: Elementos básicos de un juego y criterios de decisión 1. Introducción: Definición de juego y algunos comentarios sobre la teoría de juegos (Pérez et al. cap. 1) 1.1. Definición popular y su definición
Departamento de Matemáticas
MA5 Clase : Series de números reales Definición de Serie Elaborado por los profesores Edgar Cabello y Marcos González Definicion Dada una sucesión de escalares (a n ), definimos su sucesión de sumas parciales
TEORÍA DE JUEGOS. Balbina Virginia Casas Méndez 1. Curso 2013/14 GRADO EN MATEMÁTICAS. electrónico:
TEORÍA DE JUEGOS Balbina Virginia Casas Méndez 1 1 Departamento de Estadística e I. O. (Facultad de Matemáticas). Correo electrónico: balbina.casas.mendez@usc.es Curso 2013/14 GRADO EN MATEMÁTICAS Balbina
ESTRATEGIAS EN JUEGOS MATRICIALES Y LA MÁXIMA PROBABILIDAD DE OBTENER AL MENOS UN OBJETIVO
UNIVERSIDAD NACIONAL DEL SANTA FACULTAD DE CIENCIAS DEPARTAMENTO DE MATEMATICAS INFORME DE INVESTIGACION: ESTRATEGIAS EN JUEGOS MATRICIALES Y LA MÁXIMA PROBABILIDAD DE OBTENER AL MENOS UN OBJETIVO RESPONSABLE
TEORÍA DE JUEGOS. Balbina Virginia Casas Méndez 1. Matemáticas). Correo electrónico:
TEORÍA DE JUEGOS Balbina Virginia Casas Méndez 1 1 Departamento de Estadística e Investigación Operativa. (Facultad de Matemáticas). Correo electrónico: balbina.casas.mendez@usc.es Curso 2011/12 LICENCIATURA
Aprendizaje y extensiones mixtas
Capítulo 7 Aprendizaje y extensiones mixtas 7.1. Aprendizaje En esta sección veremos la relevancia de definir un modelo de aprendizaje en ambientes inciertos. El paradigma de modelo de aprendizaje en teoría
CAPÍTULO 1 TEORÍA DE JUEGOS COOPERATIVOS 1.1 INTRODUCCIÓN.
CAPÍTULO 1 TEORÍA DE JUEGOS COOPERATIVOS 11 INTRODUCCIÓN Un juego es una situación con ciertas reglas que envuelve a un grupo de agentes en la cual dichos agentes pueden obtener ciertos beneficios En un
COMPLECIÓN DE CUERPOS CONVEXOS. Helmuth Villavicencio Fernández 1. (Recibido: 26/01/ Aceptado: 18/11/2014) COMPLETION OF CONVEX BODIES
PESQUIMAT, Revista de la F.C.M. de la Universidad Nacional Mayor de San Marcos Vol. XVIII N o 1, pp. 16-20, Lima -Perú, Abril 2015 COMPLECIÓN DE CUERPOS CONVEXOS Helmuth Villavicencio Fernández 1 (Recibido:
Juegos con Comunicación
Contenido Motivation Equilibrio Correlacionado en Forma Reducida Ejemplo: Valor de la Información Juegos con Comunicación Alvaro J. Riascos Villegas Noviembre de 2016 Universidad de los Andes y Quantil
Capítulo 2 Juegos estáticos con información asimétrica
Capítulo Juegos estáticos con información asimétrica January 1, 011 1 El equilibrio Bayesiano Definición 1.1. Un juego Bayesiano G consta de los siguientes elementos, G = (N, A, T, p, u) Un conjunto de
Algoritmic game theory - IIC3810
Algoritmic game theory - IIC3810 María Ignacia Fierro Pontificia Univesidad Católica de Chile 26 de mayo, 2016 María Ignacia Fierro (Pontificia Univesidad Católica dealgorithmic Chile) Game Theory 26 de
Definición 1 Un carrier para un juego v es una coalición T tal que para cualquier S, v(s) = v(s T ).
1 Valor de Shapley Definición 1 Un carrier para un juego v es una coalición T tal que para cualquier S, v(s) = v(s T ). Ejemplo 1 Sea v un juego de 3 jugadores, v({1, 2, 3}) = v({1, 2}) = 1, y v(s) = para
Juegos cooperativos con estructuras anidadas. Miguel Angel Vargas Valencia
Juegos cooperativos con estructuras anidadas Miguel Angel Vargas Valencia Centro de Investigación en Matemáticas, A.C. Maestría en Ciencias. Guanajuato, GTO. 2013 Juegos cooperativos con estructuras anidadas
X Congreso Galego de Estatística e Investigación de Operacións Pontevedra, 3 4 5 de novembro de 2011
X Congreso Galego de Estatística e Investigación de Operacións Pontevedra, 3 4 5 de novembro de 2011 EL VALOR DE SHAPLEY DE UN JUEGO MODIFICADO EN ENTORNOS DE ESTRUCTURA COALICIONAL J. M. Alonso Meijide
Contenidos. Juegos en forma estratégica. El dilema del prisionero. El dilema del prisionero
Contenidos 1 Dpto Economía Aplicada III Universidad de Sevilla 1 de juego en forma estratégica Equilibrios de Nash 3 Juegos bipersonales de suma nula 4 Juegos finitos y estrategias mixtas Juegos matriciales
74 Prime Time. conjetura Suposición acerca de un patrón o relación, basada en observaciones.
A abundant number A number for which the sum of all its proper factors is greater than the number itself. For example, 24 is an abundant number because its proper factors, 1, 2, 3, 4, 6, 8, and 12, add
Aplicaciones de los juegos cooperativos en modelos de inventario centralizados
Trabajo Fin de Máster Aplicaciones de los juegos cooperativos en modelos de inventario centralizados Alejandro Saavedra Nieves 2013-2014 UNIVERSIDADE DE SANTIAGO DE COMPOSTELA MÁSTER EN TÉCNICAS ESTADÍSTICAS
Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Área Académica de Matemáticas y Física
Universidad Autónoma del Estado de Hidalgo Instituto de Ciencias Básicas e Ingeniería Área Académica de Matemáticas y Física Línea de investigación: Biomatemáticas Programa educativo: Licenciatura en Matemáticas
Teoría de las decisiones y de los juegos Asignatura: Profesores: Sjaak Hurkens y Flip Klijn Examen: 6 de febrero de 2008
Teoría de las decisiones y de los juegos Asignatura: 50 Profesores: Sjaak Hurkens y Flip Klijn Examen: 6 de febrero de 008 Observaciones: Versión: Duración: 3 horas Documentos autorizados: ninguno Teléfonos
Modelos de Negociación
Motivación Modelo de Negociación de Nash Modelo Básico: Ofertas simultáneas Modelo de Ofertas Alternantes de Rubinstein Modelos Básicos de Negociación Alvaro J. Riascos Villegas Noviembre de 2015 Modelos
Juegos Cooperativos. Core
Curso : Juegos Cooperativos Core J. Oviedo Universidad Nacional de San Luis 1. Juegos Cooperativos En estos juegos se permite la comunicación entre los jugadores, también pueden firmar contratos de cooperación.
May 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN
May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p
Las particiones y el Teorema de Bolzano
Miscelánea Matemática 41 (005) 1 7 SMM Las particiones y el Teorema de Bolzano Carlos Bosch Giral Departamento de Matemáticas ITAM Río Hondo # 1 Tizapán San Angel 01000 México D.F. México bosch@itam.mx
Modelos y herramientas de decisión. Teoría de Juegos I
UNIVERSITAT POLITÈCNICA DE CATALUNYA BARCELONATECH OPE ORGANIZACIÓN DE LA PRODUCCIÓN Y DE EMPRESA (ASPECTOS TÉCNICOS, JURÍDICOS Y ECONÓMICOS EN PRODUCCIÓN ) Modelos y herramientas de decisión. Teoría de
Instituto Tecnológico Autónomo de México Maestría en Finanzas Economía Financiera (Eco-44105), 2015 Mercados de activos financieros: un ejemplo
Instituto Tecnológico Autónomo de México Maestría en Finanzas Economía Financiera Eco-4405, 205 Mercados de activos financieros: un ejemplo Ricard Torres Índice general Estructura básica 2 Óptimos de Pareto
Pregunta 1 Suponga que una muestra de 35 observaciones es obtenida de una población con media y varianza. Entonces la se calcula como.
Universidad de Costa Rica Programa de Posgrado en Computación e Informática Doctorado en Computación e Informática Curso Estadística 18 de febrero 2013 Nombre: Segundo examen corto de Probabilidad Pregunta
Estructuras Jerárquicas y Juegos Cooperativos con Utilidad Transferible
Estructuras Jerárquicas y Juegos Cooperativos con Utilidad Transferible Autor Matías Schuster Puga 11 de Enero de 2013 Directoras M. Gloria Fiestras Janeiro Estela Sánchez Rodríguez Resumen Uno de los
Curso de conjuntos y números. Notas sobre el Lema de Zorn y la aritmética de cardinales arbitrarios
Curso de conjuntos y números. Notas sobre el Lema de Zorn y la aritmética de cardinales arbitrarios Juan Jacobo Simón Pinero Curso 2017/2018 1. Introducción y preliminares Como hemos visto, la Teoría de
Situación profesional actual
Apellidos: Santos López Nombre: Juan Carlos DNI: 14586131Z Fecha de nacimiento : 15/12/1961 Sexo: Hombre Situación profesional actual Organismo: Universidad del País Vasco Facultad, Escuela o Instituto:
Nombre C.I. ADVERTENCIA: una respuesta sin fundamentación o explicación podrá ser calificada como insuficiente.
Teoría de juegos Examen 26 de diciembre de 2013 Macar lo que corresponda: Reglamentado Libre Nombre C.I. Es una prueba con materiales a la vista ADVERTENCIA: una respuesta sin fundamentación o explicación
Notas y Ejercicios sobre Estrategias mixtas
Notas y Ejercicios sobre Estrategias mixtas En estas notas enunciamos y demostramos un teorema que describe (o caracteriza) la forma exacta de los equilibrios en estrategias mixtas. Las notas también contienen
FUNCIONES: Repaso Functions: A Review
FUNCIONES: Repaso Functions: A Review Intuitivamente la palabra función se refiere a un asignación o correspondencia de un conjunto a otro Por ejemplo: Considera un conjunto de estudiantes y un conjunto
Pruebas para la justificación de argumentos basadas en juegos
Pruebas para la justificación de argumentos basadas en juegos Gustavo Bodanza 1 Introducción: la argumentación abstracta La argumentación abstracta es una teoría de la argumentación rebatible en la que
Autor: Pablo Manuel del Árbol Jiménez Tutora: Dra. Encarnación Algaba Durán
Trabajo Fin de Grado Grado en Ingeniería de Tecnologías Industriales Beneficios de sistemas de transporte integrado para estudiantes universitarios: un enfoque desde la perspectiva de la Teoría de Juegos
si existe un entorno V de a contenido en A, tal que la diferencia f(x) f(a) no cambia de signo cuando x V :
Capítulo 12 Extremos Relativos Una aplicación clásica del Teorema Local de Taylor, que vimos en el capítulo anterior, es el estudio de los extremos relativos de una función escalar. Aunque la analogía
El Reparto del Botín. por David Pérez-Castrillo, Universitat Autònoma de Barcelona. Introducción
El Reparto del Botín por David Pérez-Castrillo, Universitat Autònoma de Barcelona Introducción Como vemos en películas, repartir un botín nunca es una tarea fácil. Es difícil saber cuánto merece cada uno
Convergencia Sucesiones convergentes
Lección 6 Convergencia Vamos a estudiar la noción de convergencia de sucesiones en un espacio métrico arbitrario, generalizando la que conocemos en R. La definimos de forma que quede claro que se trata
Teoría de Juegos Modelos Extensivos. Agosto 2016
Teoría de Juegos Modelos Extensivos Agosto 2016 Índice 2. Modelos Extensivos 2.1. Elementos que considera el modelo: alternancia, azar e información 2.2. Definición de juego extensivo 2.3. Definición de
Clase 4 24 de agosto de 2016
Análisis político II Jorge M. Streb Clase 4 24 de agosto de 2016 Temas 1. Racionalidad: dominancia estricta y dominancia débil 2. Criterio de solución básico: equilibrio de Nash en estrategias puras 3.
Algorithmic Game Theory
Universidad Católica de Chile 27 March 2012 Introducción Introduction La teoría algorítmica de juegos es un área de investigación que combina el diseño de algoritmos y la teoría de juegos. Juegos Introduction
Juegos Repetidos. Alvaro J. Riascos Villegas Universidad de los Andes. Mayo de Introducción 2. 2 Ejemplo horizonte finito 2
Juegos Repetidos Alvaro J. Riascos Villegas Universidad de los Andes Mayo de 2016 Contents 1 Introducción 2 2 Ejemplo horizonte finito 2 3 Horizonte infinito 2 4 Equilibrios de Nash 4 5 Equilibrios Perfectos
Teorema de Hahn-Banach
Capítulo 3 Teorema de Hahn-Banach 3.1. Introducción Una vez introducidos los espacios vectoriales más importantes donde se tiene una estructura métrica a saber, los espacios de Hilbert y los espacios de
CONTENIDOS. 1. Procesos Estocásticos y de Markov. 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD
CONTENIDOS 1. Procesos Estocásticos y de Markov 2. Cadenas de Markov en Tiempo Discreto (CMTD) 3. Comportamiento de Transición de las CMTD 4. Comportamiento Estacionario de las CMTD 1. Procesos Estocásticos
TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN
1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir
Consecuencias Ecológicas de la existencia de una curva heteroclínica 29 de Agosto en un 2008 modelo1 de / depre 13. Allee en las presas
Consecuencias Ecológicas de la existencia de una curva heteroclínica en un modelo de depredación con efecto Allee en las presas Eduardo Gonzalez Olivares & Jaime Mena Lorca 29 de Agosto 2008 Consecuencias
Topología en R n. Continuidad de funciones de varias variables
. Continuidad de funciones de varias variables María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I (1 o Grado en Ingeniería Electrónica Industrial y Automática) M. Muñoz (U.P.C.T.) Continuidad
Cuánto dura un partido de tenis? (Aplicación estocástica)
Cuánto dura un partido de tenis? (Aplicación estocástica) F. Rendl, Universidad de Klagenfurt, Departamento de Matemáticas 28 de Mayo del 2003 1. Probabilidad elemental Los procesos aleatorios simples
Repaso Teoría de Juegos Jueves 30 de Julio.
IN7R9 - Teoría de Juegos y Economía de la Información. Semestre: Primavera 2015 Profesor: Prof. Juan Escobar Auxiliar: Gian Luca Carniglia Resumen Juegos en Forma Normal Repaso Teoría de Juegos Jueves
Juegos Matemáticos Un juego competitivo basado en un problema matemático A competitive game based in a mathematical problem
Juegos Matemáticos Un juego competitivo basado en un problema matemático A competitive game based in a mathematical problem Javier Rodrigo Hitos Revista de Investigación Volumen III, Número 1, pp. 189
MICROECONOMÍA AVANZADA II Lista 3 de ejercicios Respuestas sugeridas
MICROECONOMÍA AVANZADA II Lista 3 de ejercicios Respuestas sugeridas 1. Fácil.. Fácil 3. Fácil 4. (a) El 1 no tiene ninguna estrategia estrictamente dominada. Para el b 1 y b 4 están estrictamente dominadas.
Jesús Getán y Eva Boj. Marzo de 2014
Optimización con restricciones de igualdad Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj Optimización con restricciones de igualdad 1
Teoría de Juegos No Cooperativa
Teoría de Juegos No Cooperativa Jorge Oviedo 1ra. Escuela de Modelos Matemáticos de Comportamiento Económico Merlo, Septiembre de 005 1 Juegos no cooperativos Los juegos no cooperativos son a diferencia
Teoría de Juegos. Ing. Eduardo Cruz Romero
Teoría de Juegos Ing. Eduardo Cruz Romero www.tics-tlapa.com Introducción a la Teoría de Juegos Los psicólogos destacan la importancia del juego en la infancia como medio de formar la personalidad y de
1. Explicar el problema de los recursos escasos y las necesidades ilimitadas.
PRIMER CURSO DE BACHILLERATO BLOQUE 1: ECONOMÍA Y ESCASEZ. LA ORGANIZACIÓN DE LA ACTIVIDAD ECONÓMICA. La escasez, la elección y la asignación de recursos. El coste de oportunidad. Los diferentes mecanismos
TEMA 8. GEOMETRÍA ANALÍTICA.
TEMA 8. GEOMETRÍA ANALÍTICA. 8..- El plano. Definimos el plano euclideo como el conjunto de puntos ( x, y) R. Así, cada punto del plano posee dos coordenadas. Para representar puntos del plano utilizaremos
Facultad de Economía y Negocios. Microeconomía II. Prof. Carlos R. Pitta
Facultad de Economía y Negocios Microeconomía II Prof. Carlos R. Pitta 1 II Segunda Parte: Teoría de Juegos 2. Juegos Dinámicos con Información Completa 2 Introducción Hemos estudiado juegos estáticos,
Descomposición de dos Anillos de Funciones Continuas
Miscelánea Matemática 38 (2003) 65 75 SMM Descomposición de dos Anillos de Funciones Continuas Rogelio Fernández-Alonso Departamento de Matemáticas Universidad Autónoma Metropolitana-I 09340 México, D.F.
Clase I. Ejemplo donde equilibrios de Nash y de Nash perfecto en subjuegos no coinciden
Economía política Jorge M. Streb Clase 5 2.7.22 Temas. Ejemplo donde equilibrios de Nash y de Nash perfecto en subjuegos no coinciden. Representación de un juego en forma normal y extensiva. Equivalencia
Continuidad de funciones reales y vectoriales de variable vectorial
Capítulo 6 Continuidad de funciones reales y vectoriales de variable vectorial 6.1. Introducción Hasta el momento hemos estudiado funciones reales de variable real, es decir, funciones de la forma f :
TEORIA DEL CONSUMIDOR. Microeconomia: Prof Ernesto Moreno
TEORIA DEL CONSUMIDOR Caracas, 03 de Octubre de 2002 RESUMEN SEMANA 1 1. Introduccion a la Microeconomia Categorias Basica de Microeconomia (Kreps 1990) ACTORES CONDUCTA MARCO INSTITUCIONAL EQUILIBRIO
Hipótesis. Teoria del Aprendizaje Computacional
Teoria del Aprendizaje Computacional CI5438 - Inteligencia Artificial 2 Clase 7 Cap 18. Russel & Norvig: Inteligencia Artificial. Un enfoque estructurado El aprendiz inductivo se puede reinterpretar como
Geometría convexa y politopos, día 2
Geometría convexa y politopos, día 2 Alexey Beshenov (cadadr@gmail.com) 9 de agosto de 2016 2. La envolvente convexa 2.1. Definición. Si X R n es cualquier conjunto, entonces la envolvente convexa de X
La Intersección Arbitraria de una Familia de Subconjuntos Abiertos con la Propiedad α-s-localmente Finita es α-semiabierta
Divulgaciones Matemáticas Vol. 8 No. 2 (2000), pp. 155 162 La Intersección Arbitraria de una Familia de Subconjuntos Abiertos con la Propiedad α-s-localmente Finita es α-semiabierta The Intersection of
Tema 1 EL TEOREMA DE PEANO. 1 Compacidad en C(I; R N ): el Teorema de Ascoli-
Tema 1 EL TEOREMA DE PEANO En este tema vamos a probar que bajo la hipótesis de ser f continua en un entorno del punto (, y 0 ), se puede garantizar la existencia, aunque no necesariamente la unicidad,
Algebra Lineal. Gustavo Rodríguez Gómez. Verano 2011 INAOE. Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano / 21
Algebra Lineal Gustavo Rodríguez Gómez INAOE Verano 2011 Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano 2011 1 / 21 Espacios Vectoriales Espacios Vectoriales INAOE Gustavo Rodríguez Gómez (INAOE)
Mercados y Regulación Económica
Mercados y Regulación Económica Teoría de Juegos Leandro Zipitría Departamento de Economía Facultad de Ciencias Sociales - UdelaR Diploma en Economía para no Economistas Índice Juegos Presentación Juegos
Tema 8: Árboles de decisión
Introducción a la Ingeniería del Conocimiento Curso 2004 2005 Tema 8: Árboles de decisión Miguel A. Gutiérrez Naranjo Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla
Plan Docente de Teoría de Juegos
Plan Docente de Teoría de Juegos I. Descripción y contextualización Identificación y características de la asignatura Denominación Curso y titulación Área Departamento Teoría de Juegos Optativa de Licenciatura
Repaso de funciones exponenciales y logarítmicas. Review of exponential and logarithmic functions
Repaso de funciones exponenciales y logarítmicas Review of exponential and logarithmic functions Las funciones lineales, cuadráticas, polinómicas y racionales se conocen como funciones algebraicas. Las
Sinopsis de la teoría de la elección
14.126 Teoría de juegos Sergei Izmalkov y Muhamet Yildiz Otoño 2001 Sinopsis de la teoría de la elección El presente documento resume los elementos de la teoría de la utilidad esperada. Si desea una exposición
POBREZA MONETARIA PERU 2016
POBREZA MONETARIA PERU 2016 JAVIER HERRERA IRD herrera@dial.prd.fr Lima, 10 de mayo 2017 Descomponiendo la evolución de la pobreza 1. Pobreza y vulnerabilidad 2. Qué factores han contribuido a las mejoras
Microeconomía IV. PARTE II: Incertidumbre y economía de la información. Tema 3 Elección en condiciones de incertidumbre
Microeconomía IV PARTE II: Incertidumbre y economía de la información. Tema 3 Elección en condiciones de incertidumbre Microeconomía IV-Tema 3 Curso 007-008 Esquema del tema (cuantificación de la incertidumbre):
Conjuntos y funciones convexas
Conjuntos y funciones convexas Un conjunto X R n se dice convexo si para todo par de puntos x 1 y x 2 en X, λ x 1 + ( 1- λ) x 2 X, para todo λ [0,1] Qué significa esto geométricamente? Un punto λ x 1 +
Scientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scientia Et Technica ISSN: 0122-1701 scientia@utpeduco Universidad Tecnológica de Pereira Colombia Cifuentes V, Verónica; Marín, Víctor Generalización de la inducción matemática a estructuras inductivas
y valores extremos. En esta sección estudiaremos los conjuntos convexos. Recordemos que un conjunto K R n es convexo si, para todo x,y K y t [0,1],
Capítulo 4 Convexidad 1. Conjuntos convexos En este capítulo estudiaremos el concepto de convexidad, el cual es sumamente importante en el análisis. Estudiaremos conjuntos convexos y funcionesconvexas
SISTEMA DE MONOMIOS PARA UN CUERPO RESIDUAL REAL CERRADO
SISTEMA DE MONOMIOS PARA UN CUERPO RESIDUAL REAL CERRADO Francisco Ugarte Guerra 1,2 Mayo, 2011 Resumen Para etender técnicas tipo Polígono de Newton a ecuaciones algebraicas con coeficientes en cuerpos
1. Algunas deniciones y resultados del álgebra lineal
. Algunas deniciones y resultados del álgebra lineal Denición. (Espacio vectorial o espacio lineal sobre R) Un espacio vectorial o espacio lineal sobre el campo de los números reales, R, es un conjunto
Juegos repetidos. Capítulo Introducción Ejemplo horizonte nito
Capítulo 12 Juegos repetidos 12.1. Introducción Dos conceptos nuevos surgen cuando consideramos que un juego puede repetirse un número nito o innito de veces: Coordinación y reputación. La caracteríca
1.1 Determine si los jugadores tienen estrategias dominadas y reduzca la matriz eliminándolas.
1. La siguiente matriz representa un juego estático entre el Jugador A y el Jugador. Los números entre paréntesis representan las utilidades de los jugadores. El número a la izquierda de la coma es la
Negociación y Cooperación con Dos Agentes
Contenido Motivación Modelo de Negociación de Nash Modelo de Negociación de Nash con N-Jugadores Modelo Básico Dinámico: Ofertas simultáneas Modelo de Ofertas Alternantes de Rubinstein Negociación y Cooperación
Permutaciones. (Ejercicios)
Permutaciones (Ejercicios Objetivos Conocer la definición de permutación y revisar algunos ejemplos Calcular el número de las permutaciones del conjunto { n} Conocer los conceptos de transposición y ciclo;
x (0) si f (x) = 2s 1, s > 1 d) f 3. Analizar la existencia de derivadas laterales y de derivada en a = 0, para las siguientes funciones:
FACULTAD DE CIENCIAS EXACTAS Y NATURALES UNIVERSIDAD DE BUENOS AIRES COMPLEMENTOS DE ANÁLISIS MAESTRíA EN ESTADíSTICA MATEMÁTICA SEGUNDO CUATRIMESTRE 2007 PRÁCTICA 7 1. Usando sólo la definición de derivada,
Capítulo 3. Polinomios
Capítulo 3 Polinomios 29 30 Polinomios de variable real 31 Polinomios de variable real 311 Evaluación de polinomios Para el cálculo eficiente de los valores de un polinomio se utiliza el algoritmo de Horner,
JUEGOS Y EL EQUILIBRIO NASH
JUEGOS Y EL EQUILIBRIO NASH ELISA SCHAEFFER Programa de Posgrado en Ingeniería de Sistemas (PISIS) elisa@yalma.fime.uanl.mx INVESTIGACIÓN DE OPERACIONES RACIONALIDAD Cada individuo quiere maximizar su
ALGUNOS RESULTADOS INTERESANTES DE LA TEORÍA DE LA MEDIDA. Some interesting results of the measurement theory
Scientia et Technica Año XVII, No 47, Abril 2011 Universidad Tecnológica de Pereira ISSN 0122-1701 190 ALGUNOS RESULTADOS INTERESANTES DE LA TEORÍA DE LA MEDIDA Some interesting results of the measurement