A solution for a two-person zero-sum game with a concave payoff function
type: Item
instance of: scholarly article
zbMATH Open document ID: 0985.91001
author: Ryusuke Hohzaki
author: Koji Iida
publication date: 2002-05-21T00:00:00Z
Mathematics Subject Classification ID: 91A10
Mathematics Subject Classification ID: 91A05
Mathematics Subject Classification ID: 91A24
zbMATH DE Number: 1667861
zbMATH Keywords: two-person zero-sum games
zbMATH Keywords: numerical solution
MaRDI profile type: Publication
title: A solution for a two-person zero-sum game with a concave payoff function
review text: \noindent The authors consider a two-person zero-sum game where the strategy set \(\Phi\) of the maximizer is an \(n\)-dimensional closed convex set in \(\mathbb{R}^n\) represented by a finite set of inequalities: \(\Phi=\{\phi\in\mathbb{R}^n: g_i(\phi)\geq 0\), \(i=1,\ldots,m\}\), and that of the minimizer is a finite set \(\Omega\). For each pure strategy \(\omega\) in \(\Omega\), the payoff function \(R(\phi,\omega)\) is assumed to be strictly concave as a function of \(\phi\). The problem of finding optimal strategies and the game value is formulated as a min-max and max-min problem, and a numerical method of solving the problem is proposed. The method is illustrated in a search-evasion game where the hider moves on a finite set of points over a discrete set of times and the searcher has a continuum of ways to distribute the search effort.NEWLINENEWLINEFor the entire collection see [Zbl 0969.00060].
reviewed by: Gerald A. Heuer
description: scientific article; zbMATH DE number 1667861