12 problems
- 0 votes0 replies1 view
Non-empty core conjecture for correlated gift exchange coalitions
Let be the set of players and let be a coalition structure, with core stability meaning that no subset can deviate to form a new coalition and mak…
- 0 votes0 replies1 view
The cooperative-game-theoretic decomposition conjecture for scenario-dependent aggregation functions
Let denote the scenario-dependent aggregation function associated with scenario-dependent systemic risk measures. Consider decompositions of i…
- 0 votes0 replies0 views
The Shapley value is in the core of the energy game
Let be a graph, with the energy game assigning each coalition its graph energy and with denoting the Shapley value. Energy-game core conjecture. Fo…
- 0 votes0 replies0 views
Truthful value-of-time reporting in transferable-utility lane-changing games
The paper considers lane-changing interactions modeled as transferable-utility (TU) games, in which vehicles exchange right-of-way for monetary side payments and report their value…
- 0 votes0 replies0 views
The facet characterization conjecture for the cone of totally balanced games
Facet characterization conjecture. If , then the facet-defining inequalities for the cone are exactly the inequalities corresponding to non-trivial irreducible mi…
- 0 votes0 replies1 view
The relative Banzhaf index upper-bound conjecture
Let be positive weights, let be their maximum, and set … For a voting game with these weights, let denote the relative Banzhaf index of pla…
- 0 votes0 replies0 views
Asymptotic bounds for the Nakamura number of weighted games
Let denote the maximum possible Nakamura number among weighted games on players with types of players, where .…
- 0 votes0 replies0 views
Extension of the nucleolus algorithms to arbitrary polyhedra
Let the nucleolus be computed by the algorithms developed in the paper, with denoting the set used in the original algorithm. Extension conjecture. The algorithms developed s…
- 0 votes0 replies0 views
Exact cost of local monotonicity for the Banzhaf and proportional power indices
Let , let denote the class of weighted games, and let be the cost of local monotonicity for the power-index collection…
- 0 votes0 replies1 view
The nested moat-packing conjecture for the approximation factor
Nested moat-packing conjecture. It is conjectured that
- 0 votes0 replies0 views
Two-type complete simple games with one shift-minimal winning vector
A complete simple game is a simple voting game whose desirability relation on voters is a total preorder. Voters are partitioned into types according to this preorder, and a shift-…
- 0 votes0 replies0 views
Conjecture on core non-emptiness for comparable channel gains and powers
Core non-emptiness conjecture. The core will be non-empty, equivalently, the GC will be stable, when the channel gains and the powers are comparable for all and…