論文の概要: Unravelling multi-agent ranked delegations

• arxiv url: http://arxiv.org/abs/2111.13145v1
• Date: Thu, 25 Nov 2021 15:58:39 GMT
• ステータス: 処理完了
• システム内更新日: 2021-11-29 17:55:58.693853
• Title: Unravelling multi-agent ranked delegations
• Title（参考訳）: 異例の多官級代表団
• Authors: Rachael Colley, Umberto Grandi and Arianna Novaro
• Abstract要約: マルチエージェントでランク付けされた代議員による投票モデルを導入する。 我々は、代理人から受け取った代議員投票を直接投票のプロファイルに変換する不名誉な手続きについて研究する。
• 参考スコア（独自算出の注目度）: 6.434709790375755
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We introduce a voting model with multi-agent ranked delegations. This model generalises liquid democracy in two aspects: first, an agent's delegation can use the votes of multiple other agents to determine their own -- for instance, an agent's vote may correspond to the majority outcome of the votes of a trusted group of agents; second, agents can submit a ranking over multiple delegations, so that a backup delegation can be used when their preferred delegations are involved in cycles. The main focus of this paper is the study of unravelling procedures that transform the delegation ballots received from the agents into a profile of direct votes, from which a winning alternative can then be determined by using a standard voting rule. We propose and study six such unravelling procedures, two based on optimisation and four using a greedy approach. We study both algorithmic and axiomatic properties, as well as related computational complexity problems of our unravelling procedures for different restrictions on the types of ballots that the agents can submit.
• Abstract（参考訳）: 本稿では,マルチエージェント方式による投票モデルを提案する。 このモデルは、液体民主主義を2つの側面に一般化する: まず、エージェントの代議員は、他のエージェントの票を使って自分自身を決定することができる。例えば、エージェントの投票は、信頼されたエージェントのグループの投票の過半数の結果に対応できる。 この論文の主な焦点は、エージェントから受け取った代議員の投票を直接投票のプロファイルに変換し、それに基づいて標準の投票規則を用いて勝利の代替案を決定する、未開拓の手続きの研究である。 提案手法は6つの方法,2つは最適化法,4つは欲望法である。 我々は,アルゴリズム的および公理的性質と,エージェントが提出できる投票の種類に異なる制限を課す手続きの計算複雑性問題の両方について検討した。

関連論文リスト

• Pure Exploration under Mediators' Feedback [63.56002444692792]
  マルチアームバンディット(Multi-armed bandits)は、各インタラクションステップにおいて、学習者が腕を選択し、報酬を観察する、シーケンシャルな意思決定フレームワークである。 本稿では,学習者が仲介者の集合にアクセスできるシナリオについて考察する。 本稿では,学習者には仲介者の方針が知られていると仮定して,最適な腕を発見するための逐次的意思決定戦略を提案する。
  論文  参考訳（メタデータ） (2023-08-29T18:18:21Z)
• Election of government ministers [0.0]
  我々は、政府メンバーが直接国民によって選出されるシナリオを提案する。 本稿では,Rutvik Page,Ehud Shapiro,Nimrod Talmonらが提案するアルゴリズム(GreedyPAV)の実装について述べる。
  論文  参考訳（メタデータ） (2022-10-13T07:26:38Z)
• Multi-agent Deep Covering Skill Discovery [50.812414209206054]
  本稿では,複数エージェントの結合状態空間の予測被覆時間を最小化し,マルチエージェントオプションを構築するマルチエージェントDeep Covering Option Discoveryを提案する。 また、MARLプロセスにマルチエージェントオプションを採用するための新しいフレームワークを提案する。 提案アルゴリズムは,アテンション機構とエージェントの相互作用を効果的に把握し,マルチエージェントオプションの同定に成功した。
  論文  参考訳（メタデータ） (2022-10-07T00:40:59Z)
