Expand description
TU 協力ゲームの解 (仁・カーネル・Shapley 値など) を計算し、検証するライブラリ。
モジュールを目的で分けると次のようになる。
| 目的 | モジュール |
|---|---|
| ゲームの表現 | game (提携、特性関数、全提携の表、有理数のゲーム、オラクルの能力) |
| 特定のクラスのゲーム | games (破産・空港・最小全域木・線形生産・重み付き投票・誘導部分グラフ・費用) |
| 手法の自動選択 | auto (ゲームの型から、保証のある手法のうち最も速いものを選ぶ) |
| 解 | nucleolus (仁・プレ仁・最小コアと、その別手法)、kernel、values、compromise、partition、communication、power |
| 検証と性質 | verify (Kohlberg 基準、厳密な検証、事後検証)、bargaining、properties、solution (結果と保証の種類) |
| 分析と可視化 | analysis (説明、不確かさ、図、反例の探索)、surplus (超過と最大余剰) |
| 入出力と生成 | io (feature io)、generators |
プレイヤーは 0 始まりの番号だけで扱い、提携は Coalition と PlayerSet で表す (表示は {0, 2} の形)。
名前との対応は扱わない (方針は docs/api-overview.md の「プレイヤーの扱い」)。
同じ解を別の手法で求めるものは、解のモジュールの下に公開のサブモジュールとして置く
(例: nucleolus::exact・nucleolus::oracle・nucleolus::convex・nucleolus::sampled)。
迷ったら auto がゲームの型から保証のある手法を選ぶ。
モジュール間の依存の向きは CONTRIBUTING.md にまとめている。
使い方は、古典的な論文の結果を再現するチュートリアルで学べる。
Re-exports§
pub use error::Error;pub use error::Result;pub use game::Coalition;pub use game::Domain;pub use game::ExplicitGame;pub use game::PlayerSet;pub use game::SetFunction;pub use solution::Guarantee;pub use solution::Property;pub use solution::Solution;pub use solution::Unverified;pub use num_bigint;pub use num_rational;pub use num_traits;
Modules§
- analysis
- 配分の分析と可視化。
- auto
- ゲームの型が持つ能力と性質から、保証のある手法のうち最も速いものを選んで仁を求める。
- bargaining
- 交渉集合 (Aumann–Maschler の
M_1^(i)) とプレ交渉集合への所属判定。 - communication
- 通信グラフで協力が制限されたゲームと Myerson 値 (Myerson 1977)。
- compromise
- 理想の支払い (utopia payoff) を基準にした解: tau 値と Gately 点。
- error
- game
- ゲームの表現: 提携、特性関数、全提携の値の表。
- games
- 特定のクラスのゲーム。
- generators
- ベンチマークとテスト用のゲーム生成器。
- io
io - 提携ごとの値の読み書き (JSON・CSV) と、一部の提携だけ値が分かるゲーム。
- kernel
- カーネル・プレカーネルの判定と、transfer scheme による 1 点の計算。
- nucleolus
- 逐次 LP (Kopelowitz 方式) による仁・プレ仁・最小コアの計算。
- partition
- 提携構造 (プレイヤーの分割) と事前の連合のもとでの解。
- power
- 単純ゲームの投票力指数。
- properties
- ゲームの性質: 判定する関数と、性質を型で表すラッパー。
- solution
- 解を探した範囲・配分・保証の種類をまとめた結果 (手法によらない共通の形)。
- surplus
- 超過
e(S, x) = v(S) - x(S)と最大余剰s_ij(x)。 - values
- Shapley 値・Banzhaf 値・solidarity 値。
- verify
- 求めた解の事後検証: 厳密な検証による昇格と、反例による否定。