Location of nash equilibria

A riemannian geometrical approach

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

Existence and location of Nash equilibrium points are studied for a large class of a finite family of payoff functions whose domains are not necessarily convex in the usual sense. The geometric idea is to embed these non-convex domains into suitable Riemannian manifolds regaining certain geodesic convexity properties of them. By using recent non-smooth analysis on Riemannian manifolds and a variational inequality for acyclic sets, an efficient location result of Nash equilibrium points is given. Some examples show the applicability of our results.

Original languageEnglish
Pages (from-to)1803-1810
Number of pages8
JournalProceedings of the American Mathematical Society
Volume138
Issue number5
DOIs
Publication statusPublished - May 2010

Fingerprint

Equilibrium Point
Nash Equilibrium
Riemannian Manifold
Geodesic Convexity
Nonsmooth Analysis
Variational Inequalities
Class
Family

Keywords

  • Nash equilibrium point
  • Nonsmooth analysis
  • Riemannian manifold

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Cite this

Location of nash equilibria : A riemannian geometrical approach. / Kristály, A.

In: Proceedings of the American Mathematical Society, Vol. 138, No. 5, 05.2010, p. 1803-1810.

Research output: Contribution to journalArticle

@article{eb2e8792a2ec4206a80266d97fc0477e,
title = "Location of nash equilibria: A riemannian geometrical approach",
abstract = "Existence and location of Nash equilibrium points are studied for a large class of a finite family of payoff functions whose domains are not necessarily convex in the usual sense. The geometric idea is to embed these non-convex domains into suitable Riemannian manifolds regaining certain geodesic convexity properties of them. By using recent non-smooth analysis on Riemannian manifolds and a variational inequality for acyclic sets, an efficient location result of Nash equilibrium points is given. Some examples show the applicability of our results.",
keywords = "Nash equilibrium point, Nonsmooth analysis, Riemannian manifold",
author = "A. Krist{\'a}ly",
year = "2010",
month = "5",
doi = "10.1090/S0002-9939-09-10145-4",
language = "English",
volume = "138",
pages = "1803--1810",
journal = "Proceedings of the American Mathematical Society",
issn = "0002-9939",
publisher = "American Mathematical Society",
number = "5",

}

TY - JOUR

T1 - Location of nash equilibria

T2 - A riemannian geometrical approach

AU - Kristály, A.

PY - 2010/5

Y1 - 2010/5

N2 - Existence and location of Nash equilibrium points are studied for a large class of a finite family of payoff functions whose domains are not necessarily convex in the usual sense. The geometric idea is to embed these non-convex domains into suitable Riemannian manifolds regaining certain geodesic convexity properties of them. By using recent non-smooth analysis on Riemannian manifolds and a variational inequality for acyclic sets, an efficient location result of Nash equilibrium points is given. Some examples show the applicability of our results.

AB - Existence and location of Nash equilibrium points are studied for a large class of a finite family of payoff functions whose domains are not necessarily convex in the usual sense. The geometric idea is to embed these non-convex domains into suitable Riemannian manifolds regaining certain geodesic convexity properties of them. By using recent non-smooth analysis on Riemannian manifolds and a variational inequality for acyclic sets, an efficient location result of Nash equilibrium points is given. Some examples show the applicability of our results.

KW - Nash equilibrium point

KW - Nonsmooth analysis

KW - Riemannian manifold

UR - http://www.scopus.com/inward/record.url?scp=77951172016&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951172016&partnerID=8YFLogxK

U2 - 10.1090/S0002-9939-09-10145-4

DO - 10.1090/S0002-9939-09-10145-4

M3 - Article

VL - 138

SP - 1803

EP - 1810

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

SN - 0002-9939

IS - 5

ER -