Paper Info
Title
Monotone decomposition of 2-additive Generalized Additive Independence models.
Abstract
The GAI (Generalized Additive Independence) model proposed by Fishburn is a generalization of the additive value function model, which need not satisfy preferential independence. Its great generality makes however its application and study difficult. We consider a significant subclass of GAI models, namely the discrete 2-additive GAI models, and provide for this class a decomposition into nonnegative monotone terms. This decomposition allows a reduction from exponential to quadratic complexity in any optimization problem involving discrete 2-additive models, making them usable in practice.
Year
DOI
Venue
2018
10.1016/j.mathsocsci.2017.09.007
Mathematical Social Sciences
Field
DocType
Volume
USable,Mathematical economics,Quadratic complexity,Exponential function,Bellman equation,Optimization problem,Mathematics,Monotone polygon,Generality,Decomposition
Journal
92
ISSN
Citations 
PageRank 
0165-4896
3
0.52
References 
Authors
9
2
Name
Order
Citations
PageRank
Michel Grabisch11955184.40
Christophe Labreuche270965.78