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

School of Mathematical Sciences

Tel Aviv University

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

2 Scopus citations

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 u:R→R is the value function of some polynomial game if and only if u 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
State	Published - Jan 2020

Keywords

Bayesian games
Characterization
Polynomial game
Value

Access to Document

10.1016/j.orl.2019.12.004

Cite this

@article{84142fa4e2454ef6980bc8c7d9669b9c,

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

keywords = "Bayesian games, Characterization, Polynomial game, Value",

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

note = "Publisher Copyright: {\textcopyright} 2019 Elsevier B.V.",

year = "2020",

month = jan,

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

language = "אנגלית",

volume = "48",

pages = "93--95",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Characterizing the value functions of polynomial games

AU - Ashkenazi-Golan, Galit

AU - Solan, Eilon

AU - Zseleva, Anna

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

KW - Bayesian games

KW - Characterization

KW - Polynomial game

KW - Value

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

U2 - 10.1016/j.orl.2019.12.004

DO - 10.1016/j.orl.2019.12.004

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85078742130

SN - 0167-6377

VL - 48

SP - 93

EP - 95

JO - Operations Research Letters

JF - Operations Research Letters

IS - 1

ER -

Characterizing the value functions of polynomial games

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this