論文の概要: Optimal Auction Design for the Gradual Procurement of Strategic Service Provider Agents

• arxiv url: http://arxiv.org/abs/2110.12846v1
• Date: Mon, 25 Oct 2021 12:14:47 GMT
• ステータス: 処理完了
• システム内更新日: 2021-10-26 17:19:24.077874
• Title: Optimal Auction Design for the Gradual Procurement of Strategic Service Provider Agents
• Title（参考訳）: 戦略的サービス提供者エージェントの経時的調達のための最適オークション設計
• Authors: Farzaneh Farhadi, Maria Chli, Nicholas R. Jennings
• Abstract要約: ソフトウェアエージェントが不確実性のあるプロバイダからサービスを取得し、厳密な期限前に計算タスクを完了するというアウトソーシング問題を考える。 サービスコンシューマは、成功確率と起動コストの最適なバランスを達成するための調達戦略を必要とします。 我々は,消費者に可能な限り高い収益を提供するとともに,提供者にそのコストについて真実を伝える十分なインセンティブを与える,新たな調達オークションを設計する。
• 参考スコア（独自算出の注目度）: 8.500525426182115
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We consider an outsourcing problem where a software agent procures multiple services from providers with uncertain reliabilities to complete a computational task before a strict deadline. The service consumer requires a procurement strategy that achieves the optimal balance between success probability and invocation cost. However, the service providers are self-interested and may misrepresent their private cost information if it benefits them. For such settings, we design a novel procurement auction that provides the consumer with the highest possible revenue, while giving sufficient incentives to providers to tell the truth about their costs. This auction creates a contingent plan for gradual service procurement that suggests recruiting a new provider only when the success probability of the already hired providers drops below a time-dependent threshold. To make this auction incentive compatible, we propose a novel weighted threshold payment scheme which pays the minimum among all truthful mechanisms. Using the weighted payment scheme, we also design a low-complexity near-optimal auction that reduces the computational complexity of the optimal mechanism by 99% with only marginal performance loss (less than 1%). We demonstrate the effectiveness and strength of our proposed auctions through both game theoretical and numerical analysis. The experiment results confirm that the proposed auctions exhibit 59% improvement in performance over the current state-of-the-art, by increasing success probability up to 79% and reducing invocation cost by up to 11%.
• Abstract（参考訳）: ソフトウェアエージェントが不確実性のあるプロバイダから複数のサービスを取得し、厳密な期限前に計算タスクを完了するというアウトソーシング問題を考える。 サービスコンシューマは、成功確率と起動コストの最適なバランスを達成する調達戦略を必要とします。 しかし、サービスプロバイダは自己利益があり、利益がある場合、プライベートコスト情報を誤って表現する可能性がある。 このような設定のために、我々は消費者に可能な限り高い収益を提供する新しい調達オークションを設計し、提供者にそのコストについて真実を伝える十分なインセンティブを与える。 このオークションは段階的なサービス調達計画を作成し、既に採用されているプロバイダの成功確率が時間に依存しない閾値を下回る場合にのみ、新たなプロバイダを募集することを提案している。 この競売インセンティブを両立させるため,全ての真理的メカニズムの中で最小額を支払う新しい重み付きしきい値支払い方式を提案する。 また、重み付き支払い方式を用いて、最適機構の計算複雑性を99%減らし、限界性能損失(1%未満)を減らした低複雑さ近最適オークションを設計する。 提案するオークションの有効性と強度をゲーム理論と数値解析の両方を通して実証する。 実験の結果,提案したオークションは,成功確率を79%まで上げ,実行コストを11%まで下げることにより,現状よりも59%向上していることがわかった。

関連論文リスト

• Procurement Auctions via Approximately Optimal Submodular Optimization [53.93943270902349]
  競売業者がプライベートコストで戦略的売り手からサービスを取得しようとする競売について検討する。 我々の目標は、取得したサービスの品質と販売者の総コストとの差を最大化する計算効率の良いオークションを設計することである。
  論文  参考訳（メタデータ） (2024-11-20T18:06:55Z)
• Incentivized Truthful Communication for Federated Bandits [61.759855777522255]
  我々はTrath-FedBanという名前のインセンティブ互換通信プロトコルを提案する。 Truth-FedBanは、オーバーヘッドなしにサブ線形後悔と通信コストを保証します。
  論文  参考訳（メタデータ） (2024-02-07T00:23:20Z)
