Bumping strategies for the private incremental multiagent agreement problem

AAAI Spring Symposium - Technical Report

Volumn SS-05-05, Issue , 2005, Pages 47-54

  Modi, Pragnesh Jay ^a   Veloso, Manuela ^a  

^a Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED CONSTRAINT REASONING (DCR) PARADIGM; INFORMATION EXCHANGE; MULTIAGENT AGREEMENT PROBLEM (MAP); SCHEDULING DECISIONS;

CONSTRAINT THEORY; DECISION THEORY; SCHEDULING;

MULTI AGENT SYSTEMS;

EID: 32944455989     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Beck, J.; Davenport, A.; Sitarski, E.; and Fox, M. 1997. Texture-based heuristics for scheduling revisited. In Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97).
2. Bessire, C.; Maestre, A.; and Meseguer, P. 2001. Distributed dynamic backtracking. In International Joint Conference on AI Workshop on Distributed Constraint Reasoning.
3. Chia, M.; Neiman, D.; and Lesser, V. 1998. Coordinating Asynchronous Agent Activities in a Distributed Scheduling System. In Proceedings of the Third International Conference on Multi-Agent Systems(ICMAS'98).
4. Dechter, R. 2003. Constraint Processing. Morgan Kaufmann.
5. Decker, K., and Li, J. 1998. Coordinated hospital patient scheduling. In Proceedings of International Conference on Multi-Agent Systems.
6. Ephrati, E.; Zlotkin, G.; and Rosenschein, J. S. 1994. A non-manipulable meeting scheduling system. In Proceedings of the 13th International Workshop on Distributed Artificial Intelligence.
7. Fallings, B., and Macho-Gonzalez, S. 2002. Open constraint satisfaction. In Principles and Practice of Constraint Programming - CP 2002, 356-370.
8. Freuder, E. C.; Minca, M.; and Wallace, R. J. 2001. Privacy/efficiency tradeoffs in distributed meeting scheduling by constraint-based agents. In IJCAI-2001 Workshop on Distributed Constraint Reasoning.
9. Garrido, L., and Sycara, K. Multi-agent meeting scheduling: Preliminary experimental results. In Proceedings of the First International Conference on Multi-Agent Systems (ICMAS'95). The MIT Press: Cambridge, MA, USA.
10. Hannebauer, M., and Mller, S. 2001. Distributed constraint optimization for medical appointment scheduling. In Proceedings of the Fifth International Conference on Autonomous Agents.
11. Mailler, R., and Lesser, V. 2003. A mediation based protocol for distributed constraint satisfaction. In The Fourth International Workshop on Distributed Constraint Reasoning.
12. Modi, P. J.; Shen, W.; Tambe, M.; and Yokoo, M. 2004a. Adopt: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence.
13. Modi, P. J.; Veloso, M.; Smith, S.; and Oh, J. 2004b. Cmradar: A personal assistant agent for calendar management. In Agent Oriented Information Systems, (AOIS) 2004.
14. Neiman, D.; Hildum, D.; Lesser, V.; and Sandholm, T. 1994. Exploiting Meta-Level Information in a Distributed Scheduling System. 12th National Conference on Artificial Intelligence.
15. Oh, J., and Smith, S. 2004. Learning user preferences for distributed calendar scheduling. In Proc. 5th International Conference on Practice and Theory of Automated Timetabling (PATAT).
16. Sen, S., and Durfee, E. 1996. A Contracting Model for Flexible Distributed Scheduling. Annals of Operations Research 65:195-222.
17. Sen, S., and Durfee, E. H. 1998. A formal study of distributed meeting scheduling. In Group Decision and Negotiation, volume 7, 265-289.
18. Silaghi, M., and Mitra, D. 2004. Distributed constraint satisfaction and optimization with privacy enforcement. In 3rd IC on Intelligence Agent Technology.
19. Sycara, K.; Roth, S.; Sadeh, N.; and Fox, M. S. 1991. Distributed constrained heuristic search. IEEE Transactions on Systems, Man, and Cybernetics 21:1446-1461.
20. Yokoo, M., and Hirayama, K. 1996. Distributed break-out algorithm for solving distributed constraint satisfaction problems. In Proceedings of International Conference on Multi-Agent Systems.
21. Yokoo, M.; Suzuki, K.; and Hirayama, K. 2002. Secure distributed constraint satisfaction: Reaching agreement without revealing private information. In Constraint Programming.
22. Yokoo, M. 2001. Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems. Springer.