論文の概要: Foundations of Platform-Assisted Auctions

• arxiv url: http://arxiv.org/abs/2501.03141v1
• Date: Mon, 06 Jan 2025 17:04:26 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-01-07 17:05:05.215019
• Title: Foundations of Platform-Assisted Auctions
• Title（参考訳）: プラットフォーム支援オークションの基礎
• Authors: Hao Chung, Ke Wu, Elaine Shi,
• Abstract要約: 本研究では,プラットフォーム支援オークションを無許可環境で研究するための新しいモデルを提案する。 本稿では,効率的なプラットフォーム支援オークションの設計に暗号がいかに役立つかを示す。
• 参考スコア（独自算出の注目度）: 15.309286145450173
• License:
• Abstract: Today, many auctions are carried out with the help of intermediary platforms like Google and eBay. We refer to such auctions as platform-assisted auctions.Traditionally, the auction theory literature mainly focuses on designing auctions that incentivize the buyers to bid truthfully,assuming that the platform always faithfully implements the auction. In practice, however, the platforms have been found to manipulate the auctions to earn more profit, resulting in high-profile anti-trust lawsuits. We propose a new model for studying platform-assisted auctions in the permissionless setting. We explore whether it is possible to design a dream auction in thisnew model, such that honest behavior is the utility-maximizing strategy for each individual buyer, the platform, the seller, as well as platform-seller or platform-buyer coalitions.Through a collection of feasibility and infeasibility results,we carefully characterize the mathematical landscape of platform-assisted auctions. We show how cryptography can lend to the design of an efficient platform-assisted auction with dream properties. Although a line of works have also used MPC or the blockchain to remove the reliance on a trusted auctioneer, our work is distinct in nature in several dimensions.First, we initiate a systematic exploration of the game theoretic implications when the service providers are strategic and can collude with sellers or buyers. Second, we observe that the full simulation paradigm is too stringent and leads to high asymptotical costs. Specifically, because every player has a different private outcomein an auction protocol, running any generic MPC protocol among the players would incur at least $n^2$ total cost. We propose a new notion of simulation calledutility-dominated emulation.Under this new notion, we showhow to design efficient auction protocols with quasilinear efficiency.
• Abstract（参考訳）: 今日、多くのオークションが、GoogleやeBayのような仲介プラットフォームの助けを借りて行われています。 このようなオークションをプラットフォーム支援オークションとみなし、プラットフォームが常に忠実に競売を実施することを前提として、買い手に対して真に競売を動機付けるようなオークションをデザインすることに焦点を当てている。 しかし実際には、プラットフォームが競売を操作して利益を上げることが判明し、著名な反トラスト訴訟が生じた。 本研究では,プラットフォーム支援オークションを無許可環境で研究するための新しいモデルを提案する。 本稿では, プラットフォーム・セラー・プラットフォーム・バイヤーの連携や, プラットフォーム・セラー・プラットフォーム・バイヤー・アソシエーションといった, 各購入者, プラットフォーム, 販売者, およびプラットフォーム・バイヤー・アソシエーションにおいて, 正直な行動が実用性最大化戦略であるような, この新モデルによるドリーム・オークションを設計できるかどうかを検討するとともに, プラットフォーム・アソシエイト・オークションの数学的景観を慎重に評価する。 本稿では,効率的なプラットフォーム支援オークションの設計に暗号がどう役立つかを示す。 信頼されたオークション業者への依存を取り除くために、MPCやブロックチェーンも使用していますが、当社の作業は、いくつかの面で本質的に異なるものです。まず、サービスプロバイダが戦略的で、売り手や買い手と共謀可能な場合に、ゲーム理論上の意味を体系的に調査します。 第二に、シミュレーションのパラダイムが厳しすぎるため、漸近的コストが高いことが観察される。 具体的には、すべてのプレイヤーがオークションプロトコルが異なるプライベートな結果を持っているため、プレイヤー間で汎用的なMPCプロトコルを実行すると、最低でも$n^2$の総コストが発生する。 実用性に支配的なエミュレーションという新しいシミュレーションの概念を提案する。この新しい概念の下で,準線形効率で効率的なオークションプロトコルを設計する方法を提示する。

関連論文リスト

