論文の概要: Online Ad Procurement in Non-stationary Autobidding Worlds
- arxiv url: http://arxiv.org/abs/2307.05698v1
- Date: Mon, 10 Jul 2023 00:41:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-13 15:27:49.844852
- Title: Online Ad Procurement in Non-stationary Autobidding Worlds
- Title(参考訳): 非定常自動入札システムにおけるオンライン広告調達
- Authors: Jason Cheuk Nam Liang, Haihao Lu, Baoyu Zhou
- Abstract要約: 本稿では,複数次元決定変数,帯域幅フィードバック,長期不確実な制約を用いたオンライン意思決定のための原始双対アルゴリズムを提案する。
提案アルゴリズムは, 逆数, 逆数, 周期的, エルゴディックな手順により, 調達結果が生成されると, 多くの世界では, 後悔の度合いが低いことを示す。
- 参考スコア(独自算出の注目度): 10.871587311621974
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Today's online advertisers procure digital ad impressions through interacting
with autobidding platforms: advertisers convey high level procurement goals via
setting levers such as budget, target return-on-investment, max cost per click,
etc.. Then ads platforms subsequently procure impressions on advertisers'
behalf, and report final procurement conversions (e.g. click) to advertisers.
In practice, advertisers may receive minimal information on platforms'
procurement details, and procurement outcomes are subject to non-stationary
factors like seasonal patterns, occasional system corruptions, and market
trends which make it difficult for advertisers to optimize lever decisions
effectively. Motivated by this, we present an online learning framework that
helps advertisers dynamically optimize ad platform lever decisions while
subject to general long-term constraints in a realistic bandit feedback
environment with non-stationary procurement outcomes. In particular, we
introduce a primal-dual algorithm for online decision making with
multi-dimension decision variables, bandit feedback and long-term uncertain
constraints. We show that our algorithm achieves low regret in many worlds when
procurement outcomes are generated through procedures that are stochastic,
adversarial, adversarially corrupted, periodic, and ergodic, respectively,
without having to know which procedure is the ground truth. Finally, we
emphasize that our proposed algorithm and theoretical results extend beyond the
applications of online advertising.
- Abstract(参考訳): 今日のオンライン広告主は、自動入札プラットフォームと対話することでデジタル広告のインプレッションを得られる。広告主は予算、目標投資、クリック当たりの最大コストなどのレバーを設定することで、高いレベルの調達目標を伝達する。
その後、広告プラットフォームは広告主に代わってインプレッションを取得し、最終的な調達コンバージョン(例えばクリック)を広告主に報告する。
実際には、広告主はプラットフォームの調達の詳細について最小限の情報を受け取ることができ、調達結果は季節的なパターン、時々のシステム腐敗、そして広告主がレバー決定を効果的に最適化することを困難にする市場動向のような非定常的な要因に該当する。
そこで本研究では,非定常調達結果を伴う現実的なバンディットフィードバック環境において,広告主が広告プラットフォームのレバー決定を動的に最適化するのを支援するオンライン学習フレームワークを提案する。
特に,複数次元決定変数,帯域幅フィードバック,長期不確実な制約を用いたオンライン意思決定のための原始双対アルゴリズムを提案する。
本手法は, 確率的, 敵対的, 敵対的腐敗, 周期的, エルゴード的な手続きによって調達結果が生成される場合, どの手続きが基礎的真理であるかを知ることなく, 少ない後悔が得られることを示す。
最後に,提案するアルゴリズムと理論的結果が,オンライン広告の応用を超えたものであることを強調する。
関連論文リスト
- Why am I Still Seeing This: Measuring the Effectiveness Of Ad Controls and Explanations in AI-Mediated Ad Targeting Systems [55.02903075972816]
我々は,メタの「より少ない」広告制御の有効性と,AIによるターゲティングへの移行に伴う広告ターゲティング説明の有効性を評価する。
調査対象のトピックに対する"See less"広告コントロールの利用は,Metaがこれらのトピックについて示す広告数を著しく減少させるものではないことがわかった。
ローカル広告の広告ターゲティング説明の大部分は、位置特化ターゲティング基準に言及していない。
論文 参考訳(メタデータ) (2024-08-21T18:03:11Z) - A Primal-Dual Online Learning Approach for Dynamic Pricing of Sequentially Displayed Complementary Items under Sale Constraints [54.46126953873298]
顧客に対して順次表示される補完アイテムの動的価格設定の問題に対処する。
各項目の価格を個別に最適化するのは効果がないため、補完項目のコヒーレントな価格ポリシーが不可欠である。
実世界のデータからランダムに生成した合成設定を用いて,我々のアプローチを実証的に評価し,制約違反や後悔の観点からその性能を比較した。
論文 参考訳(メタデータ) (2024-07-08T09:55:31Z) - Multi-Platform Budget Management in Ad Markets with Non-IC Auctions [6.037383467521294]
オンライン広告市場では、予算に制約のある広告主は、様々なプラットフォームでのオークションで繰り返し入札することで、広告の配置を取得する。
予算制約がある場合、インセンティブに適合するかもしれない、あるいはそうでないかもしれない一連のオークションにおいて、入札を最適に行う戦略を提案する。
当社の戦略は、広告主が期待する予算制約を満たしつつ、オークション全体で期待される全ユーティリティを最大化する。
論文 参考訳(メタデータ) (2023-06-12T18:21:10Z) - Adversarial Constrained Bidding via Minimax Regret Optimization with
Causality-Aware Reinforcement Learning [18.408964908248855]
既存の制限入札のアプローチは、典型的には列車と試験条件に依存している。
本研究では,教師が教師の学習環境を学習する環境と,学習者が与えられた環境分布に対してその方針をメタ学習する環境とをインターリーブする,Minimax Regret Optimization (MiRO) 手法を提案する。
因果性認識強化学習(MiROCL)を用いたMIROは,従来の手法よりも30%以上優れていた。
論文 参考訳(メタデータ) (2023-06-12T13:31:58Z) - Demystifying Advertising Campaign Bid Recommendation: A Constraint
target CPA Goal Optimization [19.857681941728597]
本稿では,広告主が望むtCPA目標を達成するための入札最適化シナリオを提案する。
我々は厳格に定式化された制約付き最適化問題を解くことで決定を下すために最適化エンジンを構築した。
提案モデルでは,広告主の過去のオークション行動に対する推測を行うことで,広告主の期待に応える入札を自然に推奨することができる。
論文 参考訳(メタデータ) (2022-12-26T07:43:26Z) - A Profit-Maximizing Strategy for Advertising on the e-Commerce Platforms [1.565361244756411]
提案手法は,対象のオーディエンスを実際の購入者へ変換する確率を最大化するために,最適な機能セットを見つけることを目的としている。
提案手法が予算制約で広告戦略を効果的に最適化できることを示すため,Tmall の現実データを用いた実証的研究を行った。
論文 参考訳(メタデータ) (2022-10-31T01:45:42Z) - We Know What You Want: An Advertising Strategy Recommender System for
Online Advertising [26.261736843187045]
本稿では,ディスプレイ広告プラットフォーム上での動的入札戦略レコメンデーションのためのレコメンデーションシステムを提案する。
ニューラルネットワークをエージェントとして使用して,広告主のプロファイルや過去の採用行動に基づいて,広告主の要求を予測する。
オンライン評価は、広告主の広告パフォーマンスを最適化できることを示している。
論文 参考訳(メタデータ) (2021-05-25T17:06:59Z) - A novel auction system for selecting advertisements in Real-Time bidding [68.8204255655161]
リアルタイム入札(Real-Time Bidding)は、インターネット広告システムで、近年非常に人気を集めている。
本稿では、経済的な側面だけでなく、広告システムの機能にかかわる他の要因も考慮した、新たなアプローチによる代替ベッティングシステムを提案する。
論文 参考訳(メタデータ) (2020-10-22T18:36:41Z) - Learning to Infer User Hidden States for Online Sequential Advertising [52.169666997331724]
本稿では,これらの問題に対処するディープインテントシーケンス広告(DISA)手法を提案する。
解釈可能性の鍵となる部分は、消費者の購入意図を理解することである。
論文 参考訳(メタデータ) (2020-09-03T05:12:26Z) - Dynamic Knapsack Optimization Towards Efficient Multi-Channel Sequential
Advertising [52.3825928886714]
我々は、動的knapsack問題として、シーケンシャルな広告戦略最適化を定式化する。
理論的に保証された二段階最適化フレームワークを提案し、元の最適化空間の解空間を大幅に削減する。
強化学習の探索効率を向上させるため,効果的な行動空間削減手法も考案した。
論文 参考訳(メタデータ) (2020-06-29T18:50:35Z) - Online Joint Bid/Daily Budget Optimization of Internet Advertising
Campaigns [115.96295568115251]
複数のチャンネルにまたがるペイ・パー・クリック広告キャンペーンのオンライン共同入札/日次予算最適化の自動化問題について検討する。
どのキャンペーンでも、Gaussian Processesによる入札のクリック数と日々の予算に依存しています。
我々は4つのアルゴリズムを設計し、O(sqrtT)として高い確率で上界した後悔に苦しむことを示す。
我々は,1年以上に1日平均1000ユーロを消費した実世界のアプリケーションにおいて,我々のアルゴリズムの採用結果を提示する。
論文 参考訳(メタデータ) (2020-03-03T11:07:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。