Informational aspects of a class of subjective games of incomplete information: Static case

Subjective games of incomplete information are formulated where some of the key assumptions of Bayesian games of incomplete information are relaxed. The issues arising because of the new formulation are studied in the context of a class of nonzero-sum, two-person games, where each player has a different model of the game. The static game is investigated in this note. It is shown that the properties of the static subjective game are different from those of the corresponding Bayesian game. Counterintuitive outcomes of the game can occur because of the different beliefs of the players. These outcomes may lead the players to realize the differences in their models.This work was sponsored by the Office of Naval Research under Contract No. N00014-84-C-0485.     

A dynamic Cournot–Nash game: a representation of a finitely repeated feedback game

This paper studies market outcome equivalence of two dynamic production-capital investment games under uncertainty. One is played under complete information, while the other, feedback (FB) game, is played under incomplete information about the opponents’ costs and market demand. The FB game structure may be observed in some newly initiated industries, in which a homogeneous good is exchanged via an auction mechanism. In that case, the FB game setting may predict the complete information equilibrium market outcomes.      

Uncertain bimatrix game with applications

In real-world games, the players are often lack of the information about the other players’ (or even his own) payoffs. Assuming that all entries of payoff matrices are uncertain variables, this paper introduces a concept of uncertain bimatrix game. Within the framework of uncertainty theory, three solution concepts of uncertain equilibrium strategies as well as their existence theorem are proposed. Furthermore, a sufficient and necessary condition is presented for finding the uncertain equilibrium strategies. Finally, an example is provided for illustrating the usefulness of the theory developed in this paper.     

连续区间策略下二人零和对策问题研究

考虑连续区间策略下的二人零和对策问题,研究其均衡策略的存在性。首先分析了完全信息下的二人零和对策问题,证明了该问题均衡策略的存在性并给出求解方法。然后进一步研究了收益函数不确定的不完全信息二人零和对策问题,在各局中人都认为对方是风险厌恶型的假设下,分析该类对策纯策略均衡的存在性,并通过研究纯策略均衡存在的充要条件给出判断并寻找纯策略均衡解的方法。最后给出一个数值算例,验证本文所提出方法的可行性。     

A smuggling game with asymmetrical information of players

This paper deals with a smuggling game with multiple stages. Customs is allowed to patrol within the limited number of chances and obtain reward by the capture of a smuggler. The smuggler gets a reward depending on the amount of contraband he succeeds to ship in smuggling at each stage. The pay-off of the game is zero-sum. In almost all past studies, they adopt the alternative of smuggling or non-smuggling as the smuggler's strategy. From the point of view of information, some researchers assumed that both players could observe their opponent's behaviour at the past stage or a few assumed that both players had no information about their opponent. Other than these types of smuggling games with the symmetric information, we introduce the asymmetrical acquisition of information or the concept of perfect Bayesian equilibrium in the smuggling game for the first time.     

Proper belief revision and rationalizability in dynamic games

In this paper we develop an epistemic model for dynamic games in which players may revise their beliefs about the opponents’ utility functions as the game proceeds. Within this framework, we propose a rationalizability concept that is based upon the following three principles: (1) at every instance of the game, a player should believe that his opponents are carrying out optimal strategies, (2) a player, at information set h, should not change his belief about an opponent’s relative ranking of two strategies s and s′ if both s and s′ could have led to h, and (3) the players’ initial beliefs about the opponents’ utility functions should agree on a given profile u of utility functions. Common belief in these events leads to the concept of persistent rationalizability for the profile u of utility functions. It is shown that for a given game tree with observable deviators and a given profile u of utility functions, every properly point-rationalizable strategy is a persistently rationalizable strategy for u. This result implies that persistently rationalizable strategies always exist for all game trees with observable deviators and all profiles of utility functions. We provide an algorithm that can be used to compute the set of persistently rationalizable strategies for a given profile u of utility functions. For generic games with perfect information, persistent rationalizability uniquely selects the backward induction strategy for every player.     

不确定条件下n人非合作博弈均衡点集的通有稳定性

