CSE Roadmap

Common tier · about 4 hours · 12 parts

Part 10 of 12 · 1 min read

Quick notes

  • Agents coordinate through shared state (a blackboard) or through messages (point to point or a bus).
  • Shared state fails by lost update: two agents read, both compute, the second write erases the first. It is common, not rare.
  • Three fixes with three costs: optimistic concurrency (no loss, but retries re-run reasoning), merge by operation (no loss, no retries, only for commuting operations), and one writer per field with messages to the owner.
  • A contested decision cannot be merged; only a compare-and-set, a priority rule or a person makes the conflict visible.
  • Messaging fails by loss, repetition and reordering. "Exactly once" in practice is at-least-once delivery plus an idempotency key, with sequence numbers for order. Show each agent a scoped view, not the whole state.