collaborators

1 paper

cs.GT2026

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games

Takumi Jimbo, Tomomi Matsui

In this research, we address the problem of computing the Shapley value in minimum-cost spanning tree (MCST) games. We introduce the saving game as a key framework for approximatin…