と対決する二人ゲームをプレイしているかのように行動する。 C {\displaystyle C} の報酬は特性値である。 今では、標準形ゲームから特性値を導く上述とは異なる複数のモデルが存在するが、 特性関数型ゲームのすべてが標準型ゲームから導かれるわけではない。 形式的には、特性関数型ゲーム(TUゲームとしても知られる)は順序対
一方向性関数
が以下を満たす時、関数 f {\displaystyle f} は一方向性関数であるという: f {\displaystyle f} は多項式時間で計算可能。すなわちある多項式時間アルゴリズム C があって C(x) = f(x) 任意の多項式時間アルゴリズム A に対し、ある 無視可能函数 ν {\displaystyle
manjuhuwanqing commented
Lee commented
Lee commented
Lee commented
yuhui liao commented
Lee commented
Lee commented
Lee commented
Lee commented
Lee commented