Research Symposium

BIO

I am a senior Computer Science student from South Korea with interests in graph theory, network theory, and discrete algorithms. I enjoy developing and playing video games in my free time. I am particularly interested in applying theoretical concepts to solve real-world problems. After graduation, I plan to pursue graduate school with the goal of becoming a researcher in the field of theory of computation.

The Effect of Network Regularity on Coordination with Limited Rationality

Abstract

Understanding how agents interact in complex systems is essential, and these interactions depend on the network structures connecting them. Some studies assume agents make perfect decisions, but in reality, they usually make choices under bounded rationality. This gap motivates our research on how network structures affect coordination among agents with limited rationality. We conducted simulations to explore coordination dynamics in network coordination games. The goal was to see how different network structures influence coordination when agents have bounded rationality. Using MATLAB, we simulated agents with limited rationality on regular and irregular graph structures. Our results show that regular graphs lead to better coordination than irregular graphs. This finding suggests that regular network structures when compared to irregular ones with the same number of edges, can help reduce the challenges of bounded rationality in multi-agent systems. This could guide The design of more effective coordination strategies in real-world applications, such as drone swarms, autonomous vehicles, and distributed sensor networks.

Keywords: Network, Robot, Graph, Game Theory, Coordination