Title :
Max-plus algebraic agent description and its application to various social systems
Author :
Nobuhara, Hajime
Author_Institution :
Dept. of Intell. Interaction Technol., Univ. of Tsukuba, Tsukuba
Abstract :
Max-plus algebra which is composed of max and standard addition operations, is essentially suitable for discrete information processing and is has different mathematical structure compared with the ordinal algebra. Natural phenomenon and various social systems can be described by cellular automata and percolation which are based on max-plus algebra. Furthermore, complex network is also defined by percolation in the setting of generalized lattice structure. This paper presents description of cellular automata and percolation based on max-plus algebra, furthermore, shows various social systems based on cellular automata and percolation: the traffic flow simulation, forest fire, and epidemic simulation.
Keywords :
algebra; cellular automata; multi-agent systems; cellular automata; complex network; discrete information processing; generalized lattice structure; max-plus algebraic agent description; ordinal algebra; traffic flow simulation; Algebra; Automata; Computational modeling; Computer simulation; Equations; Fires; Gaskets; Information processing; Lattices; Traffic control; Cellular Automata; Max-Plus Algebra; Multi-Agents; Percolation;
Conference_Titel :
Automation Congress, 2008. WAC 2008. World
Print_ISBN :
978-1-889335-38-4
Electronic_ISBN :
978-1-889335-37-7