We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Artificial Intelligence

Title: Iterative Judgment Aggregation

Abstract: Judgment aggregation problems form a class of collective decision-making problems represented in an abstract way, subsuming some well known problems such as voting. A collective decision can be reached in many ways, but a direct one-step aggregation of individual decisions is arguably most studied. Another way to reach collective decisions is by iterative consensus building -- allowing each decision-maker to change their individual decision in response to the choices of the other agents until a consensus is reached. Iterative consensus building has so far only been studied for voting problems. Here we propose an iterative judgment aggregation algorithm, based on movements in an undirected graph, and we study for which instances it terminates with a consensus. We also compare the computational complexity of our iterative procedure with that of related judgment aggregation operators.
Subjects: Artificial Intelligence (cs.AI)
DOI: 10.3233/978-1-61499-672-9-1528
Cite as: arXiv:1604.06356 [cs.AI]
  (or arXiv:1604.06356v3 [cs.AI] for this version)

Submission history

From: Marija Slavkovik [view email]
[v1] Thu, 21 Apr 2016 15:26:02 GMT (463kb)
[v2] Fri, 22 Apr 2016 14:08:06 GMT (356kb)
[v3] Tue, 12 Jul 2016 12:36:46 GMT (474kb)

Link back to: arXiv, form interface, contact.