Knowledge

Cooperative distributed problem solving

Source 📝

285: 22: 87:. That is concerned with the investigation of problem subdivision, sub-problem distribution, results synthesis, optimisation of problem solver coherence and co-ordination. It is closely related to distributed 40: 345: 164: 326: 100:
Neither global control or global data storage – no individual CDPS problem solver (agent) has sufficient information to solve the entire problem.
266: 238: 213: 178: 145: 140: 58: 258: 205: 355: 319: 163:
Faltings, Boi (2006). "Distributed Constraint Programming". In Rossi, Francesca; van Beek, Peter; Walsh, Toby (eds.).
230: 135: 350: 184: 312: 88: 150: 84: 262: 234: 209: 174: 292: 80: 296: 255:
Distributed constraint satisfaction: Foundations of cooperation in multi-agent systems
339: 123:
Organised behaviour is hard to guarantee since no one node has the complete picture
76: 246: 284: 170: 226:
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
224: 91:
and distributed constraint optimization; see the links below.
15: 112:
Efficient protocols (not too much communication overhead)
300: 36: 106:
Communication is slower than computation, therefore:
79:
of semi-autonomous processing nodes working together
31:
may be too technical for most readers to understand
320: 8: 327: 313: 223:Shoham, Yoav; Leyton-Brown, Kevin (2009). 120:Any unique node is a potential bottleneck 115:problems should be modular, coarse grained 59:Learn how and when to remove this message 43:, without removing the technical details. 202:Distributed Search by Constrained Agents 73:cooperative distributed problem solving 109:Loose coupling between problem solvers 346:Applications of distributed computing 41:make it understandable to non-experts 7: 281: 279: 146:Distributed artificial intelligence 141:Distributed constraint optimization 166:Handbook of Constraint Programming 14: 283: 103:Control and data are distributed 20: 1: 299:. You can help Knowledge by 196:A chapter in an edited book. 372: 278: 231:Cambridge University Press 136:Multiscale decision making 247:downloadable free online 200:Meisels, Amnon (2008). 356:Computer science stubs 253:Yokoo, Makoto (2001). 245:See Chapters 1 and 2; 89:constraint programming 151:Multi-agent planning 157:Some relevant books 85:multi-agent system 81:to solve a problem 308: 307: 268:978-3-540-67596-9 240:978-0-521-89943-7 215:978-1-84800-040-7 180:978-0-444-52726-4 83:, typically in a 69: 68: 61: 363: 329: 322: 315: 293:computer science 287: 280: 272: 244: 219: 195: 193: 192: 183:. Archived from 64: 57: 53: 50: 44: 24: 23: 16: 371: 370: 366: 365: 364: 362: 361: 360: 351:Problem solving 336: 335: 334: 333: 276: 269: 252: 241: 222: 216: 199: 190: 188: 181: 162: 159: 132: 97: 95:Aspects of CDPS 65: 54: 48: 45: 37:help improve it 34: 25: 21: 12: 11: 5: 369: 367: 359: 358: 353: 348: 338: 337: 332: 331: 324: 317: 309: 306: 305: 288: 274: 273: 267: 250: 239: 220: 214: 197: 179: 158: 155: 154: 153: 148: 143: 138: 131: 128: 127: 126: 125: 124: 118: 117: 116: 113: 110: 104: 101: 96: 93: 67: 66: 49:September 2011 28: 26: 19: 13: 10: 9: 6: 4: 3: 2: 368: 357: 354: 352: 349: 347: 344: 343: 341: 330: 325: 323: 318: 316: 311: 310: 304: 302: 298: 295:article is a 294: 289: 286: 282: 277: 270: 264: 260: 256: 251: 248: 242: 236: 232: 228: 227: 221: 217: 211: 207: 203: 198: 187:on 2012-10-04 186: 182: 176: 172: 168: 167: 161: 160: 156: 152: 149: 147: 144: 142: 139: 137: 134: 133: 129: 122: 121: 119: 114: 111: 108: 107: 105: 102: 99: 98: 94: 92: 90: 86: 82: 78: 74: 71:In computing 63: 60: 52: 42: 38: 32: 29:This article 27: 18: 17: 301:expanding it 290: 275: 254: 229:. New York: 225: 201: 189:. Retrieved 185:the original 165: 72: 70: 55: 46: 30: 340:Categories 191:2009-01-04 259:Springer 206:Springer 171:Elsevier 130:See also 77:network 35:Please 265:  237:  212:  177:  291:This 75:is a 297:stub 263:ISBN 235:ISBN 210:ISBN 175:ISBN 39:to 342:: 261:. 257:. 233:. 208:. 204:. 173:. 169:. 328:e 321:t 314:v 303:. 271:. 249:. 243:. 218:. 194:. 62:) 56:( 51:) 47:( 33:.

Index

help improve it
make it understandable to non-experts
Learn how and when to remove this message
network
to solve a problem
multi-agent system
constraint programming
Multiscale decision making
Distributed constraint optimization
Distributed artificial intelligence
Multi-agent planning
Handbook of Constraint Programming
Elsevier
ISBN
978-0-444-52726-4
the original
Springer
ISBN
978-1-84800-040-7
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
Cambridge University Press
ISBN
978-0-521-89943-7
downloadable free online
Springer
ISBN
978-3-540-67596-9
Stub icon
computer science
stub

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.