論文の概要: Multi-Unit Diffusion Auctions with Intermediaries
- arxiv url: http://arxiv.org/abs/2203.07796v1
- Date: Tue, 15 Mar 2022 11:25:32 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-16 15:42:53.879582
- Title: Multi-Unit Diffusion Auctions with Intermediaries
- Title(参考訳): マルチメディアを用いたマルチユニット拡散オークション
- Authors: Bin Li, Dong Hao, Dengji Zhao
- Abstract要約: 我々は,仲介者の戦略的相互作用を取り入れた拡散型オークションフレームワークを構築した。
我々は,社会福祉を最大化するだけでなく,販売者の収益も向上させる,クリティカル・エリア・オークション(Critical neighborhood auction)と呼ばれる新しいオークションを提案する。
- 参考スコア(独自算出の注目度): 19.37249924675341
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper studies multi-unit auctions powered by intermediaries, where each
intermediary owns a private set of unit-demand buyers and all intermediaries
are networked with each other. Our goal is to incentivize the intermediaries to
diffuse the auction information to individuals they can reach, including their
private buyers and neighboring intermediaries, so that more potential buyers
are able to participate in the auction. To this end, we build a diffusion-based
auction framework which incorporates the strategic interaction of
intermediaries. It is showed that the classic Vickrey-Clarke-Groves (VCG)
mechanism within the framework can achieve the maximum social welfare, but it
may decrease the seller's revenue or even lead to a deficit. To overcome the
revenue issue, we propose a novel auction, called critical neighborhood
auction, which not only maximizes the social welfare, but also improves the
seller's revenue comparing to the VCG mechanism with/without intermediaries.
- Abstract(参考訳): 本稿では,各仲介業者が個別の購入者の集合を所有し,すべての仲介業者が相互に連携する仲介者による複数ユニットオークションについて検討する。
我々のゴールは、入札情報を個人に広めるために仲介者にインセンティブを与えることで、個人購入者や近隣仲介者を含め、より多くの潜在的な購入者がオークションに参加できるようにすることです。
そこで我々は,仲介者の戦略的相互作用を取り入れた拡散型オークションフレームワークを構築した。
フレームワーク内の古典的なVickrey-Clarke-Groves(VCG)メカニズムは、最大社会福祉を達成することができるが、販売者の収入を減少させるか、あるいは赤字につながる可能性がある。
本論では,社会福祉を最大化するだけでなく,VCGの仕組みに比較して販売者の収益を向上する,批判的地区オークション(Critical neighborhood auction)という新たなオークションを提案する。
関連論文リスト
- Procurement Auctions via Approximately Optimal Submodular Optimization [53.93943270902349]
競売業者がプライベートコストで戦略的売り手からサービスを取得しようとする競売について検討する。
我々の目標は、取得したサービスの品質と販売者の総コストとの差を最大化する計算効率の良いオークションを設計することである。
論文 参考訳(メタデータ) (2024-11-20T18:06:55Z) - Fair Allocation in Dynamic Mechanism Design [57.66441610380448]
競売業者が各ラウンドの買い手グループに、合計で$T$で分けない商品を販売している問題を考える。
競売人は、各グループの最低平均配分を保証する公正な制約に固執しつつ、割引された全体の収益を最大化することを目的としている。
論文 参考訳(メタデータ) (2024-05-31T19:26:05Z) - Byzantine-Resilient Decentralized Multi-Armed Bandits [25.499420566469098]
エージェント間の情報混合ステップを不整合および極端な値の切り離しで融合するアルゴリズムを開発する。
このフレームワークは、コンピュータネットワークの攻撃者をモデル化したり、攻撃的なコンテンツをレコメンデーターシステムに攻撃したり、金融市場のマニピュレータとして利用することができる。
論文 参考訳(メタデータ) (2023-10-11T09:09:50Z) - Federated Learning Incentive Mechanism under Buyers' Auction Market [2.316580879469592]
オークションベースのフェデレートラーニング(AFL)は、利己的なデータコンシューマとデータオーナ間のオープンなコラボレーションを可能にする。
我々は、購入者の市場における価格変動を説明するために、調達オークションの枠組みに適応する。
信頼性とデータ品質の高いクライアントを選択し、外部からの攻撃を防ぐために、ブロックチェーンベースの評判メカニズムを利用する。
論文 参考訳(メタデータ) (2023-09-10T16:09:02Z) - Neural Auctions Compromise Bidder Information [43.82512707595423]
シングルショットオークションは、例えば広告スペースを販売したり、無線周波数を割り当てたりする際に、商品を売る手段として一般的に使用される。
ニューラルネットワークは、オークションが戦略的かつ個々に合理的であるという制約を満たしつつ、最適なメカニズムを近似するために使用できることが示されている。
このようなオークションは収益を最大化するが、個人入札情報を開示するコストがかかることを示している。
論文 参考訳(メタデータ) (2023-02-28T22:36:00Z) - Autobidders with Budget and ROI Constraints: Efficiency, Regret, and Pacing Dynamics [53.62091043347035]
オンライン広告プラットフォームで競合するオートバイディングアルゴリズムのゲームについて検討する。
本稿では,全ての制約を満たすことを保証し,個人の後悔を解消する勾配に基づく学習アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-01-30T21:59:30Z) - Emerging Methods of Auction Design in Social Networks [9.480212602202517]
拡散オークションは、ノードが潜在的な顧客であり、エッジがこれらの顧客との関係であるネットワーク市場としてオークションをモデル化する。
拡散オークション機構は、購入者に真剣な入札を提出させるだけでなく、周辺住民を誘致してオークションに参加させる。
従来の競売制度よりも多くの参加者が参加し、社会福祉、売り手の収入、再分配金の量など、様々な重要な側面の最適化に繋がる。
論文 参考訳(メタデータ) (2021-08-01T07:18:52Z) - A Cooperative-Competitive Multi-Agent Framework for Auto-bidding in
Online Advertising [53.636153252400945]
本稿では,自動入札のための総合的マルチエージェント強化学習フレームワーク,すなわちMAABを提案し,自動入札戦略を学習する。
当社のアプローチは、社会的福祉の観点から、いくつかの基準的手法を上回り、広告プラットフォームの収益を保証します。
論文 参考訳(メタデータ) (2021-06-11T08:07:14Z) - VCG Mechanism Design with Unknown Agent Values under Stochastic Bandit
Feedback [104.06766271716774]
本研究では,エージェントが自己の価値を知らない場合に,マルチラウンドの福祉最大化機構設計問題について検討する。
まず、福祉に対する後悔の3つの概念、各エージェントの個々のユーティリティ、メカニズムの3つの概念を定義します。
当社のフレームワークは価格体系を柔軟に制御し、エージェントと販売者の後悔のトレードオフを可能にする。
論文 参考訳(メタデータ) (2020-04-19T18:00:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。