Tensor approximation of cooperative games and their semivalues

DOI10.1016/J.IJAR.2021.11.007MaRDI QIDQ2076973zbMATH OpenOpenAlexFDO

Authors Rafael Ballester-Ripoll

Publication date 22 February 2022

Published in International Journal of Approximate Reasoning (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ijar.2021.11.007

zbMATH Keywords

allocation rulescomputational game theorycooperative game theorysemivaluestensor approximationtensor train decomposition

Mathematics Subject Classification ID

Reasoning under uncertainty in the context of artificial intelligence (68T37)

Recommendations

• A stochastic approach to approximate values in cooperative games
• Polynomial calculation of the Shapley value based on sampling
• On the computation of semivalues for TU games
• The Shapley Value in Knapsack Budgeted Games
• Computing Shapley Value in Supermodular Coalitional Games

Cites work

• A Simple Expression for the Shapley Value in a Special Case
• An introduction to semi-tensor product of matrices and its applications
• Approximation of 2d²^d matrices using tensor decomposition
• Auctioning Böhm-Bawerk's horses
• Efficient computation of the Shapley value for game-theoretic network centrality
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• Game theoretic analysis of a bankruptcy problem from the Talmud
• Generating functions for coalitional power indices: an application to the IMF
• scientific article; zbMATH DE number 3257964 (Why is no real title available?)
• scientific article; zbMATH DE number 3078997 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• Multilinear Extensions of Games
• On sensitivity estimation for nonlinear mathematical models
• On systems of quotas from bankruptcy perspective: the sampling estimation of the random arrival rule
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Partnership formation and binomial semivalues
• Polynomial calculation of the Shapley value based on sampling
• Quasioptimality of maximum-volume cross interpolation of tensors
• Sampling methods to estimate the Banzhaf-Owen value
• Tensor algorithms for advanced sensitivity metrics
• Tensor Decomposition for Signal Processing and Machine Learning
• Tensor Decomposition of Cooperative Games
• Tensor Decompositions and Applications
• Tensor networks for dimensionality reduction and large-scale optimization. I: Low-rank tensor decompositions
• Tensor-train decomposition
• The maximal-volume concept in approximation by low-rank matrices
• TT-cross approximation for multidimensional arrays
• Voting power in the EU council of ministers and fair decision making in distributive politics

Cited in

(3)

• scientific article; zbMATH DE number 7234693 (Why is no real title available?)
• scientific article; zbMATH DE number 2246619 (Why is no real title available?)
• Black Box Approximation in the Tensor Train Format Initialized by ANOVA Decomposition

Describes a project that uses

Uses Software

• CoopGame

This page was built for publication: Tensor approximation of cooperative games and their semivalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2076973)