Constraints and Agents: Confronting Ignorance

AI Magazine

Volumn 19, Issue 2, 1998, Pages 51-65

  Eaton, Peggy S ^a   Freuder, Eugene C ^a   Wallace, Richard J ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; CONSTRAINT THEORY; PROBLEM SOLVING;

CONSTRAINT BASED REASONING;

ARTIFICIAL INTELLIGENCE;

EID: 0032097030     PISSN: 07384602     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (60)

1. Anderson, J. 1997. WAFFLER: A Constraint-Directed Approach to Intelligent Agent Design. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 70-75. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
2. Andreoli, J.; Borghoff, U.; Pareschi, R.; and Schlichter, J. 1995. Constraint Agents for the Information Age. Journal of Universal Computer Science 1(12): 762-789.
3. Andreoli, J.; Borghoff, U.; Pareschi, R.; Bistarelli, S.; Montanari, U.; and Rossi, F. 1997. Constraints and Agents for a Decentralized Network Infrastructure. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 39-44. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
4. Anke, K.; Staudte, R.; and Dilger, W. 1997. Producing and Improving Time Tables by Means of Constraint and Multiagent Systems. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 142-146. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
5. Armstrong, A., and Durfee, E. 1997. Dynamic Prioritization of Complex Agents in Distributed Constraint-Satisfaction Problems. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 8-13. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
6. Bressan, S., and Goh, C. 1997. Semantic Integration of Disparate Information Sources over the Internet Using Constraint Propagation. Paper presented at the Workshop on Constraint Reasoning on the Internet, 29 October-1 November, Schloss Hagenberg, Austria.
7. Carlson, B.; Gupta, V.; and Hogg, T. 1997. Controlling Agents in Smart Matter with Global Constraints. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 58-63. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
8. Cheng, B.; Lee, J.; and Wu, J. 1996. Speeding Up Constraint Propagation by Redundant Modeling. In Proceedings of the Second International Conference on Principles and Practice of Constraint Programming (CP96), ed. E. C. Freuder, 91-103. Berlin: Springer-Verlag.
9. Clearwater, S.; Huberman, B.; and Hogg, T. 1991. Cooperative Solution of Constraint-Satisfaction Problems. Science 254:1181-1183.
10. Diehl, S. 1997. Extending VRML by One-Way Equational Constraints. Paper presented at the Workshop on Constraint Reasoning on the Internet, 29 October-1 November, Schloss Hagenberg, Austria.
11. Donaldson, T., and Cohen, R. 1997. Constraint-Based Discourse Agents. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 87-92. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
12. Eaton, P. S., and Freuder, E. C. 1996. Agent Cooperation Can Compensate for Agent Ignorance in Constraint Satisfaction. In Agent Modeling Papers from the 1996 AAAI Workshop, eds. M. Tambe and P. Gmytrasiewicz, 24-29. Technical Report WS-96-02. Menlo Park, Calif.: AAAI Press.
13. Freuder, E. C. 1997. Constraints and Agents: Papers from the 1997 AAAI Workshop. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
14. Freuder, E. C. 1995. Active Learning for Constraint Satisfaction. Paper presented at the AAAI-95 Fall Symposium on Active Learning, 10-12 November, Cambridge, Massachusetts.
15. Freuder, E., and Eaton, P. 1997. Compromise Strategies for Constraint Agents. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 1-7. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
16. Freuder, E. C., and Mackworth, A. K. 1994. Constraint-Based Reasoning. Cambridge, Mass.: MIT Press.
17. Freuder, E. C., and Wallace, R. J. 1997. Suggestion Strategies for Constraint-Based MATCHMAKER Agents. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 105-111. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
18. Freuder, E. C., and Wallace, R. J. 1992. Partial Constraint Satisfaction. Artificial Intelligence 58:21-70.
19. Fruhwirth, T.; Hermengildo, M.; Tarau, P.; Codognet, P.; and Rossi, F., eds. 1997. Paper presented at the Workshop on Constraint Reasoning on the Internet, 29 October-1 November, Schloss Hagenberg, Austria.
20. Garrido, L., and Sycara, K. 1996. Multiagent Meeting Scheduling: Preliminary Experimental Results. Paper presented at the Second International Conference on Multiagent Systems (ICMAS-96), 10-13 December, Kyoto, Japan.
21. Geelen, P. A. 1992. Dual Viewpoint Heuristics for Binary Constraint-Satisfaction Problems. In Proceedings of the 1992 European Conference on Artificial Intelligence, 31-35. Chichester: Wiley.
22. Gilbert, D.; Eidhammer, I.; and Jonassen, I. 1997. STRUCTWEB: Biosequence Searching on the Web Using CLP(FD). Paper presented at the Workshop on Constraint Reasoning on the Internet, 29 October-1 November, Schloss Hagenberg, Austria.
23. Gomez, J.; Weisman, D. E.; Trevino, V. B.; and Woolsey, C. A. 1996. Content-Focused MATCHMAKERS. In Money and Technology Strategies 2(3).
24. Havens, W. 1997. No-Good Caching for Multiagent Backtrack Search. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 26-31. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
25. Jackson, W., and Havens, W. 1995. Committing to User Choices in Mixed-Initiative CSPs. Paper presented at the Fifth Scandinavian Conference on Artificial Intelligence, 29-31 May, Trondheim, Norway.
26. Krantz, M. 1997. The Web's Middleman. Time 149(7): 67-68.
27. Lawal, B.; Gilbert, D.; and Letichevsky, A. 1997. A Web-Based Course Scheduler in Constraint Logic Programming: Interactive Computing with Constraints. Paper presented at the Workshop on Constraint Reasoning on the Internet, 29 October-1 November, Schloss Hagenberg, Austria.
28. Lemaitre, M., and Verfaillie, G. 1997. An Incomplete Method for Solving Distributed Valued Constraint-Satisfaction Problems. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 14-20. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
29. Liu, J., and Sycara, K. 1996. Multiagent Coordination in Tightly Coupled Real-Time Environments. Paper presented at the Second International Conference on Multiagent Systems (ICMAS-96), 10-13 December, Kyoto, Japan.
30. Liu, J., and Sycara, K. 1995. Exploiting Problem Structure for Distributed Constraint Optimization. Paper presented at the First International Conference on Multiagent Systems (ICMAS), 12-14 June, San Francisco, California.
31. Liu, J., and Sycara, K. 1994a. Distributed Meeting Scheduling. Paper presented at the Sixteenth Annual Conference of the Cognitive Science Society, 13-16 August, Atlanta, Georgia.
32. Liu, J., and Sycara, K. 1994b. Distributed Problem Solving through Coordination in a Society of Agents. Paper presented at the Thirteenth International Workshop on Distributed Artificial Intelligence, 17-29 July, Lake Quinalt, Washington.
33. Liu, J., and Sycara, K. 1993. Distributed Constraint Satisfaction through Constraint Partition and Coordinated Reaction. Paper presented at the Twelfth International Workshop on Distributed Artificial Intelligence, May, Hidden Valley, Pennsylvania.
34. Maes, P. 1994. Agents That Reduce Work and Information Overload. Communications of the ACM 37(7): 30-40.
35. Mali, A. 1997. Constraint-Based Specification of Reactive Multiagent Systems. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 51-57. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
36. Mammen, D., and Lesser, V. 1997. A Test Bed for the Evaluation of Multiagent Communication and Problem-Solving Strategies. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 32-38. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
37. Mittal, S., and Falkenhainer, B. 1990. Dynamic Constraint-Satisfaction Problems. In Proceedings of the Eighth National Conference on Artificial Intelligence, 25-32. Menlo Park, Calif.: American Association for Artificial Intelligence.
38. Miyashita, K. 1997. Iterative Constraint-Based Repair for Multiagent Scheduling. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 136-141. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
39. Murthy, S.; Rachlin, J.; Akkiraju, R.; and Wu, F. 1997. Agent-Based Cooperative Scheduling. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 112-117. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
40. Musliner, D., and Boddy, M. 1997. Contract-Based Distributed Scheduling for Distributed Processing. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 118-128. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
41. Nareyek, A. 1997. Constraint-Based Agents. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 45-50. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
42. Neiman, D.; Hildum, D.; Lesser, V.; and Sandholm, T. 1994. Exploiting Metalevel Information in a Distributed Scheduling System. In Proceedings of the Twelfth National Conference on Artificial Intelligence. Menlo Park, Calif.: American Association for Artificial Intelligence.
43. Nwana, H. 1996. Software Agents: An Overview. Knowledge Engineering Review 11(3): 205-244.
44. Nwana, H., and Ndumu, D. 1997. An Introduction to Agent Technology, Volume 1198, 1-26. Berlin: Springer-Verlag.
45. Obrst, L. 1997. Constraints and Agents in MADE-SMART. In Constraints and Agents: Papers from the 1997 AMI Workshop, 83-86. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
46. Parunak, V.; Ward, A.; Fleischer, M.; Sauter, J.; and Chang, T. 1997. Distributed Component-Centered Design as Agent-Based Distributed Constraint Optimization. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 93-99. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
47. Petrie, C.; Jeon, H.; and Cutkosky, M. 1997. Combining Constraint Propagation and Backtracking for Distributed Engineering. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 76-82. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
48. Rosenschein, J., and Zlotkin, G. 1994. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. Cambridge, Massachusetts: MIT Press.
49. Saks, V.; Braidic, G.; Kott, A.; and Kirschner, C. 1997. Distributed Medical Evacuation Planning: What Problem Should Each Agent Solve? In Constraints and Agents: Papers from the 1997 AAAI Workshop, 129-135. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
50. Schiex, T., and Verfaillie, G. 1993. No-Good Recording for Static and Dynamic Constraint-Satisfaction Problems. In Proceedings of the International Conference on Tools with AI, 48-55. Washington, D.C.: IEEE Computer Society.
51. Schuster, N. 1995. Flumm Four Logic Puzzle. In Logic Puzzles, 8. New York: Dell Magazines.
52. Shvetsov, I.; Nesterenko, T.; and Starovit, S. 1997. Technology of Active Objects. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 64-69. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
53. Solotorvsky, G., and Gudes, E. 1997. Solving a Real-Life Nurses Time Tabling and Transportation Problem Using Distributed CSP Techniques. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 148-153. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
54. Tambe, M. 1996. Tracking Dynamic Team Activity. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, 80-87. Menlo Park, Calif.: American Association for Artificial Intelligence.
55. Tate, A. 1997. Multiagent Planning via Mutually Constraining the Space of Behavior. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 100-104. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
56. Torrens, M.; Weigel, R.; and Faltings, B. 1997. JAVA Constraint Library: Bringing Constraints Technology on the Internet Using the JAVA Language. In Constraints and Agents: Papers from the 1997 AAAI Workshop, 21-25. Technical Report WS-97-05. Menlo Park, Calif.: AAAI Press.
57. Tsang, E. 1993. Foundations of Constraint Satisfaction. San Diego, Calif.: Academic.
58. Wellman, M. 1994. A Computational Market Model for Distributed Configuration Design. In Proceedings of the Twelfth National Conference on Artificial Intelligence, 401-407. Menlo Park, Calif.: American Association for Artificial Intelligence.
59. Wooldridge, M., and Jennings, N. 1994. Agent Theories, Architectures, and Languages: A Survey. In 1994 European Conference on Al Workshop on Agent Theories, Architectures, and Languages, eds. M. Wooldridge and N. Jennings, 1-39. Berlin: Springer-Verlag.
60. Yokoo, M.; Ishida, T.; and Kuwabara, K. 1992. Distributed Constraint Satisfaction for DAI Problems. Paper presented at the Tenth European Conference on Artificial Intelligence, 3-7 August, Vienna, Austria.