エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Price of anarchy - Wikipedia
and let the cost function be Now, the worst (and only) Nash Equilibrium would be when both player... and let the cost function be Now, the worst (and only) Nash Equilibrium would be when both players defect and the resulting cost is . However, the highest social welfare occurs when both cooperate, in which case the cost is . Thus the PoA of this game will be . Since the game has a unique Nash equilibrium, the PoS is equal to the PoA and it is 5 too. Job scheduling[edit] A more natural example is
2017/01/12 リンク