Difference between revisions of "Collective decisions"
From IridiaWiki
Jump to navigationJump to search (→FAQ =) |
|||
| Line 9: | Line 9: | ||
* Stochasticity |
* Stochasticity |
||
* Absence of global information/trusted third parties |
* Absence of global information/trusted third parties |
||
| − | * AND malicious intruders/failing sensors |
+ | * AND malicious intruders/failing sensors (Byzantine robots) |
== Approach == |
== Approach == |
||
Revision as of 14:34, 22 November 2016
Goal
Reach consensus: What is the most frequent color?
Problems
- Noise
- Asynchronicity
- Stochasticity
- Absence of global information/trusted third parties
- AND malicious intruders/failing sensors (Byzantine robots)
Approach
- Define initial swarm (e.g., 10 trusted members)
- Each robot has initial opinion (one of the colors)
- Robots move arbitrarily on the map
- Robots have three functions: Sense, disseminate, receive
FAQ
Q: Why would the robots keep the blockchain running?
- While the incentive to keep the blockchain running among human participants is getting new valuable tokens and guaranteeing the security of existing tokens, the incentive in a blockchain based on robotic participants is more indirect:
- the robots belong to a person or organization that benefits from the token
- the robots perform a mission that is useful for someone (probably the initiators of the mission)
Therefore, we can assume that at least some of the robots are programmed to do the right thing and follow the blockchain protocol (block generation).
