Martin Černý, Jan Bok, David Hartman, and Milan Hladík. Positivity and convexity in incomplete cooperative games. Ann. Oper. Res., 340(2-3):785–809, July 2024.
[PDF] [gzipped postscript] [postscript] [HTML]
Incomplete cooperative games generalize the classical model of cooperative games by omitting the values of some of the coalitions. This allows for incorporating uncertainty into the model and studying the underlying games and possible payoff distributions based only on the partial information. In this paper, we conduct a systematic investigation of incomplete games, focusing on two important classes: positive and convex games. Regarding positivity, we generalize previous results from a special class of minimal incomplete games to a general setting. We characterize the non-extendability to a positive game by the existence of a certificate and provide a description of the set of positive extensions using its extreme games. These results also enable the construction of explicit formulas for several classes of incomplete games with special structures. The second part deals with convexity. We begin with the case of non-negative, minimal incomplete games. We establish the connection between incomplete games and the problem of completing partial functions and, consequently, provide a characterization of extendability and a full description of the set of symmetric convex extensions. This set serves as an approximation of the set of convex extensions.
@article{CerBok2024a,
author = "Martin {\v{C}}ern\'{y} and Jan Bok and David Hartman and Milan Hlad\'{\i}k",
title = "Positivity and convexity in incomplete cooperative games",
journal = "Ann. Oper. Res.",
fjournal = "Annals of Operations Research",
volume = "340",
number = "2-3",
month = "July",
pages = "785-809",
year = "2024",
doi = "10.1007/s10479-024-06082-6",
issn = "0254-5330",
url = "https://link.springer.com/article/10.1007/s10479-024-06082-6",
bib2html_dl_html = "https://doi.org/10.1007/s10479-024-06082-6",
bib2html_dl_pdf = "https://rdcu.be/dRLzB",
abstract = "Incomplete cooperative games generalize the classical model of cooperative games by omitting the values of some of the coalitions. This allows for incorporating uncertainty into the model and studying the underlying games and possible payoff distributions based only on the partial information. In this paper, we conduct a systematic investigation of incomplete games, focusing on two important classes: positive and convex games. Regarding positivity, we generalize previous results from a special class of minimal incomplete games to a general setting. We characterize the non-extendability to a positive game by the existence of a certificate and provide a description of the set of positive extensions using its extreme games. These results also enable the construction of explicit formulas for several classes of incomplete games with special structures. The second part deals with convexity. We begin with the case of non-negative, minimal incomplete games. We establish the connection between incomplete games and the problem of completing partial functions and, consequently, provide a characterization of extendability and a full description of the set of symmetric convex extensions. This set serves as an approximation of the set of convex extensions.",
keywords = "Cooperative games; Incomplete games; Upper game; Lower game; Positive games; Convex games; Totally monotonic games",
}
Generated by bib2html.pl (written by Patrick Riley ) on Wed Oct 23, 2024 08:16:44