基于经典博弈模型的Nash均衡点集的通有稳定性和具有不确定参数的n人非合作博弈均衡点的概念,探讨了具有不确定参数博弈的均衡点集的通有稳定性.参照Nash均衡点集稳定性的统一模式,构造了不确定博弈的问题空间和解空间,并证明了问题空间是一个完备度量空间,解映射是上半连续的,且解集是紧集（即usco（upper semicontinuous and compact-valued）映射）,得到不确定参数博弈模型的解集通有稳定性的相关结论.     

不完备偏好扩展式博弈的序贯均衡

将Kreps和Wilson提出的序贯均衡解概念推广到了存在不完备偏好的情形.首先给出了一个修正的颤抖手完美均衡的概念,然后应用它去证明不完备偏好扩展式博弈序贯均衡的存在性.     

Non-additive anonymous games

This paper introduces a class of non-additive anonymous games where agents are assumed to be uncertain (in the sense of Knight) about opponents’ strategies and about the initial distribution over players’ characteristics in the game. We model uncertainty by non-additive measures or capacities and prove the Cournot–Nash equilibrium existence theorem for this class of games. Equilibrium distribution can be symmetrized under milder conditions than in the case of additive games. In particular, it is not required for the space characteristics to be atomless under capacities. The set-valued map of the Cournot–Nash equilibria is upper-semicontinuous as a function of initial beliefs of the players for non-additive anonymous games.     

Continuity of the value and optimal strategies when common priors change

We show that the value of a zero-sum Bayesian game is a Lipschitz continuous function of the players?? common prior belief with respect to the total variation metric on beliefs. This is unlike the case of general Bayesian games where lower semi-continuity of Bayesian equilibrium (BE) payoffs rests on the ??almost uniform?? convergence of conditional beliefs. We also show upper semi-continuity (USC) and approximate lower semi-continuity (ALSC) of the optimal strategy correspondence, and discuss ALSC of the BE correspondence in the context of zero-sum games. In particular, the interim BE correspondence is shown to be ALSC for some classes of information structures with highly non-uniform convergence of beliefs, that would not give rise to ALSC of BE in non-zero-sum games.     

Robust Multiple Objective Game Theory

In this paper, we propose a distribution-free model instead of considering a particular distribution for multiple objective games with incomplete information. We assume that each player does not know the exact value of the uncertain payoff parameters, but only knows that they belong to an uncertainty set. In our model, the players use a robust optimization approach for each of their objective to contend with payoff uncertainty. To formulate such a game, named “robust multiple objective games” here, we introduce three kinds of robust equilibrium under different preference structures. Then, by using a scalarization method and an existing result on the solutions for the generalized quasi-vector equilibrium problems, we obtain the existence of these robust equilibria. Finally, we give an example to illustrate our model and the existence theorems. Our results are new and fill the gap in the game theory literature.     

Equilibrium selection in multi-leader-follower games with vertical information

We consider two-stage multi-leader-follower games, called multi-leader-follower games with vertical information, where leaders in the first stage and followers in the second stage choose simultaneously an action, but those chosen by any leader are observed by only one “exclusive” follower. This partial unobservability leads to extensive form games that have no proper subgames but may have an infinity of Nash equilibria. So it is not possible to refine using the concept of subgame perfect Nash equilibrium and, moreover, the concept of weak perfect Bayesian equilibrium could be not useful since it does not prescribe limitations on the beliefs out of the equilibrium path. This has motivated the introduction of a selection concept for Nash equilibria based on a specific class of beliefs, called passive beliefs, that each follower has about the actions chosen by the leaders rivals of his own leader. In this paper, we illustrate the effectiveness of this concept and we investigate the existence of such a selection for significant classes of problems satisfying generalized concavity properties and conditions of minimal character on possibly discontinuous data.     

The existence theorem of absolute equilibrium about games on connected graph with state payoff vector

By introducing state payoff vector to every state node on the connected graph in this paper,dynamic game is researched on finite graphs.The concept of simple strategy about games on graph defined by Berge is introduced to prove the existence theorem of absolute equilibrium about games on the connected graph with state payoff vector.The complete algorithm and an example in the three-dimensional connected mesh-like graph are given in this paper.     

The existence theorem of absolute equilibrium about games on connected graph with state payoff vecto

