Multi-agent constraint systems with preferences: Efficiency, solution quality, and privacy loss

Computational Intelligence

Volumn 20, Issue 2, 2004, Pages 264-286

  Franzin, M S ^a   Rossi, F ^a   Freuder, E C ^b   Wallace, R ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Distributed constraint satisfaction; Fuzzy optimization; Multiagent systems; Pareto optimization; Preferences; Privacy

Indexed keywords

CONSTRAINT THEORY; DATA PRIVACY; DECISION THEORY; FUZZY SETS; KNOWLEDGE ENGINEERING; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

DISTRIBUTED CONSTRAINT SATISFACTION; FUZZY OPTIMIZATION; PARETO OPTIMIZATION; PREFERENCES; PRIVACY LOSS;

MULTI AGENT SYSTEMS;

EID: 2442436785     PISSN: 08247935     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.0824-7935.2004.00238.x     Document Type: Conference Paper

References (23)

1. BISTARELLI, S., U. MONTANARI, and F. ROSSI. 1997. Semiring-based constraint solving and optimization. Journal of the ACM, 44(2):201-236.
2. DUBOIS, D., H. FARGIER, and H. PRADE. 1993. The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction. In Proceedings of the Third International Conference on Fuzzy Systems.
3. EPHRATI, E., and J. S. ROSENSCHEIN. 1992. Reaching agreement through partial revelation of preferences. In Proceedings of the Tenth European Conference on Artificial Intelligence-ECAI 1992. Wiley, Chichester, pp. 229-233.
4. EPHRATI, E., G. ZLOTKIN, and J. S. ROSENSCHEIN. 1994. A non-manipulable meeting scheduling system. In Proceedings of the Thirteenth International Distributed Artificial Intelligence Workshop. Seattle, pp. 105-125.
5. FELDMAN, A. M. 1980. Welfare Economics and Social Choice Theory. Kluwer, Boston.
6. FISHBURN, P. C. 1968. Utility theory. Management Science, 14:335-378.
7. FRANZIN, M. S., E. C. FREUDER, F. ROSSI, and R. WALLACE. 2002. Multi-agent meeting scheduling with preferences: Efficiency, privacy loss, and solution quality. In Proceedings of the AAAI 2002 Workshop on Preference in AI and CP. Edmonton, pp. 25-32.
8. FREUDER, E. C., M. MINCA, and R. J. WALLACE. 2001. Privacy/efficiency tradeoffs in distributed meeting scheduling by constraint-based agents. In Proceedings of the IJCAI-01 Workshop on Distributed Constraint Reasoning. Seattle.
9. GARRIDO, L., and K. SYCARA. 1996. Multi-agent meeting scheduling: Preliminary experimental results. In Proceedings of the First International Conference on Multi-Agent Systems. AAAI Press, pp. 95-102.
10. KELLEY, J. F., and A. CHAPANIS. 1982. How professional persons keep their calendars: Implications for computerization. Journal of Occupational Psychology, 55:241-256.
11. LUO, X., H. LEUNG, and J. H. LEE. 2000. Theory and properties of a selfish protocol for multi-agent meeting scheduling using fuzzy constraints. In Proceedings of the Fourteenth European Conference on Artificial Intelligence-ECAI 2000. Berlin, pp. 373-377.
12. RUTTKAY, Z. 1994. Fuzzy constraint satisfaction. In Proceedings of the Fourth International Conference on Fuzzy Systems.
13. SCHIEX, T. 1992. Possibilistic constraint satisfaction problems, or "how to handle soft constraints"? In Proceedings of the Eighth Conference on Uncertainty in AI, pp. 269-275.
14. SCOTT, A., K. JENKIN, and R. SENJEN. 1998. Design of an agent-based, multi-user scheduling implementation. In Proceedings of the Fourth Australian Distributed Artificial Intelligence Workshop, Brisbane, Lecture Notes in Artificial Intelligence 1544. Springer, pp. 152-165.
15. SEN, S. 1997. Developing an automated distributed meeting scheduler. IEEE Expert. Intelligent Systems and their applications, 12(4):41-45.
16. SEN, S., and E. H. DURFEE. 1995. Unsupervised surrogate agents and search bias change in flexible distributed scheduling. In Proceedings of the First International Conference on Multi-Agent Systems, ICMAS'95. San Francisco, pp. 336-343.
17. SEN, S., T. HAYNES, and N. ARORA. 1997. Satisfying user preferences while negotiating meetings. International Journal on Human-Computer Studies 47:407-427.
18. TSANG, E. P. K. 1993. Foundations of Constraint Satisfaction. Academic Press, London.
19. TSURUTA, T., and T. SHINTANI. 2000. Scheduling meetings using distributed valued constraint satisfaction algorithm. In Proceedings of the Fourteenth European Conference on Artificial Intelligence-ECAI 2000. Berlin, pp. 383-387.
20. WALLACE, R. J., and E. C. FREUDER. 2002. Meeting scheduling with preferences with limited comparability: Effects of agent knowledge. In Proceedings of the AAAI 2002 workshop on preference in AI and CP. Edmonton, pp. 107-114.
21. WALLACE, R. J., E. C. FREUDER, and M. MINCA. 2004. Possibilistic reasoning and privacy/efficiency tradeoffs in multi-agent systems. In Proceedings of the Third Mexican International Conference on Artificial Intelligence-MICAI 2004. LNAI series (in press).
22. WOOLRIDGE, M. 2002. An Introduction to MultiAgent Systems. John Wiley.
23. YOKOO, M., E. H. DURFEE, T. ISHIDA, and K. KUWABARA. 1998. The distributed constraint satisfaction problem: Formalization and algorithms. Knowledge and Data Engineering, 10(5):673-685.