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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
4秒前
qinyu完成签到,获得积分10
4秒前
爱唱狐狸的番茄小子完成签到,获得积分10
5秒前
111发布了新的文献求助10
8秒前
黎泱完成签到,获得积分10
8秒前
科研通AI2S应助喜悦汉堡采纳,获得10
10秒前
聪明数据线关注了科研通微信公众号
11秒前
11秒前
领导范儿应助傲娇的凡阳采纳,获得10
12秒前
狗屁大侠发布了新的文献求助10
15秒前
17秒前
Th关注了科研通微信公众号
20秒前
21秒前
木木完成签到,获得积分10
22秒前
要天天开心完成签到,获得积分10
22秒前
nnnn发布了新的文献求助10
24秒前
24秒前
26秒前
qinyu发布了新的文献求助10
28秒前
29秒前
打打应助Dafuer采纳,获得10
29秒前
serena发布了新的文献求助10
29秒前
科目三应助研友_ngkgbn采纳,获得10
30秒前
狗屁大侠完成签到,获得积分10
31秒前
田様应助suyu采纳,获得10
31秒前
31秒前
甘涵关注了科研通微信公众号
33秒前
33秒前
Lucas应助科研通管家采纳,获得10
33秒前
JamesPei应助科研通管家采纳,获得10
33秒前
漪涙应助科研通管家采纳,获得10
33秒前
隐形曼青应助科研通管家采纳,获得10
33秒前
思源应助科研通管家采纳,获得10
33秒前
搜集达人应助科研通管家采纳,获得10
33秒前
无极微光应助科研通管家采纳,获得20
34秒前
34秒前
星辰大海应助科研通管家采纳,获得10
34秒前
无极微光应助科研通管家采纳,获得20
34秒前
34秒前
小蘑菇应助科研通管家采纳,获得10
34秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Development Across Adulthood 1000
Chemistry and Physics of Carbon Volume 18 800
The formation of Australian attitudes towards China, 1918-1941 660
Signals, Systems, and Signal Processing 610
天津市智库成果选编 600
全相对论原子结构与含时波包动力学的理论研究--清华大学 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 物理 内科学 复合材料 催化作用 物理化学 光电子学 电极 细胞生物学 基因 无机化学
热门帖子
关注 科研通微信公众号,转发送积分 6448836
求助须知:如何正确求助?哪些是违规求助? 8261824
关于积分的说明 17601377
捐赠科研通 5511709
什么是DOI,文献DOI怎么找? 2902758
邀请新用户注册赠送积分活动 1879865
关于科研通互助平台的介绍 1720999