By introducing state payoff vector to every state node on the connected graph in this paper, dynamic game is researched on finite graphs. The concept of simple strategy about games on graph defined by Berge is introduced to prove the existence theorem of absolute equilibrium about games on the connected graph with state payoff vector. The complete algorithm and an example in the three-dimensional connected mesh-like graph are given in this paper.     

Robust game theory

We present a distribution-free model of incomplete-information games, both with and without private information, in which the players use a robust optimization approach to contend with payoff uncertainty. Our ``robust game' model relaxes the assumptions of Harsanyi's Bayesian game model, and provides an alternative distribution-free equilibrium concept, which we call ``robust-optimization equilibrium,' to that of the ex post equilibrium. We prove that the robust-optimization equilibria of an incomplete-information game subsume the ex post equilibria of the game and are, unlike the latter, guaranteed to exist when the game is finite and has bounded payoff uncertainty set. For arbitrary robust finite games with bounded polyhedral payoff uncertainty sets, we show that we can compute a robust-optimization equilibrium by methods analogous to those for identifying a Nash equilibrium of a finite game with complete information. In addition, we present computational results. The research of the author was partially supported by a National Science Foundation Graduate Research Fellowship and by the Singapore-MIT Alliance. The research of the author was partially supported by the Singapore-MIT Alliance.     

An evolutionary game theoretic perspective on e-collaboration: The collaboration effort and media relativeness

Studies of e-collaboration from a game-theoretical perspective are practically nonexistent. This article contributes to filling this gap by focusing on the strategic interaction between players as they decide whether and how much to collaborate with each other. We use evolutionary game theory to make predictions about a two-person e-collaboration game. More specifically, we extend the traditional Prisoners’ Dilemma and Snowdrift game theory notions to discrete-strategy e-collaboration games, by explicitly including social punishments into the players’ payoff functions. We also introduce continuous-strategy e-collaboration games with both complete and incomplete information. Finally, we provide two generic dynamic programming models for e-collaboration games with media selection.     

Dynamic consistency in incomplete information games under ambiguity

We develop a general framework of incomplete information games under ambiguity which extends the traditional framework of Bayesian games to the context of Ellsberg-type ambiguity. We then propose new solution concepts called ex ante and interim Γ-maximin equilibrium for solving such games. We show that, unlike the standard notion of Bayesian Nash equilibrium, these concepts may lead to rather different recommendations for the same game under ambiguity. This phenomenon is often referred to as dynamic inconsistency. Moreover, we characterize the sufficient condition under which dynamic consistency is assured in this generalized framework.     

An attrition game on a network ruled by Lanchester’s square law

We consider two-person zero-sum attrition games in which an attacker and a defender are in combat with each other on a network. The attacker marches from a starting node to a destination node, hoping that the initial members survive the march. The defender deploys his forces on arcs in order to intercept the attacker. If the attacker encounters the defender on an arc, the attacker incurs casualties according to Lanchester’s square law. We consider two models: a one-shot game in which the two players have no information about their opponents, and a two-stage game in which both players have some information about their opponents. For both games, the payoff is defined as the number of survivors for the attacker. The attacker’s strategy is to choose a path, and the defender’s is to deploy the defending forces on arcs. We propose a numerical algorithm, in which nonlinear programming is embedded, to derive the equilibrium of the game.     

An Alternating Direction Method for Nash Equilibrium of Two-Person Games with Alternating Offers

In this paper, we propose a method for finding a Nash equilibrium of two-person games with alternating offers. The proposed method is referred to as the inexact proximal alternating direction method. In this method, the idea of alternating direction method simulates alternating offers in the game, while the inexact solutions of subproblems can be matched to the assumptions of incomplete information and bounded individual rationality in practice. The convergence of the proposed method is proved under some suitable conditions. Numerical tests show that the proposed method is competitive to the state-of-the-art algorithms.     

On discounted stochastic games with incomplete information on payoffs and a security application

This paper presents a robust optimization model for n$n$-person finite state/action stochastic games with incomplete information on payoffs. For polytopic uncertainty sets, we propose an explicit mathematical programming formulation for an equilibrium calculation. It turns out that a global optimal of this mathematical program yields an equilibrium point and epsilon-equilibria can be calculated based on this result. We briefly describe an incomplete information version of a security application that can benefit from robust game theory.