Fugu-MT 論文翻訳(概要): A minimal coalition logic

論文の概要: A minimal coalition logic

arxiv url: http://arxiv.org/abs/2403.14704v1
Date: Sun, 17 Mar 2024 09:33:37 GMT
ステータス: 処理完了
システム内更新日: 2024-04-01 03:23:33.623238
Title: A minimal coalition logic
Title（参考訳）: 最小の連立論理
Authors: Yinfeng Li, Fengkui Ju,
Abstract要約: 我々は、並列ゲームモデルであるCoalition Logicモデルには3つの強い仮定があると主張している。本稿では,3つの仮定を持たない一般的な並列ゲームモデルに基づく連立論理を提案する。
参考スコア（独自算出の注目度）: 2.380927607570675
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Coalition logic is a central logic in strategic reasoning studies. In this paper, we first argue that Coalition Logic models, concurrent game models, have three too-strong assumptions. The first one is the independence of agents; that is, the merge of two available joint actions of two disjoint coalitions is always available for the union of the two coalitions. The second one is seriality; that is, coalitions always have available joint actions. The third one is determinism, that is, the grand coalition's joint actions always have a unique outcome. Second, we present a coalition logic based on general concurrent game models, which do not have the three assumptions. We show the completeness of this logic and compare it with Coalition Logic in detail. This logic seems minimal in the context of strategic reasoning.
Abstract（参考訳）: 合理論理は戦略的推論研究の中心的な論理である。本稿では,並列ゲームモデルであるCoalition Logicモデルが3つの強大な仮定を持つことを最初に論じる。ひとつはエージェントの独立であり、2つの非加盟連合の2つの共同行動の合併は、常に2つの連立連合の連合のために利用可能である。 2つ目は連帯であり、連立は常に共同行動が可能である。 3つ目は決定論、すなわち大連立の合同行動は常に独特な結果をもたらす。第2に,3つの仮定を持たない一般的な並列ゲームモデルに基づく連立論理を提案する。この論理の完全性を示し、Coalition Logicと詳細に比較する。この論理は、戦略的推論の文脈では最小限に思える。

関連論文リスト

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity [74.01381499760288]
エージェントが以前保持していた情報を忘れたとき、不完全なリコールの下で最適な意思決定を行う。不完全なリコールを伴う広範囲形式のゲームフレームワークにおいて、マルチプレイヤー設定における平衡を求める際の計算複雑性を解析する。
論文参考訳（メタデータ） (2024-06-23T00:27:28Z)
Reducing Optimism Bias in Incomplete Cooperative Games [0.0]
協調ゲームにおける連立価値を明らかにするためのシーケンスの最適化を目的としたフレームワークを提案する。筆者らのコントリビューションは3つある: (i) 個々のプレイヤーの楽観的な連立価値の達成と、より効率的な最適化を促進するための分析的特性について検討し、 (ii) オフライン・オンライン両方の方法で追加連立価値を開示し、このギャップを最小限に抑える方法、 (iii) 実践シナリオにおけるアルゴリズムの性能を実証的に示す。
論文参考訳（メタデータ） (2024-02-02T21:58:26Z)
Abstracting Imperfect Information Away from Two-Player Zero-Sum Games [85.27865680662973]
Nayyar et al. (2013) は、プレイヤーがプレイ中にポリシーを公に発表することで、不完全な情報を共通のペイオフゲームから抽象化できることを示した。この研究は、ある正規化された平衡が上記の非対応問題を持たないことを示している。これらの正規化された平衡はナッシュ平衡に任意に近づくことができるので、この結果は2つのプレイヤーゼロサムゲームを解くための新たな視点への扉を開く。
論文参考訳（メタデータ） (2023-01-22T16:54:06Z)
Reasoning about Causality in Games [63.930126666879396]
因果推論とゲーム理論推論は人工知能の基本的なトピックである。本稿では,エージェントの意思決定ルールとゲームを管理する分布の依存関係をエンコードするメカニケードゲームを紹介する。因果ゲームと他の形式主義の対応を記述し、他の因果ゲームやゲーム理論モデルがサポートしていない問合せにどのように因果ゲームが使えるかを説明する。
論文参考訳（メタデータ） (2023-01-05T22:47:28Z)
How Bad is Selfish Driving? Bounding the Inefficiency of Equilibria in Urban Driving Games [64.71476526716668]
我々は,任意の平衡選手がプレーに同意するであろう効率について検討する。我々は、アナーキーの価格に関する既存の境界を洗練させる保証を得る。提案手法はオープンループ軌道に対する懸念を保証しているが,エージェントがクローズドループポリシーを採用する場合においても,効率的な平衡を観測する。
論文参考訳（メタデータ） (2022-10-24T09:32:40Z)
Coordination and equilibrium selection in games: the role of local effects [0.0]
本研究では,2プレーヤ協調ゲームにおけるコーディネーションおよび平衡選択における局所効果と有限サイズ効果について検討した。複製子ダイナミクス(RD)、最良の応答(BR)、無条件模倣(UI)の3つの更新ルールについて検討する。 2つの等価な戦略を持つ純粋コーディネートゲームでは、ネットワーク接続の重要な価値に対して、乱れ状態から完全なコーディネート状態への遷移を見出す。
論文参考訳（メタデータ） (2021-10-19T15:05:29Z)
A Logic for Conditional Local Strategic Reasoning [0.0]
個人的および集団的目的の追求において行動し、相互作用する合理的エージェントのシステムを考える。我々は、条件付き戦略的推論の新しい3つのモーダル作用素でパウリの対合論理を拡張した。
論文参考訳（メタデータ） (2021-02-11T17:45:36Z)
Finding Core Members of Cooperative Games using Agent-Based Modeling [0.0]
エージェント・ベース・モデリング(ABM)は、社会現象の洞察を得るための強力なパラダイムである。本稿では,エージェントが連立関係を見つけられるように,AIMに組み込むアルゴリズムを開発した。
論文参考訳（メタデータ） (2020-08-30T17:38:43Z)
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games [55.24050445142637]
本稿では,ゼロサムにおける乗算重み更新 (MWU) と最適乗算重み更新 (OMWU) のボリューム解析と協調ゲームについて述べる。我々は、OMWUが、その既知の収束挙動の代替的な理解を提供するために、ボリュームを契約していることを示します。我々はまた、コーディネートゲームを調べる際に役割が逆になるという意味で、自由ランチ型の定理も証明する: OMWU は指数関数的に高速に体積を拡大するが、MWU は契約する。
論文参考訳（メタデータ） (2020-05-28T13:47:09Z)
No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium [76.78447814623665]
正規形式ゲームにおいて、相関平衡に収束する最初の非共役な非共役ダイナミクスを与える。広義のゲームではトリガー後悔の概念を導入し、通常のゲームでは内部の後悔が延長される。提案アルゴリズムは,各決定点における局所的なサブプロブレムにトリガを分解し,局所解からプレイヤーのグローバルな戦略を構築する。
論文参考訳（メタデータ） (2020-04-01T17:39:00Z)
Learning to Resolve Alliance Dilemmas in Many-Player Zero-Sum Games [22.38765498549914]
我々は多人数ゼロサムゲームの体系的な研究が人工知能研究の重要な要素であると主張している。対称ゼロサム行列ゲームを用いて、アライアンス形成が社会的ジレンマと見なされることを示す。我々は、強化学習をピアツーピア契約機構で強化し、アライアンスを発見・実施する方法を示す。
論文参考訳（メタデータ） (2020-02-27T10:32:31Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。