Skip to main content

Crate coopgame

Crate coopgame 

Source
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
ベンチマークとテスト用のゲーム生成器。
ioio
提携ごとの値の読み書き (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
求めた解の事後検証: 厳密な検証による昇格と、反例による否定。