A sufficiency condition for coalitive pareto-optimal solutions

In ak-player, nonzero-sum differential game, there exists the possibility that a group of players will form a coalition and work together. If allk players form the coalition, the criterion usually chosen is Pareto optimality whereas, if the coalition consists of only one player, a minmax or Nash equilibrium solution is sought.In this paper, games with coalitions of more than one but less thank players are considered. Coalitive Pareto optimality is chosen as the criterion. Sufficient conditions are presented for coalitive Pareto-optimal solutions, and the results are illustrated with an example.     

The core of an economy with a common pool resource: A partition function form approach

In this paper we consider a model of an economy with a common pool resource. Under decreasing returns to scale, it is well-known that no Nash equilibrium attains Pareto efficiency. We examine whether it is possible to achieve Pareto efficiency and avoid the tragedy of the commons through cooperation among players. For that purpose, we use the notion of a game in partition function form. Whether or not the core exists depends crucially on the expectations of each coalition regarding the coalition formation of the outsiders. If each coalition has pessimistic expectations, then the core always exists, while if it has optimistic expectations, the core may be empty. Received: January 1998/Final version: November 1998     

A Strong Anti-Folk Theorem

We study the properties of finitely complex, symmetric, globally stable, and semi-perfect equilibria. We show that: (1) If a strategy satisfies these properties then players play a Nash equilibrium of the stage game in every period; (2) The set of finitely complex, symmetric, globally stable, semi-perfect equilibrium payoffs in the repeated game equals the set of Nash equilibria payoffs in the stage game; and (3) A strategy vector satisfies these properties in a Pareto optimal way if and only if players play some Pareto optimal Nash equilibrium of the stage game in every stage. Our second main result is a strong anti-Folk Theorem, since, in contrast to what is described by the Folk Theorem, the set of equilibrium payoffs does not expand when the game is repeated.This paper is a revised version of Chapter 3 of my Ph.D. thesis, which has circulated under the title “An Interpretation of Nash Equilibrium Based on the Notion of Social Institutions”.     

Distributed consensus in noncooperative inventory games

This paper deals with repeated nonsymmetric congestion games in which the players cannot observe their payoffs at each stage. Examples of applications come from sharing facilities by multiple users. We show that these games present a unique Pareto optimal Nash equilibrium that dominates all other Nash equilibria and consequently it is also the social optimum among all equilibria, as it minimizes the sum of all the players’ costs. We assume that the players adopt a best response strategy. At each stage, they construct their belief concerning others probable behavior, and then, simultaneously make a decision by optimizing their payoff based on their beliefs. Within this context, we provide a consensus protocol that allows the convergence of the players’ strategies to the Pareto optimal Nash equilibrium. The protocol allows each player to construct its belief by exchanging only some aggregate but sufficient information with a restricted number of neighbor players. Such a networked information structure has the advantages of being scalable to systems with a large number of players and of reducing each player’s data exposure to the competitors.     

Link formation in cooperative situations

In this paper we study the endogenous formation of cooperation structures or communication graphs between players in a superadditive TU game. For each cooperation structure that is formed, the payoffs to the players are determined by an exogenously given solution. We model the process of cooperation structure formation as a game in strategic form. It is shown that several equilibrium refinements predict the formation of the complete cooperation structure or some structure which is payoff-equivalent to the complete structure. These results are obtained for a large class of solutions for cooperative games with cooperation structures. Received September 1995/Revised version I October 1996/Revised version II April 1997/Final version September 1997     

Inheritance of properties in communication situations

In this paper we consider cooperative games in which the possibilities for cooperation between the players are restricted because communication between the players is restricted. The bilateral communication possibilities are modeled by means of a (communication) graph. We are interested in how the communication restrictions influence the game. In particular, we investigate what conditions on the communication graph guarantee that certain appealing properties of the original game are inherited by the graph-restricted game, the game that arises once the communication restrictions are taken into account. We study inheritance of the following properties: average convexity, inclusion of the Shapley value in the core, inclusion of the Shapley values of a game and all its subgames in the corresponding cores, existence of a population monotonic allocation scheme, and the property that the extended Shapley value is a population monotonic allocation scheme. Received May 1998/Revised version January 2000     

Nondominated equilibrium solutions of a multiobjective two-person nonzero-sum game in extensive form and corresponding mathematical programming problem

In most of studies on multiobjective noncooperative games, games are represented in normal form and a solution concept of Pareto equilibrium solutions which is an extension of Nash equilibrium solutions has been focused on. However, for analyzing economic situations and modeling real world applications, we often see cases where the extensive form representation of games is more appropriate than the normal form representation. In this paper, in a multiobjective two-person nonzero-sum game in extensive form, we employ the sequence form of strategy representation to define a nondominated equilibrium solution which is an extension of a Pareto equilibrium solution, and provide a necessary and sufficient condition that a pair of realization plans, which are strategies of players in sequence form, is a nondominated equilibrium solution. Using the necessary and sufficient condition, we formulate a mathematical programming problem yielding nondominated equilibrium solutions. Finally, giving a numerical example, we demonstrate that nondominated equilibrium solutions can be obtained by solving the formulated mathematical programming problem.     

