scholarly journals Approximation and characterization of Nash equilibria of large games

2020 ◽  
Author(s):  
Guilherme Carmona ◽  
Konrad Podczeck

Abstract We characterize Nash equilibria of games with a continuum of players in terms of approximate equilibria of large finite games. This characterization precisely describes the relationship between the equilibrium sets of the two classes of games. In particular, it yields several approximation results for Nash equilibria of games with a continuum of players, which roughly state that all finite-player games that are sufficiently close to a given game with a continuum of players have approximate equilibria that are close to a given Nash equilibrium of the non-atomic game.

Game Theory ◽  
2014 ◽  
Vol 2014 ◽  
pp. 1-4 ◽  
Author(s):  
Dionysius Glycopantis

This paper adds to the discussion, in a general setting, that given a Nash-Schmeidler (nonanonymous) game it is not always possible to define a Mas-Colell (anonymous) game. In the two games, the players have different strategic behaviours and the formulations of the two problems are different. Also, we offer a novel explanation for the lack of a Nash equilibrium in an infinite game. We consider this game as the limit of a sequence of approximate, finite games for which an equilibrium exists. However, the limiting pure strategy function is not measurable.


2018 ◽  
Vol 20 (03) ◽  
pp. 1840001
Author(s):  
Stefanos Leonardos ◽  
Costis Melolidakis

Given a bimatrix game, the associated leadership or commitment games are defined as the games at which one player, the leader, commits to a (possibly mixed) strategy and the other player, the follower, chooses his strategy after being informed of the irrevocable commitment of the leader (but not of its realization in case it is mixed). Based on a result by Von Stengel and Zamir [2010], the notions of commitment value and commitment optimal strategies for each player are discussed as a possible solution concept. It is shown that in nondegenerate bimatrix games (a) pure commitment optimal strategies together with the follower’s best response constitute Nash equilibria, and (b) strategies that participate in a completely mixed Nash equilibrium are strictly worse than commitment optimal strategies, provided they are not matrix game optimal. For various classes of bimatrix games that generalize zero-sum games, the relationship between the maximin value of the leader’s payoff matrix, the Nash equilibrium payoff and the commitment optimal value are discussed. For the Traveler’s Dilemma, the commitment optimal strategy and commitment value for the leader are evaluated and seem more acceptable as a solution than the unique Nash equilibrium. Finally, the relationship between commitment optimal strategies and Nash equilibria in [Formula: see text] bimatrix games is thoroughly examined and in addition, necessary and sufficient conditions for the follower to be worse off at the equilibrium of the leadership game than at any Nash equilibrium of the simultaneous move game are provided.


Author(s):  
D. F. Blake ◽  
L. F. Allard ◽  
D. R. Peacor

Echinodermata is a phylum of marine invertebrates which has been extant since Cambrian time (c.a. 500 m.y. before the present). Modern examples of echinoderms include sea urchins, sea stars, and sea lilies (crinoids). The endoskeletons of echinoderms are composed of plates or ossicles (Fig. 1) which are with few exceptions, porous, single crystals of high-magnesian calcite. Despite their single crystal nature, fracture surfaces do not exhibit the near-perfect {10.4} cleavage characteristic of inorganic calcite. This paradoxical mix of biogenic and inorganic features has prompted much recent work on echinoderm skeletal crystallography. Furthermore, fossil echinoderm hard parts comprise a volumetrically significant portion of some marine limestones sequences. The ultrastructural and microchemical characterization of modern skeletal material should lend insight into: 1). The nature of the biogenic processes involved, for example, the relationship of Mg heterogeneity to morphological and structural features in modern echinoderm material, and 2). The nature of the diagenetic changes undergone by their ancient, fossilized counterparts. In this study, high resolution TEM (HRTEM), high voltage TEM (HVTEM), and STEM microanalysis are used to characterize tha ultrastructural and microchemical composition of skeletal elements of the modern crinoid Neocrinus blakei.


Author(s):  
A.K. Rai ◽  
A.K. Petford-Long ◽  
A. Ezis ◽  
D.W. Langer

Considerable amount of work has been done in studying the relationship between the contact resistance and the microstructure of the Au-Ge-Ni based ohmic contacts to n-GaAs. It has been found that the lower contact resistivity is due to the presence of Ge rich and Au free regions (good contact area) in contact with GaAs. Thus in order to obtain an ohmic contact with lower contact resistance one should obtain a uniformly alloyed region of good contact areas almost everywhere. This can possibly be accomplished by utilizing various alloying schemes. In this work microstructural characterization, employing TEM techniques, of the sequentially deposited Au-Ge-Ni based ohmic contact to the MODFET device is presented.The substrate used in the present work consists of 1 μm thick buffer layer of GaAs grown on a semi-insulating GaAs substrate followed by a 25 Å spacer layer of undoped AlGaAs.


2011 ◽  
pp. 65-87 ◽  
Author(s):  
A. Rubinstein

