Positivity and convexity in incomplete cooperative games

凸性 完整信息 数理经济学 随机博弈 集合(抽象数据类型) 背景(考古学) 组合博弈论 证书 贝叶斯博弈 数学 补语(音乐) 班级(哲学) 区间(图论) 正多边形 计算机科学 重复博弈 透视图(图形) 博弈论 数学优化 理论计算机科学 组合数学 人工智能 化学 金融经济学 生物 古生物学 生物化学 几何学 程序设计语言 互补 经济 基因 表型
作者
Martin Černý,Jan Bok,David Hartman,Milan Hladík
出处
期刊:Cornell University - arXiv
标识
DOI:10.48550/arxiv.2010.08578
摘要

Incomplete cooperative games generalise the classical model of cooperative games by omitting the values of some of the coalitions. This allows to incorporate uncertainty into the model and study the underlying games as well as possible payoff distribution based only on the partial information. In this paper we perform a systematic study of incomplete games, focusing on two important classes of cooperative games: positive and convex games. Regarding positivity, we generalise previous results for a special class of minimal incomplete games to general setting. We characterise 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. The results are then used to obtain explicit formulas for several classes of incomplete games with special structures. The second part deals with convexity. We begin with considering the case of non-negative minimal incomplete games. Then we survey existing results in the related theory of set functions, namely providing context to the problem of completing partial functions. We provide a characterisation of extendability and a full description of the set of symmetric convex extensions. The set serves as an approximation of the set of convex extensions. Finally, we outline an entirely new perspective on a connection between incomplete cooperative games and cooperative interval games.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Lylin发布了新的文献求助10
2秒前
Suc发布了新的文献求助10
2秒前
yuji完成签到 ,获得积分10
2秒前
小丹er发布了新的文献求助10
5秒前
FashionBoy应助甜心椰奶莓莓采纳,获得10
6秒前
6秒前
9秒前
科研通AI6.2应助尼禄采纳,获得10
9秒前
Suc完成签到,获得积分20
9秒前
ercha发布了新的文献求助10
10秒前
S月小小完成签到 ,获得积分10
12秒前
眼睛大的从雪完成签到,获得积分10
14秒前
共享精神应助粗心的从露采纳,获得10
14秒前
15秒前
ercha完成签到,获得积分10
16秒前
17秒前
17秒前
00发布了新的文献求助10
18秒前
xiaolizi发布了新的文献求助10
19秒前
赘婿应助111采纳,获得10
19秒前
李健的小迷弟应助蛋黄采纳,获得10
19秒前
19秒前
JamesPei应助heew采纳,获得10
20秒前
20秒前
科研通AI6.2应助xingxingyu采纳,获得10
21秒前
21秒前
21秒前
21秒前
25秒前
晴雨天发布了新的文献求助10
25秒前
思川发布了新的文献求助30
27秒前
27秒前
All完成签到 ,获得积分10
28秒前
东方元语应助吗喽采纳,获得20
29秒前
111发布了新的文献求助10
30秒前
晴雨天完成签到,获得积分10
31秒前
32秒前
科研通AI6.1应助MAZOUR采纳,获得10
32秒前
大模型应助南风吹梦采纳,获得10
32秒前
九行代码完成签到,获得积分10
34秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Developing Genetic Editing Tools for Lysobacter 2000
卤化钙钛矿人工突触的研究 2000
Моделирование процессов самоорганизации в кристаллообразующих системах 1000
History of U.S. Space Surveillance and Satellite Cataloging 1000
Malcolm Fraser : a biography 700
Handbook of Optical Systems,Volume 6:Advanced Physical Optics 666
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 物理 内科学 复合材料 催化作用 物理化学 光电子学 电极 细胞生物学 基因 无机化学
热门帖子
关注 科研通微信公众号,转发送积分 6514436
求助须知:如何正确求助?哪些是违规求助? 8307884
关于积分的说明 17753527
捐赠科研通 5616319
什么是DOI,文献DOI怎么找? 2924666
邀请新用户注册赠送积分活动 1901600
关于科研通互助平台的介绍 1763068