ABSTRACT
We study the attribution problem. That is, given a real-valued characteristic function f of n variables and initial and final values r and s for its independent variables, our objective is to divide the responsibility for the change f(s) - f(r) in the characteristic function among each of its independent variables. We call these assigned responsibilities attributions, and we would like the attributions to form a complete partition of the total change. When r=0, the attribution problem coincides with a standard cost sharing model from the social choice literature (cf. Moulin [2]), where the characteristic function is the cost function, the independent variables are the demands of the agents, and the attributions are cost shares for the agents. We follow the cost sharing literature in identifying good attribution methods axiomatically (for a classical example, see Friedman and Moulin [1]). We consider: Additivity -- attributions are additive in the characteristic function, Dummy -- if the characteristic function does not depend on a variable, then its attribution is zero, and Affine Scale Invariance -- attributions are invariant under simultaneous affine transformation of the characteristic function and the variables.
First, we show that when the characteristic function is the sum of a multilinear function and an additively separable one, every attribution method satisfying these axioms is a random order method. Intuitively, a multilinear function is determined by its values on the vertices of a hypercube, so its attributions should depend on these values alone, leading to the space of random order methods. The proof proceeds by using this idea to count dimensions.
Second, in our main result, we show that there is a unique attribution method satisfying these axioms and Anonymity (which requires attributions to be invariant under relabeling of the variables) if and only if the characteristic function is the sum of a multilinear function and an additively separable one. The main technical tool is the use of Stokes' Theorem to compare attribution methods. The resulting method coincides with the classical Aumann-Shapley and Shapley-Shubik methods, and thus we term it the Aumann-Shapley-Shubik method. When the characteristic function is multilinear, our result prescribes this method for use; to this end, we provide a computationally efficient implementation.
Together, our results single out the class of multilinear characteristic functions as a particularly nice one for attribution problems. We give several examples of natural attribution problems where such functions arise, including pay-per-click advertising, website traffic analysis, portfolio analysis, and performance analysis of sports teams.
- Friedman, E., and Moulin, H. Three methods to share joint costs or surplus. J. Econ. Theory 87, 2 (August 1999), 275--312.Google ScholarCross Ref
- Moulin, H. Axiomatic cost and surplus sharing. In Handbook of Social Choice and Welfare, K. J. Arrow, A. K. Sen, and K. Suzumura, Eds., vol. 1 of Handbook of Social Choice and Welfare. Elsevier, April 2002, ch. 6, pp. 289--357.Google Scholar
- Redekop, J. Increasing marginal cost and the monotonicity of Aumann-Shapley pricing. mimeo, University of Waterloo, 1996.Google Scholar
Index Terms
- Axiomatic attribution for multilinear functions
Recommendations
The Impact of Perceived Severity of an Outcome Upon Purchase Intention from the Perspective of Attribution
In this paper, the authors study the impact of perceived severity of an outcome in different types of product harm crisis from the angel of consumer attribution-blame. By experimenting the authors found that when the responsibility of product harm ...
The comparison of responsibility attribution in chinese and american cultures: using holistic thinking style as a cognitive framework
IWIC '09: Proceedings of the 2009 international workshop on Intercultural collaborationBy considering the effects of two salient factors, the actor's intention and the event consequence, we explored the differences between Chinese and Americans' attribution behavior. We then investigated the combined influence of thinking style and the ...
Causally motivated attribution for online advertising
ADKDD '12: Proceedings of the Sixth International Workshop on Data Mining for Online Advertising and Internet EconomyIn many online advertising campaigns, multiple vendors, publishers or search engines (herein called channels) are contracted to serve advertisements to internet users on behalf of a client seeking specific types of conversion. In such campaigns, ...
Comments