Metraipolis › archive › dc_ab2e095cd088

Distributed constraint optimization — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Distributed_constraint_optimization
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T23:14:46.839Z
SHA-256 of the archived text
a05a3986c9371ef1fec1786c304f41c21a771a9fbf27d1748b395617ccdefade
Stable URL of this page
https://metraipolis.com/documento/dc_ab2e095cd088

How to cite

Distributed constraint optimization — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Distributed_constraint_optimization (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ab2e095cd088 (Metraipolis archive dc_ab2e095cd088, sha256 a05a3986c9371ef1fec1786c304f41c21a771a9fbf27d1748b395617ccdefade)
BibTeX
@misc{dcab2e095cd088,
  title = {Distributed constraint optimization — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Distributed_constraint_optimization},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ab2e095cd088; sha256 a05a3986c9371ef1fec1786c304f41c21a771a9fbf27d1748b395617ccdefade},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Distributed_constraint_optimization. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Distributed constraint optimization (DCOP or DisCOP) is the distributed analogue to constraint optimization. A DCOP is a problem in which a group of agents must distributedly choose values for a set of variables such that the cost of a set of constraints over the variables is minimized. Distributed Constraint Satisfaction is a framework for describing a problem in terms of constraints that are known and enforced by distinct participants (agents). The constraints are described on some variables with predefined domains, and have to be assigned to the same values by the different agents. Problems defined with this framework can be solved by any of the algorithms that are designed for it. The framework was used under different names in the 1980s. The first known usage with the current name is in 1990.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «autonomous agent»).
Fonte: Wikipedia in inglese, voce «Distributed constraint optimization» — https://en.wikipedia.org/wiki/Distributed_constraint_optimization
Wikidata Q21281178 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q21281178
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Distributed_constraint_optimization?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1373259947, consultata il 2026-10-05T23:03:10.668Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2e22bd3af9bdaafaa0aad8de15da5fc756f0f61976818bfb453f05fa67a6c65f