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

Tel Aviv University

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

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

All Science Journal Classification (ASJC) codes

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Access to Document

10.1016/j.orl.2019.12.004

Cite this

@article{bc509eb6b4994176aad5c878eeb1aaa6,

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 - مقالة

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

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this