Characterizing the value functions of polynomial games

被引：2

作者：

Ashkenazi-Golan, Galit ^{[1
]}

Solan, Eilon ^{[1
]}

Zseleva, Anna ^{[1
]}

机构：

[1] Tel Aviv Univ, Sch Math Sci, IL-6997800 Tel Aviv, Israel

来源：

OPERATIONS RESEARCH LETTERS | 2020年 / 48卷 / 01期

基金：

以色列科学基金会;

关键词：

Polynomial game; Value; Characterization; Bayesian games;

D O I：

10.1016/j.orl.2019.12.004

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We provide a characterization of the set of real-valued functions that can be the value function of some polynomial game. Specifically, we prove that a function u : R -> R is the value function of some polynomial game if and only if u is a continuous piecewise rational function. (C) 2019 Elsevier B.V. All rights reserved.

引用

页码：93 / 95

页数：3

共 7 条

[1]

[Anonymous], 1956, An. Acad. Brasil Ci

[2]

Dresher M., 1950, Contributions to the Theory of Games I, V24, P161

[3] The value functions of Markov decision processes [J].

Lehrer, Ehud ;

Solan, Eilon ;

Solan, Omri N. .

OPERATIONS RESEARCH LETTERS, 2016, 44 (05) :587-591

[4] Equilibrium payoffs of finite games [J].

Lehrer, Ehud ;

Solan, Eilon ;

Viossat, Yannick .

JOURNAL OF MATHEMATICAL ECONOMICS, 2011, 47 (01) :48-53

[5] Projections and functions of Nash equilibria [J].

Levy, Yehuda John .

INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (1-2) :435-459

[6]

Shapley LS., 1950, Ann. Math. Stud, V24, P27

[7] Semi-algebraic sets and equilibria of binary games [J].

Vigeral, Guillaume ;

Viossat, Yannick .

OPERATIONS RESEARCH LETTERS, 2016, 44 (01) :19-24

← 1 →