Skip to content

Commit 09a47cd

Browse files
Use subsidy instead of least core value in documentation
1 parent fad551c commit 09a47cd

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

docs/30-data-valuation.rst

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -419,7 +419,7 @@ Least Core values
419419
^^^^^^^^^^^^^^^^^
420420

421421
Unfortunately, for many cooperative games the Core may be empty.
422-
By relaxing the coalitional rationality property by $e \gt 0$,
422+
By relaxing the coalitional rationality property by a subsidy $e \gt 0$,
423423
we are then able to find approximate payoffs:
424424

425425
$$
@@ -471,14 +471,15 @@ The simplest approximation consists of two relaxations of the Least Core
471471

472472
- Using a fraction of all subsets instead of all possible subsets.
473473

474-
Combined, this gives us the following property:
474+
Combined, this gives us the $(\epsilon, \delta)$-*probably approx-
475+
imate least core* that satisfies the following property:
475476

476477
$$
477478
P_{S\sim D}\left[\sum_{x_i\in S} v_u(x_i) + e^{*} + \epsilon \geq u(S)\right]
478479
\geq 1 - \delta
479480
$$
480481

481-
Where $e^{*}$ is the optimal least core value.
482+
Where $e^{*}$ is the optimal least core subsidy.
482483

483484
With these relaxations, we obtain a polynomial running time.
484485

0 commit comments

Comments
 (0)