Fair and Efficient Balanced Allocation for Indivisible Goods
この論文は、チームドラフトや資産分割などの実世界で重要な「各エージェントが同じ数の財を受け取る」という制約下において、個人化された二値評価や最大 2 種類の評価タイプを持つエージェントに対して、公平性（EF1）と効率性（fPO）を同時に満たす割当が常に存在し、多項式時間で計算可能であることを証明しています。
💻 Category
cs.GT
63 件の論文
Distributed Semantic Alignment over Interference Channels: A Game-Theoretic Approach
この論文は、異なる論理や内部表現を持つデバイス間の意味的ミスマッチと干渉チャネル環境における課題を解決するため、線形 MIMO 送受信機の最適化を非協力ゲームとして定式化し、ナッシュ均衡の存在条件を導出するとともに、意味的整合性と干渉低減を両立する分散型アプローチを提案するものである。
Temporal Network Creation Games: The Impact of Flexible Labels
この論文は、エッジの出現時刻をエージェントが自ら決定できる柔軟なラベルを導入した時間的ネットワーク創成ゲームを提案し、そのナッシュ均衡の存在証明や非効率性の評価（価格の無秩序・安定性）に関する上下界を示すものである。
Incentive Design with Spillovers
この論文は、ネットワークゲームの手法を用いてチームプロジェクトにおける最適インセンティブ設計を一般化し、個人の生産性、組織における中心性、および金銭的インセンティブへの反応性を組み合わせた指標をすべてのメンバーで均等化することが、インセンティブ報酬の最適配分を導くことを明らかにしています。
A Survey on Quantitative Modeling of Trust in Online Social Networks
この論文は、オンラインソーシャルネットワークにおける信頼モデリングの心理学理論からアルゴリズム的基盤、実装ハンドブック、および未解決課題までを包括的に分類・レビューした包括的な調査研究である。
Social Distancing Equilibria in Games under Conventional SI Dynamics
この論文は、SI 流行モデル下における社会的距離ゲームにおいて、新しい変数変換を用いて明示的に均衡を構成し、待機とロックダウンからなる時間依存のバング・バング戦略が唯一のナッシュ均衡であり、かつ最適公共政策と一致することを示しています。
Computing Evolutionarily Stable Strategies in Multiplayer Games
この論文では、3 人以上のプレイヤーからなる非退化な正規形ゲームにおいて、すべての進化安定戦略を計算するアルゴリズムを提示しています。
Monotone Comparative Statics without Lattices
この論文は、従来の比較静学分析に不可欠とされてきた格子構造を「擬似格子性」というより弱い概念に置き換えることで、混合戦略ゲームなど多変数環境における比較静学分析を可能にし、特に混合戦略ナッシュ均衡や震えの手に耐える均衡の分析を初めて実現したことを示しています。
Deep Learning Meets Mechanism Design: Key Results and Some Novel Applications
本論文は、深層学習を用いて理論的に両立が困難な複数の望ましい特性を近似的に満たすメカニズムを設計する手法の技術的詳細と主要な成果を概説し、車両ネットワーク、モバイルネットワーク、農業資材の調達オークションという 3 つのケーススタディを通じてその有効性を示しています。
Sink equilibria and the attractors of learning in games
この論文は、ゲーム理論における学習ダイナミクスの極限挙動に関する「リプレケーターダイナミクスのアトラクターとシンク均衡が一対一に対応する」という仮説が、局所発生源の存在や多人数ゲームのケースにおいて偽であることを示す反例を提示し、その代わりとして擬凸性という条件が二人数ゲームにおいてこの対応を保証する十分条件となることを証明したものである。
Learning to Recommend in Unknown Games
この論文は、エージェントの利便関数が未知の多エージェントゲームにおいて、推奨への反応（最適反応または量化的反応）から利便関数を学習し、低後悔を持つオンライン推薦アルゴリズムを設計する理論的基盤を確立するものである。
Regularized Online RLHF with Generalized Bilinear Preferences
本論文は、一般化双線形選好モデルを用いた文脈付きオンライン RLHF 問題において、強凸正則化と低ランク構造を活用して双対ギャップを推定誤差の二乗で抑えることを示し、高次元環境で統計的に効率的な後悔 bound を達成する 2 つのアルゴリズムを提案する。
Large Language Models as Bidding Agents in Repeated HetNet Auction
本論文は、分散型 HetNet における繰り返しスペクトルオークションにおいて、LLM を搭載した UE が競合を予測し戦略的に入札を行うことで、従来の貪欲な方針よりも高いチャネルアクセス頻度と予算効率を実現することを示しています。
Strategic Interactions in Multi-Level Stackelberg Games with Non-Follower Agents and Heterogeneous Leaders
本論文は、混雑システムにおける意思決定をモデル化する際、従来のモデルが見過ごしてきた市場競争に参加しない「非追随者」の存在と、意思決定期間や行動範囲が異なる「多様なリーダー」を考慮した三段階のスタッケルベルグゲーム枠組みを提案し、EV 充電インフラの事例を通じて、これらの要素を明示的に扱うことが戦略的インセンティブや均衡結果を本質的に変化させることを示しています。
Equilibrium for max-plus payoff
本論文は、信念と混合戦略を非加測度（容量）で表現し、確率と線形凸性の代わりに容量と最大＋積分を用いる非協力ゲームにおいて、抽象凸性手法と角谷の不動点定理を適用して、容量で表された混合戦略におけるナッシュ均衡とドウ・ウェールングの意義における不確実性下の均衡の両方について、コンパクトな戦略空間と連続な利得関数を持つゲームでの存在性を証明している。
Allocation Mechanisms in Decentralized Exchange Markets with Frictions
本論文は、移転コストを伴う摩擦が存在する分散型取引市場における配分メカニズムを公理的に研究し、特に頑健な線形配分メカニズムと「頑健条件付平均配分メカニズム」として特徴づけられるメカニズムの性質を明らかにするとともに、リスク共有の文献との関連性を論じています。
-IPOMDP: Mitigating Deception in a Cognitive Hierarchy with Off-Policy Counterfactual Anomaly Detection
本論文は、再帰的モデリングの能力差による欺瞞を緩和し、公平な結果を導くために、異常検知と信念外の方策を組み合わせた新しい計算フレームワーク「-IPOMDP」を提案し、その有効性を示しています。
Tracking solutions of time-varying variational inequalities
この論文は、時間変化する変分不等式の解を追跡する手法を、非単調な関数や非部分線形な解経路を持つ周期的なケースに拡張し、離散力学系の収束挙動やカオス的振る舞いに関する理論的解析と実験的検証を提供するものである。
Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems
この論文は、混合整数変数を含む標準および一般化ナッシュ均衡問題に対し、ニカイダ・イソダ関数を用いた二階層最適化定式化と分枝切断法を組み合わせることで、純粋ナッシュ均衡の計算または非存在の判定を有限時間で可能にするアルゴリズムを提案し、その収束条件を導出するとともに数値実験で有効性を示したものである。
Information Design With Large Language Models
この論文は、LLM を人間の行動の代理として活用し、言語的な「枠組み（フレーミング）」と従来のベイジアン・シグナリングを統合した新しい情報設計の枠組みを定式化し、その最適化がいつ可能かを理論的に特徴づけるだけでなく、LLM と反復的プロンプト最適化を用いた実証研究を通じて自然言語の枠組み空間を最適化する手法を提示するものである。