Choice logic programs and Nash equilibria in strategic games

被引：0
|
作者：
De Vos, M [1 ]
Vermeir, D [1 ]
机构：
[1] Free Univ Brussels, Dept Comp Sci, B-1050 Brussels, Belgium
来源：
COMPUTER SCIENCE LOGIC, PROCEEDINGS | 1999年 / 1683卷
关键词：
nondeterminism; choice; logic programs; stable model semantics; game theory;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We define choice logic programs as negation-free datalog programs that allow rules to have exclusive-only disjunctions in the head. We show that choice programs are equivalent to semi-negative datalog programs, at least as far as stable models are concerned. We also discuss an application where strategic games can be naturally formulated as choice programs; it turns out that the stable models of such programs capture exactly the set of Nash equilibria.
引用
下载
收藏
页码：266 / 276
页数：11
相关论文
共 50 条
  • [21] On the Performances of Nash Equilibria in Isolation Games
    Bilo, Vittorio
    Flammini, Michele
    Monaco, Gianpiero
    Moscardelli, Luca
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 17 - +
  • [22] Constrained Markov games: Nash equilibria
    Altman, E
    Shwartz, A
    ADVANCES IN DYNAMIC GAMES AND APPLICATIONS, 2000, 5 : 213 - 221
  • [23] APPROXIMATION OF NASH EQUILIBRIA IN BAYESIAN GAMES
    Armantier, Olivier
    Florens, Jean-Pierre
    Richard, Jean-Francois
    JOURNAL OF APPLIED ECONOMETRICS, 2008, 23 (07) : 965 - 981
  • [24] On the performances of Nash equilibria in isolation games
    Vittorio Bilò
    Michele Flammini
    Gianpiero Monaco
    Luca Moscardelli
    Journal of Combinatorial Optimization, 2011, 22 : 378 - 391
  • [25] Nash equilibria in location games on a network
    Mercedes Pelegrín
    Blas Pelegrín
    OR Spectrum, 2017, 39 : 775 - 791
  • [26] Abstracting Nash equilibria of supermodular games
    Francesco Ranzato
    Formal Methods in System Design, 2018, 53 : 259 - 285
  • [27] Poor convexity and Nash equilibria in games
    Tadeusz Radzik
    International Journal of Game Theory, 2014, 43 : 169 - 192
  • [28] Approximate Nash Equilibria in Bimatrix Games
    Boryczka, Urszula
    Juszczuk, Przemyslaw
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II: THIRD INTERNATIONAL CONFERENCE, ICCCI 2011, 2011, 6923 : 485 - 494
  • [29] Existence of Nash equilibria in large games
    Noguchi, Mitsunori
    JOURNAL OF MATHEMATICAL ECONOMICS, 2009, 45 (1-2) : 168 - 184
  • [30] On Pure Nash Equilibria in Stochastic Games
    Das, Ankush
    Krishna, Shankara Narayanan
    Manasa, Lakshmi
    Trivedi, Ashutosh
    Wojtczak, Dominik
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015), 2015, 9076 : 359 - 371
12345