Skip to main navigation Skip to search Skip to main content

Suggestion strategies for constraint-based Matchmaker agents

  • Eugene C. Freuder
  • , Richard J. Wallace

Research output: Chapter in Book/Report/Conference proceedingsConference proceedingpeer-review

Abstract

In this paper we describe a paradigm for content-focused matchmaking, based on a recently proposed model for constraint acquisition and satisfaction. Matchmaking agents are conceived as constraint- based solvers that interact with other, possibly human, agents (Customers). The Matchmaker provides potential solutions (“suggestions”) based on partial knowledge, while gaining further information about the problem itself from the other agent through the latterߣs evaluation of these suggestions. The dialog between Matchmaker and Customer results in iterative improvement of solution quality, as demonstrated in simple simulations. We also show empirically that this paradigm supports “suggestion strategies” for finding acceptable solutions more efficiently or for increasing the amount of information obtained from the Customer. This work also indicates some ways in which the tradeoff between these two metrics for evaluating performance can be handled.

Original languageEnglish
Title of host publicationPrinciples and Practice of Constraint Programming – CP 1998 - 4th International Conference, CP 1998, Proceedings
EditorsJean-Francois Puget, Michael Maher
PublisherSpringer Verlag
Pages192-204
Number of pages13
ISBN (Print)3540652248, 9783540652243
DOIs
Publication statusPublished - 1998
Event4th International Conference on Principles and Practice of Constraint Programming, CP 1998 - Pisa, Italy
Duration: 26 Oct 199830 Oct 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1520
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Principles and Practice of Constraint Programming, CP 1998
Country/TerritoryItaly
CityPisa
Period26/10/9830/10/98

Fingerprint

Dive into the research topics of 'Suggestion strategies for constraint-based Matchmaker agents'. Together they form a unique fingerprint.

Cite this