共查询到20条相似文献,搜索用时 31 毫秒
1.
Using an axiomatization of subjective expected utility due to Fishburn, we characterize a class of utility functions over a set of n-person games in characteristic-function form. A probabilistic value is defined as the expectation of some player's marginal contribution with respect to some probability measure on the set of coalitions of other players. We decribe conditions under which a utility function on the set of n-person games is a probabilistic value; we prove as well an analogous result for simple games. We present additional axioms that characterize the semivalues and, in turn, the Shapley and Banzhaf values. 相似文献
2.
《Journal of Economic Theory》1987,42(1):59-93
We establish that for a broad class of large games with sidepayments, fair out-comes are nearly stable. More precisely, the Shapley value of a large game is in the ε-core and ε is very small if the game is very large. The proof uses two other results of independent interest: for large games the power of improvement is concentrated in small coalitions, and the Shapley value of a small syndicate acting together is nearly the sum of the Shapley values which accrue to the members acting alone. 相似文献
3.
Youngsub Chun 《Games and Economic Behavior》2004,47(2):257-267
We investigate the implications of the axiom of coalitional concavity for non-transferable utility coalitional form games. This axiom says that if the feasible set of some coalition is uncertain whereas the feasible sets of other coalitions are known, then all players in the coalition with the uncertain feasible set should (weakly) benefit from reaching a compromise before the uncertainty is resolved. By imposing this axiom, in addition to other minor axioms, we characterize the weighted Kalai–Samet [Econometrica 53 (1985) 307] solutions: these solutions coincide with the weighted egalitarian solutions on the domain of bargaining problems, and with the weighted Shapley values on the domain of transferable utility coalitional form games. 相似文献
4.
An apex game consists of one apex player and a set of minor players. We identify two key properties of apex games and use them to introduce the class of general apex games. We derive players' preferences over winning coalitions by applying strongly monotonic power indices on such a game and all its subgames and investigate whether there are core stable coalitions in the induced hedonic coalition formation game. Besides several general results, in particular, we develop conditions on the game for the Shapley–Shubik index, the Banzhaf index, and the normalized Banzhaf index. 相似文献
5.
Stable governments and the semistrict core 总被引:1,自引:0,他引:1
We consider the class of proper monotonic simple games and study coalition formation when an exogenous weight vector and a solution concept are combined to guide the distribution of power within winning coalitions. These distributions induce players' preferences over coalitions in a hedonic game. We formalize the notion of semistrict core stability, which is stronger than the standard core concept but weaker than the strict core notion and derive two characterization results for the semistrict core, depending on conditions we impose on the solution concept. A bounded power condition, which connects exogenous weights and the solution, turns out to be crucial. It generalizes a condition termed “absence of the paradox of smaller coalitions” that was previously used to derive core existence results. 相似文献
6.
If a TU game is extendable, then its core is a stable set. However, there are many TU games with a stable core that are not extendable. A coalition is vital if there exists some core element x such that none of the proper subcoalitions is effective for x. It is exact if it is effective for some core element. If all coalitions that are vital and exact are extendable, then the game has a stable core. It is shown that the contrary is also valid for matching games, for simple flow games, and for minimum coloring games. 相似文献
7.
We resolve collective irrationality in the stability set, a solution concept for voting games proposed by Rubinstein (J Econ
Theory 23:150–159, 1980) to resolve the well-known paradox of voting in the core. A lack of cooperation within winning coalitions
prevents their members from eliminating an alternative globally less preferred to another one when they observe the rational
behavior defining the stability set. Allowing for the possibility of accompanying a coalitional vote with a binding solidarity
agreement is a natural response to this cooperation failure. This leads to a new standard of behavior and a new solution concept
called stability set with binding solidarity agreement or S
c
-stability set. It is shown that the S
c
-stability set and a newly defined version of the Mas-Colell bargaining set for simple games are not comparable with respect
to set inclusion. The S
c
-stability set includes the core, is included in the stability set and contains only Pareto-optimal alternatives. When individual
preferences are complete linear orders, the S
c
-stability set is always non-empty.
相似文献
8.
We model the process of coalition formation in the 16th German Bundestag as a hedonic coalition formation game. In order to
induce players' preferences in the game we apply the Shapley value of the simple game describing all winning coalitions in
the Bundestag. Using different stability notions for hedonic games we prove that the ``most' stable government is formed
by the Union Parties together with the Social Democratic Party. 相似文献
9.
A status game is a cooperative game in which the outcomes are rank orderings of the players. They are a good model for certain situations in which players care about how their "status" compares with that of other players.
We present several formal models within this class. Included are authoritarian status games (where coalitions may assign positions in the rank ordering to nonmembers) and oligarchic status games (where they are unableto do so). We consider the issues of a value concept for authoritarian games and that of core existence for oligarchic games. We then add a transferable resource to the models, obtaining "games of wealth and status."
Finally, we consider an interesting variant, called a "secession game," where coalitions have the right to secede from the grand coalition and form their own smaller "subsocieties," each with its own hierarchy. 相似文献
We present several formal models within this class. Included are authoritarian status games (where coalitions may assign positions in the rank ordering to nonmembers) and oligarchic status games (where they are unableto do so). We consider the issues of a value concept for authoritarian games and that of core existence for oligarchic games. We then add a transferable resource to the models, obtaining "games of wealth and status."
Finally, we consider an interesting variant, called a "secession game," where coalitions have the right to secede from the grand coalition and form their own smaller "subsocieties," each with its own hierarchy. 相似文献
10.
The multilinear extension has been shown to be an effective tool for computing the Shapley value of an n-person game. We modify here the method for the multilinear extension to calculate the modified coalition structure value (CS-value) for such games. 相似文献
11.
MATTHEW McGINTY 《Journal of Public Economic Theory》2011,13(2):311-325
This paper presents a rule to allocate a coalition’s worth for superadditive games with positive externalities. The allocation rule awards each member their outside payoff, plus an equal share of the surplus. The resulting allocation maximizes coalition stability. Stable coalitions are Strong Nash equilibria since no subset of members has an incentive to leave. Similarly, no subset of non‐members has an incentive to join a stable coalition if the game is concave in this region. The allocation is risk‐dominant. All stable coalitions are robust to the maximum probability of 50% that players’ deviate from their individual best‐responses. The paper compares the allocation to the Shapley value and the Nash bargaining solution, and illustrates why these traditional rules result in small coalitions when applied to issues such as international environmental agreements. 相似文献
12.
Summary. By a cooperative game in coalitional structure or shortly coalitional game we mean the standard cooperative non-transferable
utility game described by a set of payoffs for each coalition being a nonempty subset of the grand coalition of all players.
It is well-known that balancedness is a sufficient condition for the nonemptiness of the core of such a cooperative non-transferable
utility game. In this paper we consider non-transferable utility games in which for any coalition the set of payoffs depends
on a permutation or ordering upon any partition of the coalition into subcoalitions. We call such a game a cooperative game
in permutational structure or shortly permutational game. Doing so we extend the scope of the standard cooperative game theory
in dealing with economic or political problems. Next we define the concept of core for such games. By introducing balancedness
for ordered partitions of coalitions, we prove the nonemptiness of the core of a balanced non-transferable utility permutational
game. Moreover we show that the core of a permutational game coincides with the core of an induced game in coalitional structure,
but that balancedness of the permutational game need not imply balancedness of the corresponding coalitional game. This leads
to a weakening of the conditions for the existence of a nonempty core of a game in coalitional structure, induced by a game
in permutational structure. Furthermore, we refine the concept of core for the class of permutational games. We call this
refinement the balanced-core of the game and show that the balanced-core of a balanced permutational game is a nonempty subset
of the core. The proof of the nonemptiness of the core of a permutational game is based on a new intersection theorem on the
unit simplex, which generalizes the well-known intersection theorem of Shapley.
Received: October 31, 1995; revised version: February 5, 1997 相似文献
13.
《Games and Economic Behavior》2010,68(2):633-644
If a TU game is extendable, then its core is a stable set. However, there are many TU games with a stable core that are not extendable. A coalition is vital if there exists some core element x such that none of the proper subcoalitions is effective for x. It is exact if it is effective for some core element. If all coalitions that are vital and exact are extendable, then the game has a stable core. It is shown that the contrary is also valid for matching games, for simple flow games, and for minimum coloring games. 相似文献
14.
A group of players in a cooperative game are partners (e.g., as in the form of a union or a joint ownership) if the prospects for cooperation are restricted such that cooperation with players outside the partnership requires the accept of all the partners. The formation of such partnerships through binding agreements may change the game implying that players could have incentives to manipulate a game by forming or dissolving partnerships. The present paper seeks to explore the existence of allocation rules that are immune to this type of manipulation. An allocation rule that distributes the worth of the grand coalition among players is called partnership formation‐proof if it ensures that it is never jointly profitable for any group of players to form a partnership and partnership dissolution‐proof if no group can ever profit from dissolving a partnership. The paper provides results on the existence of such allocation rules for general classes of games as well as more specific results concerning well‐known allocation rules. 相似文献
15.
Sophie Bade 《Economic Theory》2005,26(2):309-332
Summary. This paper investigates Nash equilibrium under the possibility that preferences may be incomplete. I characterize the Nash-equilibrium-set of such a game as the union of the Nash-equilibrium-sets of certain derived games with complete preferences. These games with complete preferences can be derived from the original game by a simple linear procedure, provided that preferences admit a concave vector-representation. These theorems extend some results on finite games by Shapley and Aumann. The applicability of the theoretical results is illustrated with examples from oligopolistic theory, where firms are modelled to aim at maximizing both profits and sales (and thus have multiple objectives). Mixed strategy and trembling hand perfect equilibria are also discussed.Received: 22 September 2003, Revised: 24 June 2004, JEL Classification Numbers:
D11, C72, D43.I would like to thank Jean-Pierre Benôit, Juan Dubra, Alejandrio Jofre, Debraj Ray, Kim-Sau Chung and the seminar participants at NYU and at the Universidad de Chile for their comments. I am most grateful to Efe Ok, for his comments, criticism, suggestions and questions. 相似文献
16.
Ben McQuillin 《Journal of Economic Theory》2009,144(2):696-721
The Shapley value assigns, to each game that is adequately represented by its characteristic function, an outcome for each player. An elaboration on the Shapley value that assigns, to characteristic function games, a “partition function” outcome is broadly established and accepted, but elaborations to encompass games with externalities (represented by partition functions) are not. Here, I show that simultaneous consideration of the two elaborations (“generalization” and “extension”) obtains a unique Shapley-type value for games in partition function form. The key requirement is that the “Extended, Generalized Shapley Value” (EGSV) should be “recursive”: the EGSV of any game should be the EGSV of itself. This requirement forces us to ignore all but the payoffs to bilateral partitions. The EGSV can be conceptualized as the ex ante value of a process of successive bilateral amalgamations. Previous Shapley value extensions, if generalized, are not recursive; indeed, they iterate to the EGSV. 相似文献
17.
We consider the inner core as a solution concept for cooperative games with non-transferable utility (NTU) and its relationship to payoffs of competitive equilibria of markets that are induced by NTU games. An NTU game is an NTU market game if there exists a market such that the set of utility allocations a coalition can achieve in the market coincides with the set of utility allocations the coalition can achieve in the game. In this paper, we introduce a new construction of a market based on a closed subset of the inner core which satisfies a strict positive separability. We show that the constructed market represents the NTU game and, further, has the given closed set as the set of payoff vectors of competitive equilibria. It turns out that this market is not uniquely determined, and thus, we obtain a class of markets. Our results generalize those relating to competitive outcomes of NTU market games in the literature. 相似文献
18.
We study market games derived from an exchange economy with a continuum of agents, each having one of finitely many possible
types. The type of agent determines his initial endowment and utility function. It is shown that, unlike the well-known Shapley–Shubik
theorem on market games (Shapley and Shubik in J Econ Theory 1:9–25, 1969), there might be a (fuzzy) game in which each of
its sub-games has a non-empty core and, nevertheless, it is not a market game. It turns out that, in order to be a market
game, a game needs also to be homogeneous.
We also study investment games – which are fuzzy games obtained from an economy with a finite number of agents cooperating
in one or more joint projects. It is argued that the usual definition of the core is inappropriate for such a model. We therefore
introduce and analyze the new notion of comprehensive core. This solution concept seems to be more suitable for such a scenario. We finally refer to the notion of feasibility of an
allocation in games with a large number of players.
Some of the results in this paper appear in a previous draft distributed by the name “Cooperative investment games or Population
games”.
An anonymous referee of Economic Theory is acknowledged for his/her comments 相似文献
19.
Tobias Hiller 《Applied economics》2016,48(4):321-330
In this article, we introduce a new value for cooperative games. This value is based on the Shapley (1953) value and takes into account that players exclude coalitions with other players. One example of such exclusions are the coalition statements of parliamentary parties. A case study demonstrates the application of the new value for these situations. 相似文献
20.
Satoru Takahashi 《Games and Economic Behavior》2005,53(2):231-247
We consider infinite horizon common interest games with perfect information. A game is a K-coordination game if each player can decrease other players' payoffs by at most K times his own cost of punishment. The number K represents the degree of commonality of payoffs among the players. The smaller K is, the more interest the players share. A K-coordination game tapers off if the greatest payoff variation conditional on the first t periods of an efficient history converges to 0 at a rate faster than K−t as t→∞. We show that every subgame perfect equilibrium outcome is efficient in any tapering-off game with perfect information. Applications include asynchronously repeated games, repeated games of extensive form games, asymptotically finite horizon games, and asymptotically pure coordination games. 相似文献