在外在游戏中计算浅色价值的复杂性 (Complexity of Computing the Shapley Value in Games with Externalities) - 专知论文

会员服务 ·

0

Shapley value · Weight · 边缘化 · 表示 · 博弈论 ·

2022 年 11 月 30 日

Complexity of Computing the Shapley Value in Games with Externalities

翻译：在外在游戏中计算浅色价值的复杂性

We study the complexity of computing the Shapley value in games with externalities. We focus on two representations based on marginal contribution nets (embedded MC-nets and weighted MC-nets). Our results show that while weighted MC-nets are more concise than embedded MC-nets, they have slightly worse computational properties when it comes to computing the Shapley value.

翻译：我们研究了在带有外差因素的游戏中计算变形值的复杂性。我们侧重于基于边际贡献网(嵌入的MC-nets和加权的MC-nets ) 的两个表述。我们的结果表明,尽管加权的MC-nets比嵌入的MC-nets更简洁,但在计算变形值时它们的计算属性却稍差。

0

相关内容

Shapley value

ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得

ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得

专知会员服务

59+阅读 · 2022年4月22日

71页PDF，Intro to the Metaverse（元宇宙概念发展透析），Newzoo Trend Report 2021

71页PDF，Intro to the Metaverse（元宇宙概念发展透析），Newzoo Trend Report 2021

专知会员服务

21+阅读 · 2022年2月19日

Linux导论，Introduction to Linux，96页ppt

Linux导论，Introduction to Linux，96页ppt

专知会员服务

78+阅读 · 2020年7月26日

【IJCAI2020】统计相关模型，A Complete Characterization of Projectivity for Statistical Relational Models

【IJCAI2020】统计相关模型，A Complete Characterization of Projectivity for Statistical Relational Models

专知会员服务

19+阅读 · 2020年4月25日

因果图，Causal Graphs，52页ppt

因果图，Causal Graphs，52页ppt

专知会员服务

246+阅读 · 2020年4月19日

在线变分推断，76页ppt，A Regret Bound for Online Variational Inference

在线变分推断，76页ppt，A Regret Bound for Online Variational Inference

专知会员服务

20+阅读 · 2019年12月2日

Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation

Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation

专知会员服务

56+阅读 · 2019年10月17日

【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review

【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review

专知会员服务

79+阅读 · 2019年10月10日

【加州大学伯克利分校博士论文】通过自我监督预测学习泛化

【加州大学伯克利分校博士论文】通过自我监督预测学习泛化

专知会员服务

64+阅读 · 2019年10月9日

【哈佛大学商学院课程Fall 2019】机器学习可解释性

【哈佛大学商学院课程Fall 2019】机器学习可解释性

专知会员服务

103+阅读 · 2019年10月9日

ACM MM 2022 Call for Papers

ACM MM 2022 Call for Papers

CCF多媒体专委会

5+阅读 · 2022年3月29日

AIART 2022 Call for Papers

AIART 2022 Call for Papers

CCF多媒体专委会

1+阅读 · 2022年2月13日

【ICIG2021】Latest News & Announcements of the Tutorial

【ICIG2021】Latest News & Announcements of the Tutorial

中国图象图形学学会CSIG

3+阅读 · 2021年12月20日

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9

中国图象图形学学会CSIG

0+阅读 · 2021年12月17日

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3

中国图象图形学学会CSIG

0+阅读 · 2021年11月9日

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2

中国图象图形学学会CSIG

0+阅读 · 2021年11月8日

【ICIG2021】Latest News & Announcements of the Plenary Talk1

【ICIG2021】Latest News & Announcements of the Plenary Talk1

中国图象图形学学会CSIG

0+阅读 · 2021年11月1日

【ICIG2021】Latest News & Announcements of the Industry Talk1

【ICIG2021】Latest News & Announcements of the Industry Talk1

中国图象图形学学会CSIG

0+阅读 · 2021年7月28日

Transferring Knowledge across Learning Processes

Transferring Knowledge across Learning Processes

CreateAMind

28+阅读 · 2019年5月18日

A Technical Overview of AI & ML in 2018 & Trends for 2019

A Technical Overview of AI & ML in 2018 & Trends for 2019

待字闺中

17+阅读 · 2018年12月24日

光皮桦OFP基因在次生壁形成中的功能及调控机制

