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
Category: Multiagent Learning
Human Trafficking Simulation
Need a game that people play that simulates human trafficking without it actually being human trafficking (since that would just be wrong). It could be a MMO strategy game that requires the players to distribute mail in a war zone. So, you can choose to be the good guy, the mail distributor (which corresponds to… Continue reading Human Trafficking Simulation
GE on the Future of Manufacturing
I listened to Stephan Biller‘s talk on the future of manufacturing at GE. I was saddened to hear that like Boeing GE also doesn’t have many of things that I thought they would have. GE and Boeing both make jet engines and neither has the software to do the rescheduling and re-planning and renegotiation of… Continue reading GE on the Future of Manufacturing
Builder Broker
I would imagine that building a house from scratch is pretty difficult for the regular lay person. It would be for me. Making the blue prints, figuring out the permits, what contractors I need and when. Especially if I want to change something or money changes etc there are many dynamic unpredictable things that can… Continue reading Builder Broker
Prisons as multiagent systems
Wonder how prisoner transport routes are created and scheduled. Maybe the whole prison system could be a test bed for “smart cities”. They are just the controlled environment we need. Wonder how much tech is involved in prisons currently. Probably MAL could be applied somewhere. Might be an application area worth looking into. Maybe the… Continue reading Prisons as multiagent systems
MATSim
Really cool multiagent transportation simulator. Maybe I will be able to use this in the future. I want to scale multiagent learning to large number of agents. I also want to have autonomous vehicles. So, maybe I can simulate scenarios like finding a parking spot to meet someone, driving in traffic, cooperation between traffic signals and cars, the elimination… Continue reading MATSim
Bayesian game?
What if we have a stochastic game S and a set of agents A and in each game s we might have a different subset of A playing? What type of game is that? This of course is only relevant when dealing with |A| > 2 agents. Also, the agents that play in each s… Continue reading Bayesian game?
Stochastic Coalitional Game Theory
In my MAS class I am creating a stochastic normal-form game engine and one of the suggested elaborations is to look at coalitional games. So, I was like what if the coalition games were played in a stochastic game setting? So what is that? Well based on these people at USC it is: A real-world adversary… Continue reading Stochastic Coalitional Game Theory
MGS Markov Game Simulator
I found a really cool paper that basically benchmarks a lot of MARL algorithms using MGS, a stochastic game simulator written in Java. This simulator is like my MALSIM except I only implemented features for repeated games not stochastic games.
Co-Opetition!
I finally found the name that describes what I wanted to know if agents could do back in 2010!!!! My original question was: I was wondering: if multiple cooperative agent teams are competing, could they learn when it would be in their best interest to cooperate with a competitor. Now I know I was really… Continue reading Co-Opetition!