This paper is organized as follows. In Sect. 2, we present the proposed dual based asynchronous solving approach. In Sect. 3, we discuss the termination and complexity properties. In Sect. 4, we give some preliminary experimental results. Finally, Sect. 5 concludes the paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
BenHassine, A., Ghedira, K.: How to Establish Arc-Consistency by Reactive Agents. In Proceedings of the 15th ECAI-02. (2002) 156–160
Bessiere, C., Freuder, E., Regin, J-C.: Using Constraint Metaknowledge to Reduce Arc Consistency Computation. Artificial Intelligence 107 (1999) 125–148
Briot, J.P. Actalk: A Framework for Object-Oriented Concurrent Programming – Design and Experience. In Proceedings of the Second France-Japan Workshop (OBPDC-97). (1997) 23
Cheesman P., Kanefsky B., Taylor, W.: Where the Really Hard Problems are. In Proceedings of the 12th International Joint Conference on AI. (1991) 331–337
Conry S.E., Kuwabara K., Lesser V.R., Meyer, R.A.: Multistage Negotiation for Distributed Constraint Satisfaction. IEEE Transactions on Systems, Man and Cybernetics 21(6) (1991) 1462–1477
Dechter R. and Pearl, J.: Tree-Clustering Schemes for Constraint-Processing. In Proceedings of the AAAI-88. (1988) 150–154
Hamadi Y., Bessiere C., Quinqueton, J.: Backtracking in Distributed Constraint Networks. In Proceedings of ECAI. (1998) 219–223
Huhns M.N., Bridgeland, D.M.: Multiagent Truth Maintenance. IEEE Transactions on Systems, Man and Cybernetics 21(6) (1991) 1437–1445
Lamport, L. Chandy, K.M.: Distributed Snapshots: Determining Global States of Distributed Systems. TOCS 3(1) (1985) 63–75
Mackworth, A.K.: Consistency in networks of relations. Artificial Intelligence 8 (1977) 99–118
Maestre A., Bessiere, C.: Improving Asynchronous Backtracking for Dealing with Complex Local Problems. In Proceedings of the International Conference(ECAI). (2004) 206–210
Montanari, U.: Networks of Constraints: Fundamental Properties and Applications to Picture Processing. Information Sciences 7 (1974) 95–132
Regin, J.C.: A Filtering Algorithm for Constraints of Difference in CSPs. In Proceedings of the International Conference on AAAI. (1994) 362–367
Silaghi, M.-C., Sam-Haroud D., Faltings, B.V.: Asynchronous Search with Aggregations. In Proceedings of the 17th National Conference on Artificial Intelligence AAAI. (2000) 917–922
Sycara, K.P., Roth, S., Sadeh, N., Fox, M.S.: Distributed Constrained Heuristic Search. IEEE Transactions on Systems, Man and Cybernetics 21(6) (1991) 1446–1461
Yokoo, M.: Asynchronous Weak-commitment Search for Solving Distributed Constraint Satisfaction Problems. In Proceedings of the Constraint Programming. (1995) 88–102
Yokoo, M., Hirayama, K.: Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems. In Proceedings of the International Conference on ICMAS. (1996) 401–408
Yokoo, M., Ishida, T., Kuwabara, K.: Distributed Constraint Satisfaction for DAI Problems. In Proceedings of the tenth International Workshop on Distributed Artificial Intelligence. (1990)
Yokoo, M., Durfee, E.H., Ishida, T., Kuwabara, K.: Distributed Constraint Satisfaction Formalizing Distributed Problem Solving. In Proceedings of the DCS. (1992) 614–621
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hassine, A.B., Ho, T.B. (2008). Asynchronous Constraint-Based Approach: New Solution for any Constraint Problem. In: Ito, T., Hattori, H., Zhang, M., Matsuo, T. (eds) Rational, Robust, and Secure Negotiations in Multi-Agent Systems. Studies in Computational Intelligence, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76282-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-76282-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76281-2
Online ISBN: 978-3-540-76282-9
eBook Packages: EngineeringEngineering (R0)