AMAXSUM

AMaxSum: Asynchronous belief-propagation DCOP algorithm

Max-Sum [FRPJ08] is an incomplete inference-based DCOP algorithm.

This is a asynchronous implementation of Max-Sum, where factors and variable send messages every time they receive a message. For a synchronous version, see MaxSum.

Algorithm Parameters

These are the same as for MaxSum

• damping: float, default = 0.5

  Amount of damping [0-1].

• damping_nodes: “vars”, “factors”, “both” or “none”, default = “both”

  Nodes that apply damping to messages.

• stability: float, default = 0.1 (STABILITY_COEFFICIENT)

  Stability detection coefficient

• noise: float, default = 0.01

  Noise level for variables

• start_messages: “leafs”, “leafs_vars”, “all”, default = “leafs”

  Nodes that initiate messages.

Example

pydcop solve -algo amaxsum  \
 -d adhoc graph_coloring_csp.yaml

FIXME: add results

See also

Max-Sum: a synchronous implementation of Max-Sum.