Characterizing the value functions of polynomial games

Galit Ashkenazi-Golan; Eilon Solan; Anna Zseleva

doi:10.1016/j.orl.2019.12.004

Characterizing the value functions of polynomial games

Galit Ashkenazi-Golan, Eilon Solan, Anna Zseleva^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › Academic › peer-review

1 Citation (Web of Science)

21 Downloads (Pure)

Abstract

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 υ: R → R is the value function of some polynomial game if and only if υ is a continuous piecewise rational function.

Original language	English
Pages (from-to)	93-95
Number of pages	3
Journal	Operations Research Letters
Volume	48
Issue number	1
DOIs	https://doi.org/10.1016/j.orl.2019.12.004
Publication status	Published - Jan 2020

Keywords

Bayesian games
characterization
polynomial game
value
Characterization
Value
Polynomial game

Access to Document

10.1016/j.orl.2019.12.004

pdf

http://adsabs.harvard.edu/abs/2019arXiv191006798A

Cite this

@article{37948befa7c14721af70b41b57cadd57,

title = "Characterizing the value functions of polynomial games",

abstract = "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 υ: R → R is the value function of some polynomial game if and only if υ is a continuous piecewise rational function.",

keywords = "Bayesian games, characterization, polynomial game, value, Characterization, Value, Polynomial game",

author = "Galit Ashkenazi-Golan and Eilon Solan and Anna Zseleva",

note = "data source: no data used",

year = "2020",

month = jan,

doi = "10.1016/j.orl.2019.12.004",

language = "English",

volume = "48",

pages = "93--95",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier Science",

number = "1",

}

TY - JOUR

T1 - Characterizing the value functions of polynomial games

AU - Ashkenazi-Golan, Galit

AU - Solan, Eilon

AU - Zseleva, Anna

N1 - data source: no data used

PY - 2020/1

Y1 - 2020/1

N2 - 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 υ: R → R is the value function of some polynomial game if and only if υ is a continuous piecewise rational function.

AB - 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 υ: R → R is the value function of some polynomial game if and only if υ is a continuous piecewise rational function.

KW - Bayesian games

KW - characterization

KW - polynomial game

KW - value

KW - Characterization

KW - Value

KW - Polynomial game

U2 - 10.1016/j.orl.2019.12.004

DO - 10.1016/j.orl.2019.12.004

M3 - Article

VL - 48

SP - 93

EP - 95

JO - Operations Research Letters

JF - Operations Research Letters

SN - 0167-6377

IS - 1

ER -