[論文レビュー] Playing the Wrong Game: Smoothness Bounds for Congestion Games with Risk Averse Agents.

Reshef Meir, David C. Parkes|arXiv (Cornell University)|Nov 6, 2014

Game Theory and Applications被引用数 3

ひとこと要約

本稿は、リスク回避などの行動バイアスを示すエージェントが存在する非原子的ルーティングゲームにおける福祉損失を定量化するため、バイアス付き価格のオルタナティブ（BPoA）を導入する。ネットワークのトポロジーとバイアスのレベルを用いて、構造に依存するおよび構造に依存しないBPoAの境界を導出し、多様なエージェント行動がシステム効率に与える影響を明らかにする。

ABSTRACT

The robustness of multiagent systems can be affected by mistakes or behavioral biases (e.g., risk-aversion, altruism, toll-sensitivity), with some agents playing the game. This can change the set of equilibria, and may in turn harm or improve the social welfare of agents in the system. We are interested in bounding what we call the biased price of anarchy (BPoA) in populations with diverse agent behaviors, which is the ratio between welfare in the wrong equilibrium and optimal welfare. We study nonatomic routing games, and derive an externality bound that depends on a key topological parameter of the underlying network. We then prove two general BPoA bounds for games with diverse populations: one that relies on the network structure and the average bias of all agents in the population, and one that is independent of the structure but depends on the maximal bias. Both types of bounds can be combined with known results to derive concrete BPoA bounds for a variety of specific behaviors (e.g., varied levels of risk-aversion).

研究の動機と目的

• 行動バイアス（リスク回避、利他主義、通行料感受性など）が、マルチエージェントルーティングゲームにおけるシステム効率に与える影響を定量化すること。
• バイアス付き価格のオルタナティブ（BPoA）を定義・分析し、バイアスのあるエージェント行動下での最適な福祉と部分最適な均衡下の福祉の比を測定すること。
• ネットワークトポロジーとエージェントバイアスの分布に依存する一般化されたBPoAの境界を導出すること。
• 構造的ネットワーク特性と行動の多様性を組み合わせたフレームワークを提供し、均衡のロバストネスを評価すること。

提案手法

• 非原子的混雑ゲームにおける非均衡行動に起因する福祉の低下を測る指標として、バイアス付き価格のオルタナティブ（BPoA）の概念を導入する。
• 基礎となるネットワークの主要なトポロジカルパラメータに依存する外部性の境界を導出し、福祉損失に及ぼす構造的要因を捉える。
• 2つの一般化されたBPoAの境界を確立する：1つはネットワーク構造と平均エージェントバイアスに依存し、もう1つは構造に依存せず最大バイアスに依存する。
• 混雑ゲーム理論における既知の結果を応用し、リスク回避の程度を変化させるなどの特定の行動に対して、具体的なBPoAの境界を導出する。
• ゲームのスムーズ性に関する数学的分析を用いて、エージェント行動と均衡効率との関係を関連付ける。
• トポロジカルネットワーク分析と行動モデリングを統合し、多様なエージェント集団に適用可能な境界を生み出す。

実験結果

リサーチクエスチョン

• RQ1 リスク回避的または他のバイアスを持つエージェントが存在する非原子的ルーティングゲームにおいて、均衡の集合はどのように変化するか？
• RQ2 エージェントが行動バイアスにより最適行動から逸脱する場合、最大でどの程度の福祉損失が生じるか（バイアス付き価格のオルタナティブ（BPoA）で測定）。
• RQ3 ネットワーク構造とエージェントバイアスの分布が、均衡の効率にどのように共同で影響を与えるか？
• RQ4 利用可能な情報に応じて、構造に依存するか構造に依存しない一般BPoAの境界を導出できるか？
• RQ5 混雑ゲームにおけるスムーズ性に関する既知の結果を、行動の多様性を組み込む形でどの程度まで拡張できるか？

主な発見

• 本稿は、基礎となるネットワークの主要なトポロジカルパラメータに依存する構造に依存する外部性の境界を確立し、ネットワーク設計と福祉結果の間の関連を明確にする。
• ネットワーク構造と集団内エージェントの平均バイアスに依存する一般化されたBPoAの境界を導出し、精度の高い効率推定を可能にする。
• 最大バイアスにのみ依存する構造に依存しないBPoAの境界も導出し、ネットワークトポロジーにかかわらず堅牢な上界を提供する。
• これらの境界は、既存のスムーズ性に関する結果と組み合わせることで、リスク回避の程度を変化させるなどの特定の行動に対して、具体的なBPoA値を導出可能である。
• 本フレームワークにより、行動の多様性を持つシステムにおける福祉の低下を定量的に評価でき、行動の不確実性下でのシステム設計に関する知見が得られる。
• 結果として、エージェントバイアスとネットワーク構造に対する弱い仮定のもとでも、行動の多様性が著しくあっても、福祉損失が有界であることが示された。