nep-gth New Economics Papers
on Game Theory
Issue of 2014‒08‒25
thirteen papers chosen by
Laszlo A. Koczy
Magyar Tudományos Akadémia

  1. Constitutions and Social Networks By Ana Mauleon; Nils Roehl; Vincent Vannetelbosch
  2. Robust Equilibria in Location Games By Berno Buechel; Nils Roehl
  3. Matching with Couples: Stability and Algorithm By Jiang, Zhishan; Tian, Guoqiang
  4. Nash bargaining and renegotiation with social preferences: case of the roundwood log supply contracts By Ahmed Barkaoui; Arnaud Dragicevic
  5. Reciprocity Networks and the Participation Problem By Dufwenberg, Martin; Patel, Amrish
  6. On Zero-sum Optimal Stopping Games By Erhan Bayraktar; Zhou Zhou
  7. Contagious Synchronization and Endogenous Network Formation in Financial Networks By Christoph Aymanns and Co-Pierre Georg
  8. Behavioral Dimensions of Contests By Roman M. Sheremeta
  9. A Full Characterization on Fixed-Point Theorem, Minimax Inequality, Saddle Point, and KKM Theorem By Tian, Guoqiang
  10. Settlement and Trial: Selected Analyses of the Bargaining Environment By Andrew F. Daughety; Jennifer F. Reinganum
  11. Peering into the mist: social learning over an opaque observation network By Barrdear, John
  12. Meeting Technologies and Optimal Trading. Mechanisms in Competitive Search Markets By Benjamin Lester (Federal Reserve Bank of Philadelphia), Ludo Visschers (The University of Edinburgh & Universidad Carlos III, Madrid), Ronald Wolthoff (University of Toronto)
  13. Autobiography By Roth, Alvin E.

  1. By: Ana Mauleon (Saint-Louis University — Brussels); Nils Roehl (University of Paderborn); Vincent Vannetelbosch (CORE, University of Louvain)
    Abstract: The objective of the paper is to analyze the formation of social networks where individuals are allowed to engage in several groups at the same time. These group structures are interpreted here as social networks. Each group is supposed to have specific rules or constitutions governing which members may join or leave it. Given these constitutions, we consider a social network to be stable if no group is modified any more. We provide requirements on constitutions and players’ preferences under which stable social networks are induced for sure. Furthermore, by embedding many-to-many matchings into our setting, we apply our model to job markets with labor unions. To some extent the unions may provide job guarantees and, therefore, have influence on the stability of the job market.
    Keywords: Social networks, Constitutions, Stability, Many-to-Many Matchings.
    JEL: C72 C78 D85
    Date: 2014–01
  2. By: Berno Buechel (University of Hamburg); Nils Roehl (University of Paderborn)
    Abstract: In the framework of spatial competition, two or more players strategically choose a location in order to attract consumers. It is assumed standardly that consumers with the same favorite location fully agree on the ranking of all possible locations. To investigate the necessity of this questionable and restrictive assumption, we model heterogeneity in consumers' distance perceptions by individual edge lengths of a given graph. A profile of location choices is called a ``robust equilibrium'' if it is a Nash equilibrium in several games which differ only by the consumers' perceptions of distances. For a finite number of players and any distribution of consumers, we provide a full characterization of all robust equilibria and derive structural conditions for their existence. Furthermore, we discuss whether the classical observations of minimal differentiation and inefficiency are robust phenomena. Thereby, we find strong support for an old conjecture that in equilibrium firms form local clusters.
    Keywords: spatial competition, Hotelling-Downs, networks, graphs, Nash equilibrium, median, minimal differentiation
    JEL: C72 D49 P16 D43
    Date: 2013–02
  3. By: Jiang, Zhishan; Tian, Guoqiang
    Abstract: This paper defines a notion of semi-stability for matching problem with couples, which is a natural generalization of, and further identical to, the conventional stability for matching without couples. It is shown that there always exists a semi-stable matching for couples markets with strict preferences, and the set of semi-stable matchings can be partitioned into subsets, each of which forms a distributive lattice. We further prove that a semi-stable matching is stable when couples play reservation strategies. This result perfectly explains the puzzle of NRMP even for finite markets. Moreover, we define a notion of asymptotic stability and present sufficient conditions for a sequential couples market to be asymptotically stable. Another remarkable contribution is that we develop a new algorithm, called Persistent Improvement Algorithm, for finding semi-stable matchings, which is also more efficient than the Gale-Shapley algorithm for finding stable matchings for singles markets. Lastly, this paper investigates the welfare property and incentive issues of semi-stable mechanisms.
    Keywords: Matching with couples; stability; semi-stability; asymptotic stability; algorithm
    JEL: C78 J41
    Date: 2013–11
  4. By: Ahmed Barkaoui (Laboratoire d'Economie Forestière, INRA - AgroParisTech); Arnaud Dragicevic (Laboratoire d'Economie Forestière, INRA - AgroParisTech; Chaire Forêts pour Demain, Agro ParisTech–Office National des Forêts)
    Abstract: We consider two economic agents, a timber and log supplier and a lumber manufacturer, endowed with the mean-variance utility preferences that negotiate according to the Nash bargaining game. We study both negotiation and renegotiation between a supplier that can be either public-oriented or profit-maximizing and a profit-maximizing manufacturer. We first prove that the Nash bargaining game has a unique equilibrium log supply contract, at which the negotiation takes only place on the prices. We then find that the expected profitmaximizing is achieved when the supplier’s public interest and the manufacturer’s bargaining power are strategic substitutes. The renegotiation reveals the presence of a memory effect over the quantities issued from bargaining. As well, it unveils strategic complementarity of changes in expected profits. The simulations we conduct provide an insight of the model outcomes.
    Keywords: Nash Bargaining, Renegotiation, Social Preferences, Supply Contracts, Forest-Based Sector
    JEL: C78 D21 D86 L33
    Date: 2014–07
  5. By: Dufwenberg, Martin (Department of Economics, School of Business, Economics and Law, Göteborg University); Patel, Amrish (Department of Economics, School of Business, Economics and Law, Göteborg University)
    Abstract: Reciprocity can be a powerful motivation for human behaviour. Scholars argue that it is relevant in the context of private provision of public goods. We examine whether reciprocity can resolve the associated coordination problem. The interaction of reciprocity with cost-sharing is critical. Neither cost-sharing nor reciprocity in isolation can solve the problem, but together they have that potential. We introduce new network notions of reciprocity relations to better understand this. Our analysis uncovers an intricate web of nuances that demonstrate the attainable yet elusive nature of a unique outcome.
    Keywords: discrete public good; participation; reciprocity networks; coordination; cost-sharing
    JEL: C72 D03 H41
    Date: 2014–08–13
  6. By: Erhan Bayraktar; Zhou Zhou
    Abstract: On a filtered probability space $(\Omega,\mathcal{F},P,\mathbb{F}=(\mathcal{F}_t)_{t=0,\dotso,T})$, we consider stopper-stopper games $\overline V:=\inf_{\Rho\in\bT^{ii}}\sup_{\tau\in\T}\E[U(\Rho(\tau),\tau)]$ and $\underline V:=\sup_{\Tau\in\bT^i}\inf_{\rho\in\T}\E[U(\Rho(\tau),\tau)]$ in discrete time, where $U(s,t)$ is $\mathcal{F}_{s\vee t}$-measurable instead of $\mathcal{F}_{s\wedge t}$-measurable as is often assumed in the literature, $\T$ is the set of stopping times, and $\bT^i$ and $\bT^{ii}$ are sets of mappings from $\T$ to $\T$ satisfying certain non-anticipativity conditions. We convert the problems into a corresponding Dynkin game, and show that $\overline V=\underline V=V$, where $V$ is the value of the Dynkin game. We also get the optimal $\Rho\in\bT^{ii}$ and $\Tau\in\bT^i$ for $\overline V$ and $\underline V$ respectively.
    Date: 2014–08
  7. By: Christoph Aymanns and Co-Pierre Georg
    Abstract: When banks choose similar investment strategies the financial system becomes vulnerable to common shocks. We model a simple financial system in which banks decide about their investment strategy based on a private belief about the state of the world and a social belief formed from observing the actions of peers. Observing a larger group of peers conveys more information and thus leads to a stronger social belief. Extending the standard model of Bayesian updating in social networks, we show that the probability that banks synchronize their investment strategy on a state non-matching action critically depends on the weighting between private and social belief. This effect is alleviated when banks choose their peers endogenously in a network formation process, internalizing the externalities arising from social learning.
    Keywords: social learning, endogenous financial networks, multi-agent simulations, systemic risk
    JEL: G21 C73 D53 D85
    Date: 2014
  8. By: Roman M. Sheremeta (Weatherhead School of Management, Case Western Reserve University and The Economic Science Institute, Chapman University)
    Abstract: The standard theoretical description of rent-seeking contests is that of rational individuals or groups engaging in socially inefficient behavior by exerting costly effort. Experimental studies find that the actual efforts of participants are significantly higher than predicted in the models based on rational behavior and that over-dissipation of rents (or overbidding or over-expenditure of resources) can occur. Although over-dissipation cannot be explained by the standard rational-behavior theory, it can be explained by incorporating behavioral dimensions into the standard model, such as (1) the utility of winning, (2) relative payoff maximization, (3) bounded rationality, and (4) judgmental biases. These explanations are not exhaustive but provide a coherent picture of important behavioral dimensions to be considered when studying rent-seeking behavior in theory and in practice.
    Keywords: rent-seeking, contests, experiments, overbidding, over-dissipation
    Date: 2014
  9. By: Tian, Guoqiang
    Abstract: This paper provides necessary and sufficient conditions for fixed-point theorems, minimax inequalities and some related theorems defined on arbitrary topological spaces that may be discrete, continuum, non-compact or non-convex. We establish a single condition, γ-recursive transfer lower semicontinuity, which fully characterizes the existence of equilibrium of minimax inequality without imposing any kind of convexity nor any restriction on topological space. The result then is employed to fully characterize fixed point theory, saddle point theory, and the FKKM theory.
    Keywords: Fixed-point theorems, minimax inequalities, saddle points, FKKM theorems, recursive transfer continuity
    JEL: D00
    Date: 2012–11
  10. By: Andrew F. Daughety (Vanderbilt University); Jennifer F. Reinganum (Vanderbilt University)
    Abstract: This Handbook chapter provides a brief review of selected settlement bargaining models in some areas where new work is developing and where additional work is likely to yield yet further important results. This work has focused on what might be thought of as the environment of the settlement negotiation process, where bargaining failure generally results in trial, and our survey will use that perspective to organize the work discussed
    Keywords: Settlement, bargaining
    JEL: K4 C7
    Date: 2014–07–09
  11. By: Barrdear, John (Bank of England)
    Abstract: I present a model of social learning over an exogenous, directed network that may be readily nested within broader macroeconomic models with dispersed information and combines the attributes that agents (a) act repeatedly and simultaneously; (b) are Bayes-rational; and (c) have strategic interaction in their decision rules. To overcome the challenges imposed by these requirements, I suppose that the network is opaque: agents do not know the full structure of the network, but do know the link distribution. I derive a specific law of motion for the hierarchy of aggregate expectations, which includes a role for network shocks (weighted sums of agents' idiosyncratic shocks). The network causes agents' beliefs to exhibit increased persistence, so that average expectations overshoot the truth following an aggregate shock. When the network is sufficiently (and plausibly) irregular, transitory idiosyncratic shocks cause persistent aggregate effects, even when agents are identically sized and do not trade.
    Keywords: Dispersed information; network learning; heterogeneous agents; aggregate volatility
    JEL: C72 D82 D83 D84
    Date: 2014–08–01
  12. By: Benjamin Lester (Federal Reserve Bank of Philadelphia), Ludo Visschers (The University of Edinburgh & Universidad Carlos III, Madrid), Ronald Wolthoff (University of Toronto)
    Abstract: In a market in which sellers compete by posting mechanisms, we study how the properties of the meeting technology affect the mechanism that sellers select. In general, sellers have incentive to use mechanisms that are socially efficient. In our environment, sellers achieve this by posting an auction with a reserve price equal to their own valuation, along with a transfer that is paid by (or to) all buyers with whom the seller meets. However, we define a novel condition on meeting technologies, which we call “invariance,” and show that the transfer is equal to zero if and only if the meeting technology satisfies this condition.
    Keywords: search frictions, matching function, meeting technology, competing mechanisms.
    JEL: C78 D44 D83
    Date: 2014–05–01
  13. By: Roth, Alvin E. (Harvard University)
    Abstract: I was born on December 18, 1951 in the New York City borough of Queens. My parents, Ernest and Lillian, were both public high school teachers of a subject that is probably no longer taught, called Secretarial Studies, which focused on typing and taking dictation via two methods of shorthand stenography, Pitman and Gregg. Their students were young women planning to go directly to work as secretaries after high school.
    Keywords: Market Design;
    JEL: C71 D01
    Date: 2013

This nep-gth issue is ©2014 by Laszlo A. Koczy. It is provided as is without any express or implied warranty. It may be freely redistributed in whole or in part for any purpose. If distributed in part, please include this notice.
General information on the NEP project can be found at For comments please write to the director of NEP, Marco Novarese at <>. Put “NEP” in the subject, otherwise your mail may be rejected.
NEP’s infrastructure is sponsored by the School of Economics and Finance of Massey University in New Zealand.