[GTH] Théorie des jeux: working papers (RePEc, 31/08/2010)

Source : NEP (New Economics Papers) | RePEc

  • Transferable Utility Games with Uncertainty
Date: 2010
By: Habis Helga
Herings P. Jean-Jacques (METEOR)
URL: http://d.repec.org/n?u=RePEc:dgr:umamet:2010038&r=gth
We introduce the concept of a transferable utility game with uncertainty (TUU-game). In a TUU-game there is uncertainty regarding the payoffs of coalitions. One out of a finite number of states of nature may materialize and conditional on the state, the players are involved in a particular transferable utility game. We consider the case without ex ante commitment possibilities and propose the Weak Sequential Core as a solution concept. We characterize the Weak Sequential Core and show that it is non-empty if all ex post TU-games are convex. We study bankruptcy games with uncertainty and apply the Weak Sequential Core. We find that most of the best-known allocation rules are unstable in this setting, except for the Constrained Equal Awards rule.
Keywords: microeconomics ;
  • Continuity and Equilibrium Stability
Date: 2009-08
By: C. D. Aliprantis
I. Topolyan
URL: http://d.repec.org/n?u=RePEc:pur:prukra:1224&r=gth
This paper discusses the problem of stability of equilibrium points in normal form games in the tremling-hand framework. An equilibrium point is called perffect if it is stable against at least one seqence of trembles approaching zero. A strictly perfect equilibrium point is stable against every such sequence. We give a sufficient condition for a Nash equilibrium point to be strictly perfect in terms of the primitive characteristics of the game (payoffs and strategies), which is new and not known in the literature. In particular, we show that continuity of the best response correspondence (which can be stated in terms of the primitives of the game) implies strict perfectness; we prove a number of other useful theorems regarding the structure of best responce correspondence in normal form games.
Keywords: Strictly perfect equilibrium, best responce correspondence, unit simplex, face of a unit simplex
  • Existence of Perfect Equilibria: A Direct Proof
Date: 2009-10
By: I. Topolyan
URL: http://d.repec.org/n?u=RePEc:pur:prukra:1226&r=gth
We formulate and prove a modification of Eilenberg-Montgomery fixed-point theorem, which is a generalization of Kakutani’s theorem. It enables us to provide a direct proof of the existence of perfect equilibria in finite normal form games and extensive games with perfect recall. We construct a correspondence whose fixed points are precisely the perfect equilibria of a given finite game. Existence of a fixed point is secured by the modified version of Eilenberg-Montgomery theorem.
Keywords: Perfect equilibrium, best response correspondence, unit simplex, absolute neighborhood retract, deformation retract, fixed point
  • Characterization of the Shapley-Shubik Power Index Without the Efficiency Axiom
Date: 2010
By: Ezra Einy (Department of Economics, Ben-Gurion University of the Negev, Israel)
Ori Haimanko (Department of Economics, Ben-Gurion University of the Negev, Israel)
URL: http://d.repec.org/n?u=RePEc:bgu:wpaper:1004&r=gth
We show that the Shapley-Shubik power index on the domain of simple (voting) games can be uniquely characterized without the e¢ ciency axiom. In our axiomatization, the efficiency is replaced by the following weaker require- ment that we term the gain-loss axiom: any gain in power by a player implies a loss for someone else (the axiom does not specify the extent of the loss). The rest of our axioms are standard: transfer (which is the version of additivity adapted for simple games), symmetry or equal treatment, and dummy
Keywords: Simple Games, Shapley-Shubik Power Index, Effciency Axiom
JEL: C71
  • Infinitely Repeated Games with Public Monitoring and Monetary Transfers
Date: 2010-07
By: Susanne Goldluecke (University of Bonn)
Sebastian Kranz (University of Bonn)
URL: http://d.repec.org/n?u=RePEc:trf:wpaper:332&r=gth
In this paper, we study infinitely repeated games with imperfect public monitoring and the possibility of monetary transfers. We develop an effcient algorithm to compute the set of pure strategy public perfect equilibrium payoffs for each discount factor. We also show how all equilibrium payoffs can be implemented with a simple class of stationary equilibria that use stick-and-carrot punishments.
  • Existence of a pure-strategy Bayesian Nash equilibrium in imperfectly discriminating contests
Date: 2010-07
By: Cédric Wasser (Humboldt University of Berlin)
URL: http://d.repec.org/n?u=RePEc:trf:wpaper:331&r=gth
We consider a general class of imperfectly discriminating contests with privately informed players. We show that findings by Athey (2001) imply the existence of a Bayesian Nash equilibrium in monotone pure strategies.
Keywords: contest, imperfectly discriminating, asymmetric information, equilibrium existence, interdependent values
JEL: D72
  • A Refinement of Perfect Equilibria Based On Substitute Sequences
