Effectivity and Noncooperative Solution Concepts
نویسندگان
چکیده
Game theory analyzes the strategic aspects of situations of social interaction by representing them as mathematical structures. Any such structure should at least account for the participants’ powers and their preferences. The way powers and preferences are modelled makes a difference as to which strategic concepts are available for mathematical scrutiny. In strategic games the players’ powers are modelled as possible courses of action. This provides sufficient structure to analyze interactive situations by means of the noncooperative solution concepts, in particular Nash equilibrium. There are also different ways of representing the players’ powers. One of them being by means of effectivity sets, i.e., sets of outcomes in which a player can guarantee a game to end by choosing a particular course of action. One could favor this way of representing interactive situations as, indeed, it has been fashionable in recent formalisms, such as ATL, ATEL and coalition logic. This paper concerns the extent to which the notions available in strategic games are still applicable in case the players’ powers are represented in terms of their effectivity. We address this issue in particular for Nash equilibrium and a related solution concept, which we call outcome equilibrium.
منابع مشابه
Noncooperative Optimization of Space-Time Signals in Ad hoc Networks
Recent results on noncooperative space-time waveform optimization for Ad hoc networks are first reviewed. The optimization criterion is sum power minimization under a QoS constraint (decoupled capacity.) Noncooperative iterative minimum mean-square (IMMSE) algorithms are advocated here as a pragmatic solution to the QoS constrained optimization problem. Connections between IMMSE, time-reversal ...
متن کاملHow Incomputable is Finding Nash Equilibria?
We investigate the Weihrauch-degree of several solution concepts from noncooperative game theory. While the consideration of Nash equilibria forms the core of our work, also pure and correlated equilibria, as well as various concepts of iterated strategy elimination, are dealt with. As a side result, the Weihrauch-degree of solving systems of linear inequalities is settled.
متن کاملAn Experimental Study of Communication and Coordination in Noncooperative Games*
This paper reports the results of an experiment designed to test the usefulness of alternative solution concepts to explain players’ behavior in noncooperative games with preplay communication. In the experiment subjects communicate by plain con ̈ersation prior to playing a simple game. In this setting, we find that the presumption of indï idualistic and independent behavior underlying the conce...
متن کاملPower Control through Noncooperative Game Theory on Wireless Sensor Network
In the sensor network, it is very difficult to use sufficient energy due to limited energy at the sensor nodes. In the distributed sensor network nodes are transmitting signals having extra energy loss. The work presented here suggests that game theory could provide solution of power control problem in CDMA based distributed sensor network. Thus, basic concepts of game theory and distributed se...
متن کاملThe Context of for Nash's Work: Von Neumann and Morgenstern
Nash originated general non-cooperative game theory in seminal articles in the early 1950s by formally distinguishing between non-cooperative and cooperative models and by developing the concept of equilibrium for noncooperative games. Nash developed the first bargaining solution characterized by axioms, pioneered methods and criteria for relating cooperativetheory solution concepts and non-coo...
متن کامل