Enabling local computation for partially ordered preferences

Simple item page
dc.contributor.authorFargier, Hélène
dc.contributor.authorRollon, Emma
dc.contributor.authorWilson, Nic
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2013-05-13T13:45:37Z
dc.date.available2013-05-13T13:45:37Z
dc.date.copyright2010
dc.date.issued2010-01
dc.date.updated2012-12-20T17:34:55Z
dc.description.abstractMany computational problems linked to uncertainty and preference management can be expressed in terms of computing the marginal(s) of a combination of a collection of valuation functions. Shenoy and Shafer showed how such a computation can be performed using a local computation scheme. A major strength of this work is that it is based on an algebraic description: what is proved is the correctness of the local computation algorithm under a few axioms on the algebraic structure. The instantiations of the framework in practice make use of totally ordered scales. The present paper focuses on the use of partially ordered scales and examines how such scales can be cast in the Shafer-Shenoy framework and thus benefit from local computation algorithms. It also provides several examples of such scales, thus showing that each of the algebraic structures explored here is of interest.en
dc.description.sponsorshipScience Foundation Ireland (08/PI/11912)en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationFargier, H,Rollon, E,Wilson, N; (2010) 'Enabling local computation for partially ordered preferences'. Constraints, 15 (4) :516-539. doi: 10.1007/s10601-010-9094-z [untranslated]en
dc.identifier.doi10.1007/s10601-010-9094-z
dc.identifier.endpage539en
dc.identifier.issued4en
dc.identifier.journaltitleConstraintsen
dc.identifier.startpage516en
dc.identifier.urihttps://hdl.handle.net/10468/1114
dc.identifier.volume15en
dc.language.isoenen
dc.publisherSpringeren
dc.relation.urihttp://link.springer.com/article/10.1007%2Fs10601-010-9094-z
dc.rights© Springer Science+Business Media, LLC 2010. The final publication is available at http://link.springer.com/article/10.1007%2Fs10601-010-9094-zen
dc.subjectSoft constraintsen
dc.subjectDynamic programmingen
dc.subjectLocal computationen
dc.subjectValuation networks/algebraen
dc.subjectConstraint satisfactionen
dc.subjectOptimizationen
dc.subject.lcshComputer science.en
dc.titleEnabling local computation for partially ordered preferencesen
dc.typeArticle (peer-reviewed)en
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Fargier-Rollon-Wilson-2010-version_for_website.pdf
Size:
275.86 KB
Format:
Adobe Portable Document Format
Description:
Accepted Version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Journal Articles
Insight Centre for Data Analytics - Journal Articles