Date: 2009-08
By: C. D. Aliprantis
I. Topolyan
URL: http://d.repec.org/n?u=RePEc:pur:prukra:1225&r=gth
We propose an equilibrium refinement of strict perfect equilibrium for the finite normal form games, which is not known in the literature. Okada came up with the idea of strict perfect equilibrium by strengthening the main definition of a perfect equilibrium, due to Selten [14]. We consider the alternative (and equivalent) definition of perfect equilibrium, based on the substitute sequences, as appeared in Selten [14]. We show that by strengthening and modifiyng this definition slightly, one can obtain a refinement stronger than strict perfectness. We call the new refinement strict substitute perfect equilibrium. The main advantage of this solution concept is that it reflects the local dominance of an equilibrium point. An example is provided to show that a strict perfect equilibrium may fail to be strict substitute perfect.
Keywords: Perfect equilibrium, strictly perfect equilibrium, substitute sequence, substitute perfect equilibrium, unit simplex
  • A model of influence in a social network
Date: 2010-07
By: Michel Grabisch (CES – Centre d’économie de la Sorbonne – CNRS : UMR8174 – Université Panthéon-Sorbonne – Paris I)
Agnieszka Rusinowska (CES – Centre d’économie de la Sorbonne – CNRS : UMR8174 – Université Panthéon-Sorbonne – Paris I)
URL: http://d.repec.org/n?u=RePEc:hal:cesptp:halshs-00308741_v2&r=gth
In the paper, we study a model of influence in a social network. It is assumed that each player has an inclination to say YES or NO which, due to influence of other players, may be different from the decision of the player. The point of departure here is the concept of the Hoede-Bakker index – the notion which computes the overall decisional `power’ of a player in a social network. The main drawback of the Hoede-Bakker index is that it hides the actual role of the influence function, analyzing only the final decision in terms of success and failure. In this paper, we separate the influence part from the group decision part, and focus on the description and analysis of the influence part. We propose among other descriptive tools a definition of a (weighted) influence index of a coalition upon an individual. Moreover, we consider different influence functions representative of commonly encountered situations. Finally, we pr opose a suitable definition of a modified decisional power.
Keywords: influence function, influence index, decisional power, social network
  • Natural resource distribution and multiple forms of civil war
Date: 2010-08
By: Massimo Morelli
Dominic Rohner
URL: http://d.repec.org/n?u=RePEc:zur:iewwpx:498&r=gth
We examine how natural resource location, rent sharing and fighting capacities of different groups matter for ethnic conflict. A new type of bargaining failure due to multiple types of potential conflicts (and hence multiple threat points) is identified. The theory predicts conflict to be more likely when the geographical distribution of natural resources is uneven and when a minority group has better chances to win a secessionist rather than a centrist conflict. For sharing rents, resource proportionality is salient in avoiding secessions and strength proportionality in avoiding centrist civil wars. We present empirical evidence that is consistent with the model.
Keywords: Natural resources, conflict, strength proportionality, resource proportionality, secession, bargaining failure.
JEL: C72
  • Generalized Nash Equilibrium and Market Coupling in the European Power System
Date: 2010-08-16
By: Smeers, Y.
Oggioni, G.
Allevi, E.
Schaible, S.
URL: http://d.repec.org/n?u=RePEc:cam:camdae:1034&r=gth
« Market Coupling » is currently seen as the most advanced market design in the restructuring of the European electricity market. Market coupling, by construction, introduces what is generally referred to as an incomplete market: it leaves several constraints out of the market and hence avoids pricing them. This may or may not have important consequences in practice depending on the case on hand. Quasi-Variational Inequality problems and the associated Generalized Nash Equilibrium can be used for representing incomplete markets. Recent papers propose methods for finding a set of solutions of QuasiVariational Inequality problems. We apply one of these methods to a subproblem of market coupling namely the coordination of counter-trading. This problem is an illustration of a more general question encountered for instance in hierarchical planning in production management. We first discuss the economic interpretation of the Qua si-Variational Inequality problem. We then apply the algorithmic approach to a set of stylized case studies in order to illustrate the impact of different organizations of counter-trading. The paper emphazises the structuring of the problem. A companion paper considers the full problem of market coupling and counter-trading and presents a more extensive numerical analysis.
Keywords: Generalized Nash Equilibrium, Quasi-Variational Inequalities, Market Coupling, Counter-Trading, European Electricity Market
JEL: D52
  • Imperfect Competition and Efficiency in Lemons Markets
Date: 2010
By: Muthoo, Abhinay (Department of Economics, University of Warwick)
Mutuswami, Suresh (Department of Economics, University of leicester)
URL: http://d.repec.org/n?u=RePEc:wrk:warwec:939&r=gth
This paper studies the impact of competition on the degree of inefficiency in lemons markets. More precisely, we characterize the second-best mechanism (i.e., the optimal mechanism with private information) in a stylized lemons market with finite numbers of buyers and sellers. We then study the relationship between the degree of efficiency of the second-best mechanism and market competitiveness. The relationship between the first-best and second-best mechanisms is also explored. JEL Classification: C7 ; D4 ; D61 ; D82

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s