Skip to main content
placeholder image

Multi-objective distributed constraint optimization using semi-rings

Journal Article


Abstract


  • © Springer International Publishing Switzerland 2014. In this paper, we extend the Support Based Distributed Optimization (SBDO) algorithm to support problems which do not have a total pre-order over the set of solutions. This is the case in common real life problems that have multiple objective functions. In particular, decision support problems. These disparate objectives are not well supported by existing Distributed Constraint Optimization Problem (DCOP) techniques, which assume a single cost or utility function. As a result, existing Distributed COP techniques (with some recent exceptions) require that all agents subscribe to a common objective function and are therefore unsuitable for settings where agents have distinct, competing objectives. This makes existing constraint optimization technologies unsuitable for many decision support roles, where the decision maker wishes to observe the different trade-offs before making a decision.

UOW Authors


  •   Billiau, Graham (external author)
  •   Chang, Chee (external author)
  •   Ghose, Aditya

Publication Date


  • 2014

Citation


  • Billiau, G., Chang, C. & Ghose, A. (2014). Multi-objective distributed constraint optimization using semi-rings. Lecture Notes in Computer Science, 8861 407-422.

Scopus Eid


  • 2-s2.0-84910140396

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/3276

Number Of Pages


  • 15

Start Page


  • 407

End Page


  • 422

Volume


  • 8861

Abstract


  • © Springer International Publishing Switzerland 2014. In this paper, we extend the Support Based Distributed Optimization (SBDO) algorithm to support problems which do not have a total pre-order over the set of solutions. This is the case in common real life problems that have multiple objective functions. In particular, decision support problems. These disparate objectives are not well supported by existing Distributed Constraint Optimization Problem (DCOP) techniques, which assume a single cost or utility function. As a result, existing Distributed COP techniques (with some recent exceptions) require that all agents subscribe to a common objective function and are therefore unsuitable for settings where agents have distinct, competing objectives. This makes existing constraint optimization technologies unsuitable for many decision support roles, where the decision maker wishes to observe the different trade-offs before making a decision.

UOW Authors


  •   Billiau, Graham (external author)
  •   Chang, Chee (external author)
  •   Ghose, Aditya

Publication Date


  • 2014

Citation


  • Billiau, G., Chang, C. & Ghose, A. (2014). Multi-objective distributed constraint optimization using semi-rings. Lecture Notes in Computer Science, 8861 407-422.

Scopus Eid


  • 2-s2.0-84910140396

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/3276

Number Of Pages


  • 15

Start Page


  • 407

End Page


  • 422

Volume


  • 8861