Abstrakt. Vi anser att mjuka begränsningsproblem där vissa av preferenserna kan vara ospecificerade. Dessa modeller, till exempel situationer med flera agenter som tillhandahåller data, eller med eventuella integritetsproblem. I detta sammanhang studerar vi hur vi kan hitta en optimal lösning utan att behöva vänta på alla preferenser. I synnerhet definierar vi en algoritm för att hitta en lösning som nödvändigtvis är optimal, det vill säga optimal oavsett vad de saknade uppgifterna kommer att vara, i syfte att be användaren att avslöja så få preferenser som möjligt. Experimentella resultat visar att man i många fall kan hitta en nödvändigtvis optimal lösning utan att framkalla alltför många preferenser.
Gelain m.fl. Ref överväga ett liknande problem med mjuka begränsningsproblem där vissa av preferenserna kan vara ospecificerade.
Dealing with incomplete preferences in soft constraint problems
{'venue': 'CP 2007 (The 13th International Conference on Principles and Practice of Constraint Programming', 'journal': None, 'mag_field_of_study': ['Computer Science']}