- Author
- Year
- 2008
- host editors
-
F. Fages
F. Rossi
S. Soliman - Title
- A comparison of the notions of optimality in soft constraints and graphical games
- Event
- 12th Annual ERCIM International Workshop on Constraint Solving and Constraint Logic Programming (CSCLP 2007), Rocquencourt, France
- Book/source title
- Recent Advances in Constraints
- Book/source subtitle
- 12th Annual ERCIM International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2007 Rocquencourt, France, June 7-8, 2007 : revised selected papers
- Pages (from-to)
- 1-16
- Publisher
- Berlin: Springer
- ISBN
- 9783540898115
- ISBN (electronic)
- 9783540898122
- Series
- Lecture Notes in Computer Science, 0302-9743, 5129
- Document type
- Conference contribution
- Faculty
- Interfacultary Research
- Institute
- Institute for Logic, Language and Computation (ILLC)
- Abstract
-
The notion of optimality naturally arises in many areas of applied mathematics and computer science concerned with decision making. Here we consider this notion in the context of two formalisms used for different purposes and in different research areas: graphical games and soft constraints. We relate the notion of optimality used in the area of soft constraint satisfaction problems (SCSPs) to that used in graphical games, showing that for a large class of SCSPs that includes weighted constraints every optimal solution corresponds to a Nash equilibrium that is also a Pareto efficient joint strategy.
We also study alternative mappings including one that maps graphical games to SCSPs, for which Pareto efficient joint strategies and optimal solutions coincide. - URL
- go to publisher's site
- Language
- English
- Persistent Identifier
- https://hdl.handle.net/11245/1.296990
- Downloads
-
296990.pdf(Accepted author manuscript)
Disclaimer/Complaints regulations
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.