The consistent Shapley value for hyperplane games

A new value is defined for n-person hyperplane games, i.e., non-sidepayment cooperative games, such that for each coalition, the Pareto optimal set is linear. This is a generalization of the Shapley value for side-payment games. It is shown that this value is consistent in the sense that the payoff in a given game is related to payoffs in reduced games (obtained by excluding some players) in such a way that corrections demanded by coalitions of a fixed size are cancelled out. Moreover, this is the only consistent value which satisfies Pareto optimality (for the grand coalition), symmetry and covariancy with respect to utility changes of scales. It can be reached by players who start from an arbitrary Pareto optimal payoff vector and make successive adjustments.     

Cooperative Markov decision processes: time consistency, greedy players satisfaction, and cooperation maintenance

We deal with multi-agent Markov decision processes (MDPs) in which cooperation among players is allowed. We find a cooperative payoff distribution procedure (MDP-CPDP) that distributes in the course of the game the payoff that players would earn in the long run game. We show under which conditions such a MDP-CPDP fulfills a time consistency property, contents greedy players, and strengthen the coalition cohesiveness throughout the game. Finally we refine the concept of Core for Cooperative MDPs.     

OPTIMAL RECOVERY OF A SHARED RESOURCE STOCK: A DIFFERENTIAL GAME MODEL WITH EFFICIENT MEMORY EQUILIBRIA

We consider an optimal two-country management of depleted transboundary renewable resources. The management problem is modelled as a differential game, in which memory strategies are used. The countries negotiate an agreement among Pareto efficient harvesting programs. They monitor the evolution of the agreement, and they memorize deviations from the agreement in the past. If the agreement is observed by the countries, they continue cooperation. If one of the countries breaches the contract, then both countries continue in a noncooperative management mode for the rest of the game. This noncooperative option is called a threat policy. The credibility of the threats is guaranteed by their equilibrium property. Transfer or side payments are studied as a particular cooperative management program. Transfer payments allow one country to buy out the other from the fishery for the purpose of eliminating the inefficiency caused by the joint access to the resources. It is shown that efficient equilibria can be reached in a class of resource management games, which allow the use of memory strategies. In particular, continuous time transfer payments (e.g., a share of the harvest) should be used instead of a once-and-for-all transfer payment.     

Some kind of Pareto stationarity for multiobjective problems with equilibrium constraints

ABSTRACT

In this paper, we derive some optimality and stationarity conditions for a multiobjective problem with equilibrium constraints (MOPEC). In particular, under a generalized Guignard constraint qualification, we show that any locally Pareto optimal solution of MOPEC must satisfy the strong Pareto Kuhn-Tucker optimality conditions. We also prove that the generalized Guignard constraint qualification is the weakest constraint qualification for the strong Pareto Kuhn-Tucker optimality. Furthermore, under certain convexity or generalized convexity assumptions, we show that the strong Pareto Kuhn-Tucker optimality conditions are also sufficient for several popular locally Pareto-type optimality conditions for MOPEC.     

Cooperation in dividing the cake

This paper defines models of cooperation among players partitioning a completely divisible good (such as a cake or a piece of land). The novelty of our approach lies in the players’ ability to form coalitions before the actual division of the good with the aim to maximize the average utility of the coalition. A social welfare function which takes into account coalitions drives the division. In addition, we derive a cooperative game which measures the performance of each coalition. This game is compared with the game in which players start cooperating only after the good has been portioned and has been allocated among the players. We show that a modified version of the game played before the division outperforms the game played after the division.     

基于微分博弈的数据开放策略及合作收益分配机制研究

数据作为数字经济时代一种重要的生产要素,在国民经济运行中的作用越来越重要。然而,现阶段我国社会数据开放仍处于起步阶段,急需加快推进数据开放共享。为准确分析数据开放主体政府和企业的数据开放策略,运用微分博弈分别构建Nash非合作博弈、Stackelberg主从博弈和协同合作博弈模型,得到三种情形下政府和企业最优开放数据努力程度、社会数据开放水平最优轨迹以及最优收益函数;其次,在协同合作博弈情景下,将时间因素引入Nash谈判模型,进一步分析政府和企业合作时具有时间一致性的动态收益分配机制;最后,结合数值仿真对影响社会数据开放水平的相关参数进行灵敏性分析。研究结果发现,当政府获得收益分配比例大于1/3时,Stackelberg主从博弈下的政府和企业双方收益以及社会数据开放水平均高于Nash非合作情形;协同合作情形下,双方总收益和社会数据开放水平均能达到帕累托最优状态。     

PPP项目中非完全利益群体的合作形成机制研究

协调政府与社会资本合作的利益分歧,进而实现个体理性向集体理性的趋同,这是纾解PPP项目合作困境的切入点之一。基于合作博弈理论,本文构建PPP项目非完全利益群体的合作形成机制,分析政府与社会资本间“合作共赢”的必要因素。研究表明,由政府与社会资本组成的PPP项目非完全利益群体,可在“理性-效用转移-有效协商”机制的协同作用下主动采取最优合作策略。其中,理性机制验证了政府与社会资本达成合作意向的前提,效用转移机制可实现二者之间的风险-收益对等,有效协商机制将达成政府与社会资本合作的帕累托均衡。     

