Task 1

1
Incremental Negotiation and coalition formation

• New Ideas
• Task-auction allocation protocols
• - Anytime algorithms
• - Task interaction methods
• Dynamic coalition organization
• Logic of emergent behavior
• Learning of performance profiles
• for computation/quality tradeoffs

Task 2
Task 1
Task 3
New tasks appear resource re-allocations
Y1
Y2
Y3

• Impact
• Distributed, realtime resource
• allocation
• Fault tolerant no centralized
• control or single failure point
• Provable dynamic properties
• Scalable thousands of nodes

Profile learning
Anytime algorithms
Realtime Dynamics Evaluation
Emergent logic
Scalability
Simulation testbed
HW testbed
SRI International Dr. Charles Ortiz, PI