• Procurement Auctions via Approximately Optimal Submodular Optimization [53.93943270902349]
  競売業者がプライベートコストで戦略的売り手からサービスを取得しようとする競売について検討する。 我々の目標は、取得したサービスの品質と販売者の総コストとの差を最大化する計算効率の良いオークションを設計することである。
  論文  参考訳（メタデータ） (2024-11-20T18:06:55Z)
• A pragmatic policy learning approach to account for users' fatigue in repeated auctions [47.75983850930121]
  MLモデルは、前回のオークションが現在の機会価値をどの程度獲得したかを予測することができる。 この予測を用いて、現在の競売の予想利益を最大化する政策を、患者と呼ぶことができる。 我々は、このコストの浸透の重要性について、実証的な2つの論証を提示した。
  論文  参考訳（メタデータ） (2024-07-15T07:53:29Z)
• Credible, Optimal Auctions via Public Broadcast [5.120567378386615]
  エージェントが検閲に抵抗する放送チャンネル上で通信可能な環境でのオークション設計について検討する。 我々は,従来の機構設計の枠組みと異なるモデルで,信頼性が高く,防御的なオークションを設計することを模索している。
  論文  参考訳（メタデータ） (2023-01-29T20:27:06Z)
• PreferenceNet: Encoding Human Preferences in Auction Design with Deep Learning [31.509832387330928]
  制約をエンコードする既存のニューラルネットワークベースのオークション機構の拡張であるPreferenceNetを提案する。 提案手法は,現在最先端のニューラルネットベースのオークション設計と競合することを示す。
  論文  参考訳（メタデータ） (2021-06-06T19:29:40Z)
• A novel auction system for selecting advertisements in Real-Time bidding [68.8204255655161]
  リアルタイム入札(Real-Time Bidding)は、インターネット広告システムで、近年非常に人気を集めている。 本稿では、経済的な側面だけでなく、広告システムの機能にかかわる他の要因も考慮した、新たなアプローチによる代替ベッティングシステムを提案する。
  論文  参考訳（メタデータ） (2020-10-22T18:36:41Z)
• ProportionNet: Balancing Fairness and Revenue for Auction Design with Deep Learning [55.76903822619047]
  本研究では,強力なインセンティブ保証を備えた収益最大化オークションの設計について検討する。 我々は、高い収益と強力なインセンティブ保証を維持しつつ、公平性の懸念に対処するため、深層学習を用いてオークションを近似する手法を拡張した。
  論文  参考訳（メタデータ） (2020-10-13T13:54:21Z)
• An Incentive Mechanism for Federated Learning in Wireless Cellular network: An Auction Approach [75.08185720590748]
  Federated Learning(FL)は、機械学習の分散問題に対処できる分散学習フレームワークである。 本稿では,1つの基地局(BS)と複数のモバイルユーザを含むFLシステムについて考察する。 我々は,BSとモバイルユーザの間のインセンティブメカニズムを,BSが競売業者であり,モバイルユーザが売り手であるオークションゲームとして定式化する。
  論文  参考訳（メタデータ） (2020-09-22T01:50:39Z)
• Bid Shading in The Brave New World of First-Price Auctions [10.437496902575784]
  バイドシェーディング(Bid shading)は、オークションシステムにおける過払いを防ぐ技術として知られている。 本稿では,非検閲オンライン第一価格広告オークションにおける最適入札シェーディングをモデル化する機械学習手法を提案する。
  論文  参考訳（メタデータ） (2020-09-02T21:48:21Z)
• Learning to Bid Optimally and Efficiently in Adversarial First-price Auctions [40.30925727499806]
  我々は,$widetildeO(sqrtT)$ regretを達成する,最初のミニマックス最適オンライン入札アルゴリズムを開発した。 Verizon Mediaから得られた3つの実世界の1価オークションデータセットを用いて,本アルゴリズムを検証した。
  論文  参考訳（メタデータ） (2020-07-09T05:40:39Z)
• Certifying Strategyproof Auction Networks [53.37051312298459]
  我々は、任意の数のアイテムと参加者でオークションを表現できるRegretNetアーキテクチャに焦点を当てる。 本稿では,ニューラルネットワーク検証文献から得られた手法を用いて,特定の評価プロファイルの下で戦略の安全性を明示的に検証する方法を提案する。
  論文  参考訳（メタデータ） (2020-06-15T20:22:48Z)

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

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