bimatrix game
Recently Published Documents


TOTAL DOCUMENTS

55
(FIVE YEARS 11)

H-INDEX

9
(FIVE YEARS 1)

Author(s):  
Georgi Kiranchev

The article examines the behavior of students and employers as a bimatrix game. With the tools of game theory, it is generally proven that the optimal strategy for employers is to pay low wages, and for students – not to study or to study too little. These two strategies form the Nash’s equilibrium in pure strategies. No specific numbers were used in the evidence, but only plausible assumptions about the relationships between the used parameters. This generalizes the conclusions made in the general case of higher education. Such a study of the question using game theory has not been done yet.


2021 ◽  
pp. 232102222110243
Author(s):  
M. Punniyamoorthy ◽  
Sarin Abraham ◽  
Jose Joy Thoppan

A non-zero sum bimatrix game may yield numerous Nash equilibrium solutions while solving the game. The selection of a good Nash equilibrium from among the many options poses a dilemma. In this article, three methods have been proposed to select a good Nash equilibrium. The first approach identifies the most payoff-dominant Nash equilibrium, while the second method selects the most risk-dominant Nash equilibrium. The third method combines risk dominance and payoff dominance by giving due weights to the two criteria. A sensitivity analysis is performed by changing the relative weights of criteria to check its effect on the ranks of the multiple Nash equilibria, infusing more confidence in deciding the best Nash equilibrium. JEL Codes: C7, C72, D81


2021 ◽  
Vol 47 ◽  
Author(s):  
Sigutė Vakrinienė ◽  
Daina Sudžiūtė

The methods for finding Nash equilibrium in bimatrix game are introduced in this paper.  Linear optimization model with binary variables for coputation of all equilibrium points in nongenerate bimatrix game is proposed.


Author(s):  
R. Enkhbat ◽  

Game theory plays an important role in applied mathematics, economics and decision theory. There are many works devoted to game theory. Most of them deals with a Nash equilibrium. A global search algorithm for finding a Nash equilibrium was proposed in [13]. Also, the extraproximal and extragradient algorithms for the Nash equilibrium have been discussed in [3]. Berge equilibrium is a model of cooperation in social dilemmas, including the Prisoner’s Dilemma games [15]. The Berge equilibrium concept was introduced by the French mathematician Claude Berge [5] for coalition games. The first research works of Berge equilibrium were conducted by Vaisman and Zhukovskiy [18; 19]. A method for constructing a Berge equilibrium which is Pareto-maximal with respect to all other Berge equilibriums has been examined in Zhukovskiy [10]. Also, the equilibrium was studied in [16] from a view point of differential games. Abalo and Kostreva [1; 2] proved the existence theorems for pure-strategy Berge equilibrium in strategic-form games of differential games. Nessah [11] and Larbani, Tazdait [12] provided with a new existence theorem. Applications of Berge equilibrium in social science have been discussed in [6; 17]. Also, the work [7] deals with an application of Berge equilibrium in economics. Connection of Nash and Berge equilibriums has been shown in [17]. Most recently, the Berge equilibrium was examined in Enkhbat and Batbileg [14] for Bimatrix game with its nonconvex optimization reduction. In this paper, inspired by Nash and Berge equilibriums, we introduce a new notion of equilibrium so-called Anti-Berge equilibrium. The main goal of this paper is to examine Anti-Berge equilibrium for bimatrix game. The work is organized as follows. Section 2 is devoted to the existence of Anti-Berge equilibrium in a bimatrix game for mixed strategies. In Section 3, an optimization formulation of Anti-Berge equilibrium has been formulated.


Author(s):  
Milan Hladík

Traditionally, game theory problems were considered for exact data, and the decisions were based on known payoffs. However, this assumption is rarely true in practice. Uncertainty in measurements and imprecise information must be taken into account. The interval-based approach for handling such uncertainties assumes that one has lower and upper bounds on payoffs. In this paper, interval bimatrix games are studied. Especially, we focus on three kinds of support set invariancy. Support of a mixed strategy consists of that pure strategies having positive probabilities. Given an interval-valued bimatrix game and supports for both players, the question states as follows: Does every bimatrix game instance have an equilibrium with the prescribed support? The other two kinds of invariancies are slight modifications: Has every bimatrix game instance an equilibrium being a subset/superset of the prescribed support? It is computationally difficult to answer these questions: the first case costs solving a large number of linear programs or mixed integer programs. For the remaining two cases a sufficient condition and a necessary condition are proposed, respectively.


Sign in / Sign up

Export Citation Format

Share Document