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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
GLv发布了新的文献求助10
刚刚
Code_king完成签到,获得积分10
1秒前
开朗道天完成签到 ,获得积分10
1秒前
赘婿应助友好的小狗采纳,获得10
1秒前
FashionBoy应助zzzkyt采纳,获得10
1秒前
1秒前
老baby完成签到,获得积分10
2秒前
Rryang发布了新的文献求助10
2秒前
2秒前
lollipapo发布了新的文献求助10
3秒前
撕裂伤口发布了新的文献求助10
3秒前
qqq发布了新的文献求助10
3秒前
4秒前
顾矜应助和谐雪曼采纳,获得10
4秒前
lyss完成签到,获得积分10
4秒前
abu关闭了abu文献求助
4秒前
4秒前
小米发布了新的文献求助10
5秒前
5秒前
可爱的函函应助慕白采纳,获得10
5秒前
迷路的芾发布了新的文献求助30
5秒前
222发布了新的文献求助10
5秒前
6秒前
6秒前
wanci应助潇洒的平彤采纳,获得10
6秒前
shadow完成签到,获得积分10
6秒前
sandwich完成签到 ,获得积分10
8秒前
听话的寄灵完成签到,获得积分10
8秒前
9秒前
大林完成签到,获得积分10
9秒前
nhb1023发布了新的文献求助10
10秒前
bhc完成签到,获得积分10
10秒前
李健的小迷弟应助离郢采纳,获得10
11秒前
Hx发布了新的文献求助10
12秒前
12秒前
友好的小狗完成签到,获得积分0
12秒前
梦岚完成签到,获得积分10
12秒前
充电宝应助甜美妙彤采纳,获得10
13秒前
13秒前
少年珮完成签到,获得积分10
13秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Introduction to Helicopter and Tiltrotor Flight Simulation, Second Edition 2500
卤化钙钛矿人工突触的研究 2000
Malcolm Fraser : a biography 700
Signals, Systems, and Signal Processing 610
Bounds for Statistical Estimation in Semiparametric Models 500
Forced degradation and stability indicating LC method for Letrozole: A stress testing guide 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 物理 内科学 复合材料 催化作用 物理化学 光电子学 电极 细胞生物学 基因 无机化学
热门帖子
关注 科研通微信公众号,转发送积分 6503162
求助须知:如何正确求助?哪些是违规求助? 8297766
关于积分的说明 17710577
捐赠科研通 5601639
什么是DOI,文献DOI怎么找? 2919430
邀请新用户注册赠送积分活动 1896628
关于科研通互助平台的介绍 1758142