arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1102.0989cs.GT
收藏

多线性函数的公理化属性

Axiomatic Attribution for Multilinear Functions

Yi Sun, Mukund Sundararajan

摘要:

我们研究归因问题,即把特征函数值的变化归因于其自变量的问题。我们做了三个贡献。首先,我们提出了一个标准的成本分摊模型的基础上的问题的形式化。其次,我们证明了存在一种唯一的属性方法,该方法满足哑元,可加性,条件非负性,仿射尺度不变性,和所有特征函数是一个多线性函数和一个加性函数的总和。我们称之为Aumann-Shapley-Shubik方法。相反,我们表明,这样的唯一性的结果并不适用于本类以外的特征函数。第三,我们详细研究了多线性特征函数,我们描述了一个计算效率高的实现Aumann-Shapley-Shubik方法,并讨论了按点击付费广告和投资组合分析的实际应用。

英文摘要:

We study the attribution problem, that is, the problem of attributing a change in the value of a characteristic function to its independent variables. We make three contributions. First, we propose a formalization of the problem based on a standard cost sharing model. Second, we show that there is a unique attribution method that satisfies Dummy, Additivity, Conditional Nonnegativity, Affine Scale Invariance, and Anonymity for all characteristic functions that are the sum of a multilinear function and an additive function. We term this the Aumann-Shapley-Shubik method. Conversely, we show that such a uniqueness result does not hold for characteristic functions outside this class. Third, we study multilinear characteristic functions in detail; we describe a computationally efficient implementation of the Aumann-Shapley-Shubik method and discuss practical applications to pay-per-click advertising and portfolio analysis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