国家自然科学基金

0+阅读 · 2014年12月31日

蓖麻矮化相关RcDof基因功能分析及调控机制研究

国家自然科学基金

0+阅读 · 2014年12月31日

基于SURE/PURE准则的图像盲反卷积算法研究

国家自然科学基金

3+阅读 · 2013年12月31日

MicroRNA-10a/b靶向调控ABCA1和ABCG1对胆固醇流出的影响

国家自然科学基金

0+阅读 · 2013年12月31日

Degasperis-Procesi方程若干控制问题的研究

国家自然科学基金

0+阅读 · 2012年12月31日

实时安全关键系统的建模、仿真与验证

国家自然科学基金

1+阅读 · 2012年12月31日

疏水化淀粉微粒对Pickering乳状液界面稳定机理的研究

国家自然科学基金

0+阅读 · 2012年12月31日

高压下高能材料碱金属叠氮化物的结构与性质研究

国家自然科学基金

0+阅读 · 2012年12月31日

快堆结构材料焊接残余应力中子衍射实验测量与有限元模拟研究

国家自然科学基金

0+阅读 · 2011年12月31日

热传导方程的时间最优控制与范数最优控制

国家自然科学基金

0+阅读 · 2011年12月31日

Parameterized Complexity of Weighted Team Definability

Arxiv

0+阅读 · 2023年2月1日

RIS-Assisted Interference Mitigation for Uplink NOMA

RIS-Assisted Interference Mitigation for Uplink NOMA

Arxiv

0+阅读 · 2023年1月31日

Bounds for c-Ideal Hashing

Arxiv

0+阅读 · 2023年1月31日

A Bi-Level Stochastic Game Model for PMU Placement in Power Grid with Cybersecurity Risks

Arxiv

0+阅读 · 2023年1月31日

On the Stability of General Bayesian Inference

Arxiv

0+阅读 · 2023年1月31日

Application of dimension truncation error analysis to high-dimensional function approximation

Arxiv

0+阅读 · 2023年1月31日

A matrix-free high-order solver for the numerical solution of cardiac electrophysiology

Arxiv

0+阅读 · 2023年1月31日

Bilateral Peer-to-Peer Energy Trading via Coalitional Games

Arxiv

0+阅读 · 2023年1月28日

The Benefits of Vulnerability Discovery and Bug Bounty Programs: Case Studies of Chromium and Firefox

Arxiv

0+阅读 · 2023年1月28日

Harnessing the Power of Decision Trees to Detect IoT Malware

Arxiv

0+阅读 · 2023年1月28日

VIP会员

文章信息

相关主题

相关VIP内容

ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得

ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得

专知会员服务

59+阅读 · 2022年4月22日

71页PDF，Intro to the Metaverse（元宇宙概念发展透析），Newzoo Trend Report 2021

71页PDF，Intro to the Metaverse（元宇宙概念发展透析），Newzoo Trend Report 2021

专知会员服务

21+阅读 · 2022年2月19日

Linux导论，Introduction to Linux，96页ppt

Linux导论，Introduction to Linux，96页ppt

专知会员服务

78+阅读 · 2020年7月26日

【IJCAI2020】统计相关模型，A Complete Characterization of Projectivity for Statistical Relational Models

【IJCAI2020】统计相关模型，A Complete Characterization of Projectivity for Statistical Relational Models

专知会员服务

19+阅读 · 2020年4月25日

因果图，Causal Graphs，52页ppt

因果图，Causal Graphs，52页ppt

专知会员服务

246+阅读 · 2020年4月19日

在线变分推断，76页ppt，A Regret Bound for Online Variational Inference

在线变分推断，76页ppt，A Regret Bound for Online Variational Inference

专知会员服务

20+阅读 · 2019年12月2日

Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation

Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation

专知会员服务

56+阅读 · 2019年10月17日

【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review

【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review

专知会员服务

79+阅读 · 2019年10月10日

【加州大学伯克利分校博士论文】通过自我监督预测学习泛化

【加州大学伯克利分校博士论文】通过自我监督预测学习泛化

专知会员服务

64+阅读 · 2019年10月9日

【哈佛大学商学院课程Fall 2019】机器学习可解释性

【哈佛大学商学院课程Fall 2019】机器学习可解释性

