Search
Your goal will be to estimate the influence of agents on the throughput of a network.
Firstly, you will need to derive a flow game from the networks assigned to you; then estimate the Shapley value of each agent using a sampling algorithm based on statistical estimation.
The estimation accuracy will be set by parameters $\delta$ and $\epsilon$. The probability that the allocations estimated by your solution deviate more than $\epsilon$ from their true value must be less than $\delta$; that is \( \mathbb{P}\left(\left| \text{estimate} - \text{shapley}\right| \geq \epsilon \right) \leq \delta \)