article

On the complexity of cooperative solution concepts

Authors:

Xiaotie Deng,

Christos H. PapadimitriouAuthors Info & Claims

Mathematics of Operations Research, Volume 19, Issue 2

Pages 257 - 266

https://doi.org/10.1287/moor.19.2.257

Published: 01 May 1994 Publication History

Abstract

No abstract available.

Cited By

View all

Gemp ILanctot MMarris LMao YDuéñez-Guzmán EPerrin SGyorgy AElie RPiliouras GKaisers MHennes DBullard KLarson KBachrach YDastani MSichman JAlechina NDignum V(2024)Approximating the Core via Iterative Coalition SamplingProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3662919(669-678)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3662919
Si MPei J(2024)Counterfactual Explanation of Shapley Value in Data CoalitionsProceedings of the VLDB Endowment10.14778/3681954.368200417:11(3332-3345)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.14778/3681954.3682004
Xia HLi XPang JLiu JRen KXiong L(2024)P-Shapley: Shapley Values on Probabilistic ClassifiersProceedings of the VLDB Endowment10.14778/3654621.365463817:7(1737-1750)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.14778/3654621.3654638
Show More Cited By

Index Terms

On the complexity of cooperative solution concepts
1. Applied computing
  1. Law, social and behavioral sciences
2. Theory of computation
  1. Computational complexity and cryptography
    1. Complexity classes

Recommendations

Truncated Turbo Decoding with Reduced Computational Complexity

The concept of concatenated codes and turbo decoding is well known and leads to a remarkably good performance in many applications. The resulting signal processing for this concept shows high complexity relative to conventional Viterbi decoding. This ...
Complexity of stability-based solution concepts in multi-issue and MC-net cooperative games
AAMAS '14: Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems

MC-nets constitute a natural compact representation scheme for cooperative games in multiagent systems. In this paper, we study the complexity of several natural computational problems that concern solution concepts such as the core, the least core and ...
Computational Complexity Analysis of FEC Decoding on SDR Platforms

The computational complexity evaluation is necessary for software defined Forward Error Correction (FEC) decoders. However, currently there are a limited number of literatures concerning on the FEC complexity evaluation using analytical methods. In this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Mathematics of Operations Research

Mathematics of Operations Research Volume 19, Issue 2

May 1994

231 pages

ISSN:0364-765X

Editor:
Jan Karel Lenstra
Eindhoven Univ. of Technology, Eindhoven, The Netherlands

Issue’s Table of Contents

Publisher

INFORMS

Linthicum, MD, United States

Publication History

Published: 01 May 1994

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

218
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gemp ILanctot MMarris LMao YDuéñez-Guzmán EPerrin SGyorgy AElie RPiliouras GKaisers MHennes DBullard KLarson KBachrach YDastani MSichman JAlechina NDignum V(2024)Approximating the Core via Iterative Coalition SamplingProceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems10.5555/3635637.3662919(669-678)Online publication date: 6-May-2024
https://dl.acm.org/doi/10.5555/3635637.3662919
Si MPei J(2024)Counterfactual Explanation of Shapley Value in Data CoalitionsProceedings of the VLDB Endowment10.14778/3681954.368200417:11(3332-3345)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.14778/3681954.3682004
Xia HLi XPang JLiu JRen KXiong L(2024)P-Shapley: Shapley Values on Probabilistic ClassifiersProceedings of the VLDB Endowment10.14778/3654621.365463817:7(1737-1750)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.14778/3654621.3654638
Zhang NXu H(2024)Fairness of Ratemaking for Catastrophe InsuranceInformation Systems Research10.1287/isre.2022.119535:2(469-488)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1287/isre.2022.1195
Liu LQi XXu Z(2024)Stabilizing Grand Cooperation via Cost AdjustmentINFORMS Journal on Computing10.1287/ijoc.2022.026836:2(635-656)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1287/ijoc.2022.0268
Luo XPei JXu CZhang WXu J(2024)Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple GamesProceedings of the ACM on Management of Data10.1145/36393112:1(1-28)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639311
Luo XPei JBarcelo PSanchez-Pi NMeliou ASudarshan S(2024)Applications and Computation of the Shapley Value in Databases and Machine LearningCompanion of the 2024 International Conference on Management of Data10.1145/3626246.3654680(630-635)Online publication date: 9-Jun-2024
https://dl.acm.org/doi/10.1145/3626246.3654680
Bai STong SFeng XJiang ZBai XXu R(2024)Toward Dynamic Pricing for City-Wide Crowdsourced Instant Delivery ServicesIEEE Transactions on Mobile Computing10.1109/TMC.2022.322825923:1(909-924)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TMC.2022.3228259
Fenoy ABistaffa FFarinelli A(2024)An attention model for the formation of collectives in real-world domainsArtificial Intelligence10.1016/j.artint.2023.104064328:COnline publication date: 17-Apr-2024
https://dl.acm.org/doi/10.1016/j.artint.2023.104064
Bell LDevanathan NBoyd S(2024)Efficient Shapley performance attribution for least-squares regressionStatistics and Computing10.1007/s11222-024-10459-934:5Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1007/s11222-024-10459-9
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Truncated Turbo Decoding with Reduced Computational Complexity

Complexity of stability-based solution concepts in multi-issue and MC-net cooperative games

Computational Complexity Analysis of FEC Decoding on SDR Platforms

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations