Asynchronous Backtracking (ABT) Academic Article uri icon

abstract

  • Ai does nothing. If not, then Ai searches its domain for a new consistent value. If it finds one, it assigns its variable and sends ok? messages to all lower-priority agents linked to it. Otherwise, Ai backtracks. The backtrack operation is executed by sending a Nogood message that contains an inconsistent partial assignment. Nogoods are sent to the agent with the lowest priority among the agents whose assignments are included in the inconsistent tuple in the Nogood. Agent Ai that sends a Nogood message to agent Aj …

publication date

  • January 1, 2008