专知会员服务

103+阅读 · 2019年10月9日

热门VIP内容

相关资讯

ACM MM 2022 Call for Papers

ACM MM 2022 Call for Papers

CCF多媒体专委会

5+阅读 · 2022年3月29日

AIART 2022 Call for Papers

AIART 2022 Call for Papers

CCF多媒体专委会

1+阅读 · 2022年2月13日

【ICIG2021】Latest News & Announcements of the Tutorial

【ICIG2021】Latest News & Announcements of the Tutorial

中国图象图形学学会CSIG

3+阅读 · 2021年12月20日

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9

中国图象图形学学会CSIG

0+阅读 · 2021年12月17日

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3

中国图象图形学学会CSIG

0+阅读 · 2021年11月9日

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2

【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2

中国图象图形学学会CSIG

0+阅读 · 2021年11月8日

【ICIG2021】Latest News & Announcements of the Plenary Talk1

【ICIG2021】Latest News & Announcements of the Plenary Talk1

中国图象图形学学会CSIG

0+阅读 · 2021年11月1日

【ICIG2021】Latest News & Announcements of the Industry Talk1

【ICIG2021】Latest News & Announcements of the Industry Talk1

中国图象图形学学会CSIG

0+阅读 · 2021年7月28日

Transferring Knowledge across Learning Processes

Transferring Knowledge across Learning Processes

CreateAMind

28+阅读 · 2019年5月18日

A Technical Overview of AI & ML in 2018 & Trends for 2019

A Technical Overview of AI & ML in 2018 & Trends for 2019

待字闺中

17+阅读 · 2018年12月24日

相关论文

Parameterized Complexity of Weighted Team Definability

Arxiv

0+阅读 · 2023年2月1日

RIS-Assisted Interference Mitigation for Uplink NOMA

RIS-Assisted Interference Mitigation for Uplink NOMA

Arxiv

0+阅读 · 2023年1月31日

Bounds for c-Ideal Hashing

Arxiv

0+阅读 · 2023年1月31日

A Bi-Level Stochastic Game Model for PMU Placement in Power Grid with Cybersecurity Risks

Arxiv

0+阅读 · 2023年1月31日

On the Stability of General Bayesian Inference

Arxiv

0+阅读 · 2023年1月31日

Application of dimension truncation error analysis to high-dimensional function approximation

Arxiv

0+阅读 · 2023年1月31日

A matrix-free high-order solver for the numerical solution of cardiac electrophysiology

Arxiv

0+阅读 · 2023年1月31日

Bilateral Peer-to-Peer Energy Trading via Coalitional Games

Arxiv

0+阅读 · 2023年1月28日

The Benefits of Vulnerability Discovery and Bug Bounty Programs: Case Studies of Chromium and Firefox

Arxiv

0+阅读 · 2023年1月28日

Harnessing the Power of Decision Trees to Detect IoT Malware

Arxiv

0+阅读 · 2023年1月28日

相关基金

光皮桦OFP基因在次生壁形成中的功能及调控机制

国家自然科学基金

0+阅读 · 2014年12月31日

蓖麻矮化相关RcDof基因功能分析及调控机制研究

国家自然科学基金

0+阅读 · 2014年12月31日

基于SURE/PURE准则的图像盲反卷积算法研究

国家自然科学基金

3+阅读 · 2013年12月31日

MicroRNA-10a/b靶向调控ABCA1和ABCG1对胆固醇流出的影响

国家自然科学基金

0+阅读 · 2013年12月31日

Degasperis-Procesi方程若干控制问题的研究

国家自然科学基金

0+阅读 · 2012年12月31日

实时安全关键系统的建模、仿真与验证

国家自然科学基金

1+阅读 · 2012年12月31日

疏水化淀粉微粒对Pickering乳状液界面稳定机理的研究

国家自然科学基金

0+阅读 · 2012年12月31日

高压下高能材料碱金属叠氮化物的结构与性质研究

国家自然科学基金

0+阅读 · 2012年12月31日

快堆结构材料焊接残余应力中子衍射实验测量与有限元模拟研究

国家自然科学基金

0+阅读 · 2011年12月31日

热传导方程的时间最优控制与范数最优控制

国家自然科学基金

0+阅读 · 2011年12月31日

微信扫码咨询专知VIP会员