Efficient computation of the Shapley value for large-scale linear production games

DOI10.1007/s10479-018-3047-0zbMath1437.91035OpenAlexW2892353438WikidataQ129248283 ScholiaQ129248283MaRDI QIDQ2177801

Tri-Dung Nguyen, Phuoc Hoang Le, Tolga Bektaş

Publication date: 6 May 2020

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://eprints.soton.ac.uk/425036/1/LPGames.pdf

zbMATH Keywords

fairnesscooperative gamesShapley valuelinear production gamepayoff allocation

Mathematics Subject Classification ID

Cooperative games (91A12) Applications of game theory (91A80) Production theory, theory of the firm (91B38) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Randomized algorithms (68W20)

Related Items (4)

Approximation of the Shapley value for the Euclidean travelling salesman game ⋮ Designing an allocation mechanism for a coalitional production game ⋮ A preemptive goal programming for multi‐objective cooperative games: an application to multi‐objective linear production ⋮ An empirical distribution of the number of subsets in the core partitions of hedonic games

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A core-allocation for a network restricted linear production game
• On the core of network synthesis games
• Competition and cooperation in non-centralized linear production games
• Polynomial calculation of the Shapley value based on sampling
• Lower and upper bounds for linear production games
• Monotonic solutions of cooperative games
• Operations research games: A survey. (With comments and rejoinder)
• Centrality and power in social networks: A game theoretic approach.
• Improving polynomial estimation of the Shapley value by stratified random sampling with optimum allocation
• Computation of the Shapley value of minimum cost spanning tree games: P-hardness and polynomial cases
• DEA production games
• The assignment game. I: The core
• A generalized linear production model: A unifying model
• Minimum cost spanning tree games
• On the core of linear production games
• On the Complexity of Cooperative Solution Concepts
• Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality
• Probability Inequalities for Sums of Bounded Random Variables
• Generating functions for computing power indices efficiently

This page was built for publication: Efficient computation of the Shapley value for large-scale linear production games