- Full text PDF available (1)

Learn More

- Hiroshi Nagamochi, Dao-Zhi Zeng, Naohisa Kabutoya, Toshihide Ibaraki
- Math. Oper. Res.
- 1997

This paper studies the complexity of computing solution concepts for a cooperative game, called the minimum base game (MBG) (E; c), where its characteristic function c : 2 E 7 ! < is dened as c(S) = (the weight w(B) of a minimum weighted base B S), for a given matroid M = (E; I) and a weight function w : E 7 ! <. The minimum base game contains, as a special… (More)

- ‹
- 1
- ›