• Diverse Representation via Computational Participatory Elections -- Lessons from a Case Study [16.699381591572166]
  我々は、計算システムのサポートにより実装されたRepresentation Pactという、新しい参加型選挙プロセスを設計した。 このプロセスにより、投票者は第1ラウンドで表現基準を決め、第2ラウンドで候補者に投票することができる。 この2ラウンドの後、カウント法が適用され、第2ラウンドで受け取った票数を最大化する候補者の委員会が選択される。
  論文  参考訳（メタデータ） (2022-05-30T19:22:38Z)
• Exploring Fairness in District-based Multi-party Elections under different Voting Rules using Stochastic Simulations [0.5076419064097732]
  多くの民主社会では、地域を地理的に区分し、その地区に居住する選挙人の選好に基づき、各地区の代表が選出される地区ベースの選挙を使用している。 これは、多くの選挙人が選挙結果に不満を抱いている状況に繋がる可能性を示しており、これは民主主義では望ましくない。 機械学習アルゴリズムの公正性に関する現在の文献に触発されて、政治的選択に関係なく、選挙人の満足度を定量化するための公正性の尺度を定義した。
  論文  参考訳（メタデータ） (2022-02-25T18:03:03Z)
• Explaining Reinforcement Learning Policies through Counterfactual Trajectories [147.7246109100945]
  人間の開発者は、RLエージェントがテスト時にうまく機能することを検証しなければならない。 本手法では, エージェントの挙動をより広い軌道分布で示すことにより, エージェントの挙動を分布変化下で表現する。 本研究では,2つのエージェント検証タスクのうちの1つに対して,ベースライン法よりも優れたスコアを得られることを示す。
  論文  参考訳（メタデータ） (2022-01-29T00:52:37Z)
• Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules [58.8640284079665]
  有権者が承認投票(すなわち、承認した候補者の集合)を投じた場合のマルチウィナー選挙における贈収賄の問題を研究する。 我々は、いくつかの承認ベースのマルチウィナールール(AV、SAV、GAV、RAV、承認ベースのチェンバリン--Courant、およびPAV)を検討します。 一般に、我々の問題は、勝利した委員会の候補者の承認数を増やすための贈収賄行為を制限した場合、より容易になる傾向がある。
  論文  参考訳（メタデータ） (2021-04-19T08:26:40Z)
• Multi-agent simulation of voter's behaviour [2.2043969529099097]
  本研究の目的は,投票方式による有権者行動のシミュレートである。 提案手法では, 投票過程を複数反復でモデル化するために, 投票結果を考慮したマルチエージェントシミュレーションを用いる。
  論文  参考訳（メタデータ） (2021-01-27T16:48:03Z)
• Modeling Voters in Multi-Winner Approval Voting [24.002910959494923]
  我々は,不確実性の度合いの異なる単入投票と多入投票の投票行動について検討した。 概して、人々はより良い結果を得るために投票を操作しているが、しばしば最適な操作を特定できない。 本稿では,勝利集合の大きさと人間の認知的制約を考慮に入れた新しいモデルを提案する。
  論文  参考訳（メタデータ） (2020-12-04T19:24:28Z)
• Too many cooks: Bayesian inference for coordinating multi-agent collaboration [55.330547895131986]
  協調には、エージェントが行動を調整する必要がある。 人間が協力する能力の根底にあるのは、他人を行動させる隠された精神状態を予測する能力である。 これらの能力を備えた分散型マルチエージェント学習機構であるベイズデリゲーションを開発した。
  論文  参考訳（メタデータ） (2020-03-26T07:43:13Z)
• Scalable Multi-Agent Inverse Reinforcement Learning via Actor-Attention-Critic [54.2180984002807]
  マルチエージェント逆逆強化学習 (MA-AIRL) は, 単エージェントAIRLをマルチエージェント問題に適用する最近の手法である。 本稿では,従来の手法よりもサンプル効率が高く,スケーラブルなマルチエージェント逆RLアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2020-02-24T20:30:45Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。