Results 91 to 100 of about 561,032 (197)

Computing a proper equilibrium of a bimatrix game [PDF]

open access: yesProceedings of the 13th ACM Conference on Electronic Commerce, 2012
We provide the first pivoting-type algorithm that computes an exact proper equilibrium of a bimatrix game. This is achieved by using Lemke's algorithm to solve a linear complementarity problem (LCP) of polynomial size. This also proves that computing a simple refinement of proper equilibria for bimatrix game is PPAD-complete.
openaire   +1 more source

Imitation Games and Computation [PDF]

open access: yes
TAn imitation game is a finite two person normal form game in which the two players have the same set of pure strategies and the goal of the second player is to choose the same pure strategy as the first player. Gale et al.
Andrew McLennan, Rabee Tourky
core  

Centralised Decision Support in Maritime Vessel Traffic Services: A Polymatrix Game Solution

open access: yesIEEE Access
Given the increasing complexity of maritime traffic, particularly with the growing integration of autonomous vessels alongside conventional vessels, the need for enhanced coordination and decision support systems has become critical to ensure safety and ...
Luka Grgicevic   +4 more
doaj   +1 more source

On the generic finiteness of outcome distributions for bimatrix game forms [PDF]

open access: yes
We provide an example of an outcome game form with two players for which there is in an open set of utilities for both players such that, in each of the associated games, the set of Nash equilibria induce a continuum of outcome distributions.
Nicolai S. Kukushkin   +2 more
core  

Genetic Algorithm for Approximation of Equilibrium Strategies within Finite Space of Actions in Bimatrix Games for Improving Telecommunication Interactions

open access: yesApplied Computer Systems
To improve the network interaction step-wise process, a genetic algorithm is suggested for finding more stable solutions in bimatrix games. The algorithm is based on using an approach of successive approximation to an equilibrium situation within a ...
Romanuke Vadim
doaj   +1 more source

Nash Equilibria in 2 × 2 × 2 Trimatrix Games with Identical Anonymous Best-Replies [PDF]

open access: yes
This paper introduces the class of 2 × 2 × 2 trimatrix games with identical anonymous best-replies. For this class a complete classification on the basis of the Nash equilibrium set is provided.trimatrix games;Nash equilibrium;best-reply correspondences ...
Borm, P.E.M.   +2 more
core  

Home - About - Disclaimer - Privacy