دانلود کتاب بازی های تعقیب-گریز و نظریه گراف

Graphs measure interactions between objects, from follows on Twitter, to transactions between Bitcoin users, and to the ow of energy in a food chain. Whether we think of graphs as abstract collections of dots and lines, or view them as modeling complex interactions in the real world, there is no question that they play an essential role in understanding nature. Graph theory is a robust topic within mathematics, and sets out to formalize the science of interactions. While graphs statically represent interacting systems, we may also use them to model the dynamic interactions within those systems. For example, imagine an invisible evader loose on a graph, leaving behind only breadcrumb clues to their whereabouts. You set out with pursuers of your own, seeking out the evader’s location. Would you be able to detect their location? If so, then how many resources are needed for detection, and how fast can that happen? These basic-seeming questions point towards the broad conceptual framework of the _eld of pursuit-evasion games.