論文の概要: Cursed yet Satisfied Agents

• arxiv url: http://arxiv.org/abs/2104.00835v1
• Date: Fri, 2 Apr 2021 01:15:53 GMT
• ステータス: 処理完了
• システム内更新日: 2021-04-05 13:43:09.687975
• Title: Cursed yet Satisfied Agents
• Title（参考訳）: 呪いに満ちたエージェント
• Authors: Yiling Chen, Alon Eden, Juntao Wang
• Abstract要約: 勝者の高い入札は、勝者が売り物の価値を過大評価し、結果として負の効用が生じることを意味する。 呪われても真の信号を入札するようにエージェントにインセンティブを与えるメカニズムを提案します。
• 参考スコア（独自算出の注目度）: 15.104201344012344
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In real life auctions, a widely observed phenomenon is the winner's curse -- the winner's high bid implies that the winner often over-estimates the value of the good for sale, resulting in an incurred negative utility. The seminal work of Eyster and Rabin [Econometrica'05] introduced a behavioral model aimed to explain this observed anomaly. We term agents who display this bias "cursed agents". We adopt their model in the interdependent value setting, and aim to devise mechanisms that prevent the cursed agents from obtaining negative utility. We design mechanisms that are cursed ex-post IC, that is, incentivize agents to bid their true signal even though they are cursed, while ensuring that the outcome is individually rational -- the price the agents pay is no more than the agents' true value. Since the agents might over-estimate the good's value, such mechanisms might require the seller to make positive transfers to the agents to prevent agents from over-paying. For revenue maximization, we give the optimal deterministic and anonymous mechanism. For welfare maximization, we require ex-post budget balance (EPBB), as positive transfers might lead to negative revenue. We propose a masking operation that takes any deterministic mechanism, and imposes that the seller would not make positive transfers, enforcing EPBB. We show that in typical settings, EPBB implies that the mechanism cannot make any positive transfers, implying that applying the masking operation on the fully efficient mechanism results in a socially optimal EPBB mechanism. This further implies that if the valuation function is the maximum of agents' signals, the optimal EPBB mechanism obtains zero welfare. In contrast, we show that for sum-concave valuations, which include weighted-sum valuations and l_p-norms, the welfare optimal EPBB mechanism obtains half of the optimal welfare as the number of agents grows large.
• Abstract（参考訳）: 実生活オークションでは、広く観察される現象は勝者の呪いであり、勝者の高い入札は、勝者が売り物の価値を過大評価し、結果として負の効用をもたらすことを意味する。 Eyster と Rabin [Econometrica'05] のセミナルな研究は、この観察された異常を説明するための行動モデルを導入した。 このバイアスを示すエージェントを"cursed agent"と呼ぶ。 我々は,それらのモデルを相互依存価値設定に適用し,呪われたエージェントが負の効用を得るのを防ぐメカニズムを考案する。 我々は、元ICを呪われたメカニズムを設計する。つまり、エージェントは、たとえ呪われたとしても、真のシグナルを入札するようインセンティブを与えると同時に、結果が個々に合理的であることを保証し、エージェントが支払う価格がエージェントの真の価値に他ならない。 エージェントは商品の価値を過大評価するので、エージェントが過払いをしないように、売り手はエージェントにポジティブな転送を行う必要があるかもしれない。 収益の最大化のために、最適な決定論的かつ匿名のメカニズムを与えます。 福祉の最大化のためには、ポジティブトランスファーがマイナス収益につながる可能性があるため、ポスト予算バランス(EPBB)が必要になります。 本稿では, 決定論的メカニズムを取り入れたマスキング操作を提案し, EPBBを強制して, 売り手は肯定的な転送を行わないよう強制する。 典型的には,epbbは正の伝達を行えないことを示し,完全効率的な機構にマスキング操作を適用すると,社会的に最適なepbb機構となることを示唆する。 これはさらに、評価関数がエージェントの信号の最大値である場合、最適なepbbメカニズムは福祉をゼロにすることを意味する。 一方,重み付きサム評価とl_p-ノルムを含むサム・コンケーブ評価では,エージェント数の増加に伴い,福祉最適epbb機構が最適な福祉の半分を得ることが示された。

関連論文リスト

• Robust and Performance Incentivizing Algorithms for Multi-Armed Bandits with Strategic Agents [57.627352949446625]
  マルチアームバンディット問題の変種を考察する。 具体的には、武器は、報酬を改善したり、吸収したりできる戦略的なエージェントである。 我々は、プロパティの集合を満たすMABアルゴリズムのクラスを特定し、それらが平衡におけるトップレベルのパフォーマンスを刺激するメカニズムをもたらすことを示す。
  論文  参考訳（メタデータ） (2023-12-13T06:54:49Z)
• Estimating and Incentivizing Imperfect-Knowledge Agents with Hidden Rewards [4.742123770879715]
  実際には、インセンティブ提供者はインセンティブ付きエージェントの報酬実現を観察できないことが多い。 本稿では,自己関心学習エージェントと学習プリンシパルの繰り返し選択ゲームについて検討する。 我々は,プリンシパルのインセンティブとエージェントの選択履歴のみを入力とする推定器を導入する。
  論文  参考訳（メタデータ） (2023-08-13T08:12:01Z)
• Do the Rewards Justify the Means? Measuring Trade-Offs Between Rewards and Ethical Behavior in the MACHIAVELLI Benchmark [61.43264961005614]
  我々は、50万以上のリッチで多様なシナリオを含む134個のChoose-Your-Own-Adventureゲームのベンチマークを開発する。 我々は、エージェントの傾向をパワー・シーキングと評価し、不使用を生じさせ、倫理的違反を犯す。 以上の結果から,エージェントは有能かつ道徳的に行動できることが示唆された。
  論文  参考訳（メタデータ） (2023-04-06T17:59:03Z)
• Benefits of Permutation-Equivariance in Auction Mechanisms [90.42990121652956]
  競売人の収益を最大化しつつ、競売人の過去の後悔を最小限にする競売メカニズムは、経済学において重要であるが複雑な問題である。 ニューラルネットワークによる最適なオークションメカニズムの学習を通じて、注目すべき進歩が達成されている。
  論文  参考訳（メタデータ） (2022-10-11T16:13:25Z)
• Robust Allocations with Diversity Constraints [65.3799850959513]
  エージェント値の積を最大化するナッシュ福祉規則は,多様性の制約が導入されたとき,一意にロバストな位置にあることを示す。 また, ナッシュ・ウェルズによる保証は, 広く研究されているアロケーション・ルールのクラスにおいて, ほぼ最適であることを示す。
  論文  参考訳（メタデータ） (2021-09-30T11:09:31Z)
• Maximizing Information Gain in Partially Observable Environments via Prediction Reward [64.24528565312463]
  本稿では,深いRLエージェントに対する信念に基づく報酬の活用という課題に取り組む。 負のエントロピーと予測される予測報酬の正確な誤差を導出する。 この洞察は、予測報酬を用いたいくつかの分野の理論的動機を与える。
  論文  参考訳（メタデータ） (2020-05-11T08:13:49Z)
• VCG Mechanism Design with Unknown Agent Values under Stochastic Bandit Feedback [104.06766271716774]
  本研究では,エージェントが自己の価値を知らない場合に,マルチラウンドの福祉最大化機構設計問題について検討する。 まず、福祉に対する後悔の3つの概念、各エージェントの個々のユーティリティ、メカニズムの3つの概念を定義します。 当社のフレームワークは価格体系を柔軟に制御し、エージェントと販売者の後悔のトレードオフを可能にする。
  論文  参考訳（メタデータ） (2020-04-19T18:00:58Z)
• Bounded Incentives in Manipulating the Probabilistic Serial Rule [8.309903898123526]
  確率的シリアルはインセンティブ互換ではない。 戦略行動による実質的な実用性の向上は、自己関心のエージェントがメカニズムを操作するきっかけとなる。 このメカニズムのインセンティブ比が$frac32$であることを示す。
  論文  参考訳（メタデータ） (2020-01-28T23:53:37Z)

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

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