arXiv reaDer
ネットワークの潜在エージェント:推定とターゲティング
Latent Agents in Networks: Estimation and Targeting
エージェントのネットワークを検討します。各エージェントに関連付けられているのは、彼女の共変量と結果です。エージェントは、特定の接続/影響構造に従って、互いの結果に影響を与えます。エージェントのサブセットはプラットフォームに参加しているため、プラットフォームで監視できます。残りはプラットフォームからは観察できず、潜熱エージェントと呼ばれます。プラットフォームは、ネットワークの観測可能な部分または潜在的な部分の影響構造を認識していません。過去の共変量と観測可能なエージェントの決定に関するデータのみを観測します。観察可能なエージェントは、潜在的なエージェントに及ぼす影響を通じて、直接的および間接的に相互に影響を及ぼします。プラットフォームが、潜在的なエージェントを考慮に入れて、観察可能なエージェントの結果の共変量への依存性をどのように推定できるかを調査します。まず、この関係を行列で簡潔に捉えることができることを示し、共変量の履歴データと観測可能なエージェントの結果を使用して、適切な近似スパース性条件下でそれを推定するためのアルゴリズムを提供します。また、観測よりも多くのエージェントを許可する高次元性にもかかわらず、提案された推定量の収束率を取得します。次に、おおよその希薄性条件が、文献で使用されている標準条件下で成り立つことを示します。したがって、私たちの結果は大規模なクラスのネットワークに適用されます。最後に、結果を2つの実用的な設定に適用します。ターゲットを絞った広告とプロモーション価格です。利用可能な履歴データを推定量で使用することにより、潜在的なエージェントが存在するにもかかわらず、漸近的に最適な広告/価格決定を取得できることを示します。
We consider a network of agents. Associated with each agent are her covariate and outcome. Agents influence each other's outcomes according to a certain connection/influence structure. A subset of the agents participate on a platform, and hence, are observable to it. The rest are not observable to the platform and are called the latent agents. The platform does not know the influence structure of the observable or the latent parts of the network. It only observes the data on past covariates and decisions of the observable agents. Observable agents influence each other both directly and indirectly through the influence they exert on the latent agents. We investigate how the platform can estimate the dependence of the observable agents' outcomes on their covariates, taking the latent agents into account. First, we show that this relationship can be succinctly captured by a matrix and provide an algorithm for estimating it under a suitable approximate sparsity condition using historical data of covariates and outcomes for the observable agents. We also obtain convergence rates for the proposed estimator despite the high dimensionality that allows more agents than observations. Second, we show that the approximate sparsity condition holds under the standard conditions used in the literature. Hence, our results apply to a large class of networks. Finally, we apply our results to two practical settings: targeted advertising and promotional pricing. We show that by using the available historical data with our estimator, it is possible to obtain asymptotically optimal advertising/pricing decisions, despite the presence of latent agents.
updated: Wed Jan 26 2022 20:54:34 GMT+0000 (UTC)
published: Tue Aug 14 2018 19:57:55 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト