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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
熊大发布了新的文献求助10
刚刚
1秒前
1秒前
劳资懒得起网名完成签到,获得积分10
1秒前
小白发布了新的文献求助10
1秒前
2秒前
2秒前
杨茜然完成签到 ,获得积分10
2秒前
852应助熠熠采纳,获得10
3秒前
NeoH关注了科研通微信公众号
3秒前
佳佳完成签到,获得积分20
3秒前
马甲发布了新的文献求助10
3秒前
旷野发布了新的文献求助10
4秒前
顾矜应助cc采纳,获得10
4秒前
5秒前
词多多完成签到,获得积分10
5秒前
聪明汉堡发布了新的文献求助10
5秒前
FF完成签到,获得积分10
5秒前
木瓜发布了新的文献求助10
6秒前
阔达乘云完成签到 ,获得积分10
7秒前
xingchenpang发布了新的文献求助10
7秒前
景玉发布了新的文献求助10
7秒前
健壮念寒完成签到,获得积分20
7秒前
研友_Z39ozL完成签到,获得积分10
7秒前
8秒前
8秒前
8秒前
繁荣的小蘑菇完成签到,获得积分20
9秒前
9秒前
二毛完成签到,获得积分0
10秒前
蒋不惜完成签到,获得积分10
11秒前
11秒前
kiki发布了新的文献求助10
12秒前
马甲完成签到,获得积分10
12秒前
慕青应助耕牛热采纳,获得10
12秒前
12秒前
熊大发布了新的文献求助10
13秒前
biozy完成签到,获得积分10
13秒前
嘻鱼完成签到,获得积分10
14秒前
14秒前
高分求助中
【提示信息,请勿应助】关于scihub 10000
The Mother of All Tableaux: Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 3000
A new approach to the extrapolation of accelerated life test data 1000
徐淮辽南地区新元古代叠层石及生物地层 500
Coking simulation aids on-stream time 450
康复物理因子治疗 400
北师大毕业论文 基于可调谐半导体激光吸收光谱技术泄漏气体检测系统的研究 390
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 4016711
求助须知:如何正确求助?哪些是违规求助? 3556869
关于积分的说明 11322988
捐赠科研通 3289588
什么是DOI,文献DOI怎么找? 1812514
邀请新用户注册赠送积分活动 888100
科研通“疑难数据库(出版商)”最低求助积分说明 812121