The article considers some aspects of the patronized goods theory with respect to efficient and inefficient equilibria. The author analyzes specific features of patronized goods as well as their connection with market failures, and conjectures that they are related to the emergence of Pareto-inefficient Nash equilibria. The key problem is the analysis of the opportunities for transforming inefficient Nash equilibrium into Pareto-optimal Nash equilibrium for patronized goods by modifying the institutional environment. The paper analyzes social motivation for institutional modernization and equilibrium conditions in the generalized Wicksell-Lindahl model for patronized goods. The author also considers some applications of patronized goods theory to social policy issues.


Author(s):  
Bibian Bibeca Bumbila García ◽  
Hernán Andrés Cedeño Cedeño ◽  
Tatiana Moreira Chica ◽  
Yaritza Rossana Parrales Ríos

The objective of the work is to establish the characterization of the auditory disability and its relationship with resilience at the Technical University of Manabí. The article shows a conceptual analysis related to the inclusion and social integration of disabled students. Based on the fact that the person with disabilities grows and develops in the same way as that of people without disabilities and what usually happens is that disabled people are rejected and discriminated against based on a prefabricated and erroneous conceptualization of these people. The results associated with the application of the SV-RES test prepared by the researchers are shown (Saavedra & Villalta, 2008b). Characterization of the auditory deficit is made in the students, and the limitations that derive from it are pointed out. We analyze the particularities related to communication with students who have a hearing disability and resilience in this type of student, where some personal highlights that in this sense constitute an example of resilience. Finally, the results related to the study of the relationship between students' hearing disability and the level of resilience dimensions are shown.


Author(s):  
Michael C. Rea

This chapter provides a detailed characterization of the various meanings of the term “divine hiddenness,” carefully and rigorously articulates the version of the problem of divine hiddenness that has dominated contemporary philosophical discussion for the past twenty-five years, and then explains the relationship between that problem and the problem of evil.


2021 ◽  
Vol 22 (2) ◽  
pp. 1-38
Author(s):  
Julian Gutierrez ◽  
Paul Harrenstein ◽  
Giuseppe Perelli ◽  
Michael Wooldridge

We define and investigate a novel notion of expressiveness for temporal logics that is based on game theoretic equilibria of multi-agent systems. We use iterated Boolean games as our abstract model of multi-agent systems [Gutierrez et al. 2013, 2015a]. In such a game, each agent  has a goal  , represented using (a fragment of) Linear Temporal Logic ( ) . The goal  captures agent  ’s preferences, in the sense that the models of  represent system behaviours that would satisfy  . Each player controls a subset of Boolean variables , and at each round in the game, player is at liberty to choose values for variables in any way that she sees fit. Play continues for an infinite sequence of rounds, and so as players act they collectively trace out a model for , which for every player will either satisfy or fail to satisfy their goal. Players are assumed to act strategically, taking into account the goals of other players, in an attempt to bring about computations satisfying their goal. In this setting, we apply the standard game-theoretic concept of (pure) Nash equilibria. The (possibly empty) set of Nash equilibria of an iterated Boolean game can be understood as inducing a set of computations, each computation representing one way the system could evolve if players chose strategies that together constitute a Nash equilibrium. Such a set of equilibrium computations expresses a temporal property—which may or may not be expressible within a particular fragment. The new notion of expressiveness that we formally define and investigate is then as follows: What temporal properties are characterised by the Nash equilibria of games in which agent goals are expressed in specific fragments of  ? We formally define and investigate this notion of expressiveness for a range of fragments. For example, a very natural question is the following: Suppose we have an iterated Boolean game in which every goal is represented using a particular fragment of : is it then always the case that the equilibria of the game can be characterised within ? We show that this is not true in general.


Author(s):  
Livio Cricelli ◽  
Michele Grimaldi ◽  
Silvia Vermicelli

AbstractIn recent years, Open Innovation (OI) and crowdsourcing have been very popular topics in the innovation management literature, attracting significant interest and attention, and inspiring a rich production of publications. Although these two topics share common themes and address similar managerial challenges, to the best of our knowledge, there is no systematic literature review that digs deep into the intersection of both fields. To fill in this gap a joint review of crowdsourcing and OI topics is both timely and of interest. Therefore, the main objective of this study is to carry out a comprehensive, systematic, and objective review of academic research to help shed light on the relationship between OI and crowdsourcing. For this purpose, we reviewed the literature published on these two topics between 2008 and 2019, applying two bibliometric techniques, co-citation and co-word analysis. We obtained the following results: (i) we provide a qualitative analysis of the emerging and trending themes, (ii) we discuss a characterization of the intersection between OI and crowdsourcing, identifying four dimensions (strategic, managerial, behavioral, and technological), (iii) we present a schematic reconceptualization of the thematic clusters, proposing an integrated view. We conclude by suggesting promising opportunities for future research.


Sign in / Sign up

Export Citation Format

Share Document