On bargaining partner selection when communication is restricted

This paper analyzes the optimal selection of a bargaining partner when communication among players is restricted by an exogenously given graph. If players are equally patient, bargaining agreements are immune to players' locations, and the selection of a bargaining partner is not an issue. In contrast, when players differ in their discount factors, both location and impatience matter for bilateral agreements and partner selection becomes an issue. We show that selecting the most impatient neighbor is an equilibrium strategy whenever two players having a common neighbor share their most impatient neighbor. This condition is always satisfied by stratified graphs with no more than three strata. In the absence of this condition, cyclically-stratified graphs with no more than three strata also admit this equilibrium selection rule. Received: November 2000/Final version: January 2002     

Inducing cooperation by reciprocative strategy in non-zero-sum games

In this paper, we investigate the use of reciprocative strategy to induce cooperative behavior in non-zero-sum games. Reciprocative behavior is defined mathematically in the context of a two-person non-zero-sum game in which both the players have a common set of pure strategies. Conditions under which mutual cooperative behavior results when one of the players responds optimally to reciprocative behavior by the other player are described. Also, the desirability of playing the reciprocative strategy is investigated by stating conditions under which reciprocative strategy by one of the players or by both the players leading to mutual cooperative behavior is a Nash equilibrium outcome.     

Stochastic Games with Average Payoff Criterion

We study two-person stochastic games on a Polish state and compact action spaces and with average payoff criterion under a certain ergodicity condition. For the zero-sum game we establish the existence of a value and stationary optimal strategies for both players. For the nonzero-sum case the existence of Nash equilibrium in stationary strategies is established under certain separability conditions. Accepted 9 January 1997     

Game theoretic approach for fertilizer application: looking for the propensity to cooperate

This paper continues the research implemented in previous work of (Schreider et al. in Environ. Model. Assess. 15(4):223–238, 2010) where a game theoretic model for optimal fertilizer application in the Hopkins River catchment was formulated, implemented and solved for its optimal strategies. In that work, the authors considered farmers from this catchment as individual players whose objective is to maximize their objective functions which are constituted from two components: economic gain associated with the application of fertilizers which contain phosphorus to the soil and environmental harms associated with this application. The environmental losses are associated with the blue-green algae blooming of the coastal waterways due to phosphorus exported from upstream areas of the catchment. In the previous paper, all agents are considered as rational players and two types of equilibria were considered: fully non-cooperative Nash equilibrium and cooperative Pareto optimum solutions. Among the plethora of Pareto optima, the solution corresponding to the equally weighted individual objective functions were selected. In this paper, the cooperative game approach involving the formation of coalitions and modeling of characteristic value function will be applied and Shapley values for the players obtained. A significant contribution of this approach is the construction of a characteristic function which incorporates both the Nash and Pareto equilibria, showing that it is superadditive. It will be shown that this approach will allow each players to obtain payoffs which strictly dominate their payoffs obtained from their Nash equilibria.     

Coalition formation in the presence of continuing conflict

This paper studies endogenous coalition formation in a rivalry environment where continuing conflict exists. A group of heterogeneous players compete for a prize with the probability of winning for a player depending on his strength as well as the distribution of strengths among his rivals. Players can pool their strengths together to increase their probabilities of winning as a group through coalition formation. The players in the winning coalition will compete further until one individual winner is left. We show that in any equilibrium there are only two coalitions in the initial stage of the contest. In the case of three players, the equilibrium often has a coalition of the two weaker players against the strongest. The equilibrium coalition structure with four players mainly takes one of the two forms: a coalition of the three weaker players against the strongest or a coalition of the weakest and strongest players against a coalition of the remaining two. Our findings imply that the rivalry with the possibility of coalition formation in our model exhibits a pattern of two-sidedness and a balance of power. We further study the impact of binding agreements by coalition members on equilibrium coalition structures. Our analysis sheds some light on problems of temporary cooperation among individuals who are rivals by nature.     

The stable set of the social conflict game with commitments: existence,uniqueness, and efficiency

We investigate the stable sets of social conflict games by employing the framework of the (abstract) system by Greenberg (Theory of social situations: an alternative game theoretic approach. Cambridge University Press, Cambridge, 1990). The social conflict game is a class of strategic games that includes the prisoners’ dilemma and the chicken game. We first show that the stable set generally fails to exist in a system that is directly derived from the social conflict game. In this system, the stable set exists if and only if the strong equilibrium exists in the underlying game. If the stable set exists, it coincides with the set of the strong equilibria that is equivalent to the core for the system. Then, we turn to a modified system where the players are allowed to make commitments. In the system with commitments, the stable set always exists, and it consists of efficient outcomes with a certain property. We also discuss the relationship between the core and the stable set for the system with commitments.