• Democratizing LLMs: An Exploration of Cost-Performance Trade-offs in Self-Refined Open-Source Models [53.859446823312126]
  SoTAは7Bから65Bまでのさまざまなサイズのオープンソースモデルを平均して、ベースラインのパフォーマンスから8.2%改善している。 厳密に言えば、Vicuna-7Bのような非常に小さなメモリフットプリントを持つモデルでさえ、全体的な11.74%の改善と、高い創造性、オープンエンドタスクの25.39%の改善を示している。
  論文  参考訳（メタデータ） (2023-10-11T15:56:00Z)
• Approaching sales forecasting using recurrent neural networks and transformers [57.43518732385863]
  深層学習技術を用いて,日・店・店レベルでの顧客販売予測問題に対処する3つの方法を開発した。 実験結果から,データ前処理を最小限に抑えた単純なシーケンスアーキテクチャを用いて,優れた性能を実現することができることを示す。 提案した解は約0.54の RMSLE を達成し、Kaggle コンペティションで提案された問題に対する他のより具体的な解と競合する。
  論文  参考訳（メタデータ） (2022-04-16T12:03:52Z)
• Probabilistically Robust Recourse: Navigating the Trade-offs between Costs and Robustness in Algorithmic Recourse [34.39887495671287]
  本稿では,達成された(反感)と所望のリコース無効率とのギャップを同時に最小化する目的関数を提案する。 我々は,任意のインスタンスに対応するリコース無効化率を特徴付けるために,新しい理論的結果を開発した。 複数の実世界のデータセットを用いた実験により,提案手法の有効性が示された。
  論文  参考訳（メタデータ） (2022-03-13T21:39:24Z)
• Online Auction-Based Incentive Mechanism Design for Horizontal Federated Learning with Budget Constraint [9.503584357135832]
  フェデレートされた学習は、データ分離を持つすべての関係者が協力的かつ効率的にモデルをトレーニングすることを可能にする。 高品質なモデルを得るには、より高品質な労働者をデータと計算能力で動機付けるためのインセンティブメカニズムが必要である。 本稿では,予算制約を伴う水平的フェデレーション学習のための,逆オークションに基づくオンラインインセンティブ機構を提案する。
  論文  参考訳（メタデータ） (2022-01-22T13:37:52Z)
• Inducing Equilibria via Incentives: Simultaneous Design-and-Play Finds Global Optima [114.31577038081026]
  本稿では,デザイナーとエージェントの問題を同時に1ループで解くための効率的な手法を提案する。 設計者は平衡問題を何度も解決しないが、エージェントに対するインセンティブの全体的な影響を予測できる。 このアルゴリズムは,幅広い種類のゲームに対して,サブ線形速度で大域的最適値に収束することを示す。
  論文  参考訳（メタデータ） (2021-10-04T06:53:59Z)
• Function Design for Improved Competitive Ratio in Online Resource Allocation with Procurement Costs [16.68130648568593]
  私たちは、複数の顧客が到着するオンラインリソースアロケーションの問題を研究し、売り手は、合計アロケーションのための調達コストに直面しながら、各受信顧客にリソースを割り当てなければなりません。
  論文  参考訳（メタデータ） (2020-12-23T02:32:47Z)
• Offer Personalization using Temporal Convolution Network and Optimization [0.0]
  オンラインショッピングやハイマーケット競争の増加は、オンライン小売業者のプロモーション支出の増加につながっている。 本稿では,小売店舗における消費者・商品・時間の交点におけるオファー最適化の課題を解決するためのアプローチを提案する。
  論文  参考訳（メタデータ） (2020-10-14T10:59:34Z)
• Certifying Strategyproof Auction Networks [53.37051312298459]
  我々は、任意の数のアイテムと参加者でオークションを表現できるRegretNetアーキテクチャに焦点を当てる。 本稿では,ニューラルネットワーク検証文献から得られた手法を用いて,特定の評価プロファイルの下で戦略の安全性を明示的に検証する方法を提案する。
  論文  参考訳（メタデータ） (2020-06-15T20:22:48Z)

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

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