Price of Anarchy

I am using Bounties as a distributed approach to assigning tasks and developing roles for robots in a multi-robot system.  I am trying to figure out a good learning algorithm that will get good results for this system that will scale and be general.  Therefore, since I’m not that smart I have to learn about… Continue reading Price of Anarchy

Adaptive Checkout Lights

[written in October 2013 but decided to publish now] I think it would be awesome if checkout lights could be more useful.  For example, if the light would change color depending on how full the line was.  So, it could be red if it was really full, yellow if a little full, and green if… Continue reading Adaptive Checkout Lights

Trash Water Sewer oh my

Well, I was thinking that  a fun multirobotics project would be to have robots that were trash cans and their goals would be: Minimize expected time to find a trashcan Stay out of the way When full empty into “dumpster” or something Stay charged Minimal movement (don’t move when someone is using it) (Some sort… Continue reading Trash Water Sewer oh my

Repairmen and Trees

I think I have finally found a problem that has not been studied and is important.  I’m calling it the K-D-Traveling Repairman Problem.  K, the number of repairmen, D, the number of types of repairmen.  The repairman problem is a NP-hard problem and therefore heurstics are used to solve it.  The Predictics group at CMU… Continue reading Repairmen and Trees

Lua coroutines

http://www.lua.org/pil/9.1.html is a nice intro on how to use coroutines in lua.  Using them for communication with the Darwins and Horde to transfer the features that horde is using to learn.

Published
Categorized as Lua

lua package.path

http://pgl.yoyo.org/luai/i/package.path package.path and also has a link to package.cpath explanation for lua.

Published
Categorized as Lua

Bribes

Another idea is to use bribes to manipulate the system http://mpref2012.lip6.fr/proceedings/MaranMPREF2012.pdf show how to resist bribery.  Can we use what they learned and instead use bribes for good as a means of inducing cooperation?  The problem trying to solve is how to bring about cooperation of self-interested agents when the only/main reason they would help… Continue reading Bribes

Published
Categorized as thoughts