{"id":1051,"date":"2010-06-29T12:26:23","date_gmt":"2010-06-29T12:26:23","guid":{"rendered":"http:\/\/d45h139.public.uconn.edu\/sites\/news\/?p=1051"},"modified":"2010-06-29T12:26:23","modified_gmt":"2010-06-29T12:26:23","slug":"agameofnetworks","status":"publish","type":"post","link":"https:\/\/today.uconn.edu\/2010\/06\/agameofnetworks\/","title":{"rendered":"Transportation Network Games"},"content":{"rendered":"

\u201cHave you ever heard of \u2018game theory\u2019?\u201d Dr. Nicholas Lownes (Civil & Environmental Engineering) asks as he starts to explain his current Department of Homeland Security<\/a> (DHS) sponsored research grant with Dr. Reda Ammar, Department Head of Computer Science & Engineering, and Dr. \"\"<\/a>Sanguthevar Rajasekaran, UTC Professor of Computer Science & Engineering. He is referring to the theory that attempts to mathematically capture behavior in strategic situations, in which an individual’s success in making choices depends on the choices of others. Drs. Lownes, Ammar and Rajasekaran are applying game theory to identify critical risks in our nation\u2019s transportation networks.<\/p>\n

In 2008, UConn was named one of DHS\u2019s National Transportation Centers of Excellence<\/a> (NTSCOE) and was given the task of researching and developing new technologies that will protect the nation\u2019s multi-modal surface transportation infrastructure. This multidisciplinary effort fit the DHS mission perfectly. \u201cThe idea of our project is to use mathematical models to help us identify pieces of the transportation network, like roads, bridges, rail and even pipelines, which are more vulnerable because of the number of people that travel over them or because of a geographic location, for example,\u201d Dr. Lownes explained. He continued on, \u201cOur system looks at the way the entire network is built to try to identify pieces that a terrorist might try to disable or destroy.\u201d In essence, the researchers are taking DHS\u2019 mission of protection and making it a little bit easier. \u201cWhat we are trying to do is prevent such incidents from ever happening,\u201d Dr. Lownes explained.<\/p>\n

Applying game theory, the researchers have created a computer program that plays a game between a benevolent character, who wants to help people travel safely, and an evil character, who is trying to disrupt the network as much as possible. In this computer program, the benevolent character and the evil character are able to make decisions based on real city maps and networks much like a game of chess. First the benevolent character makes a move based on safety; this is followed by the evil character\u2019s response. This volley goes on until there are no moves left to make. This activity can then be graphed and an output is created detailing the most vulnerable links in the network.<\/p>\n

\u201cFrom a practical standpoint, we have used this game to try to identify vulnerable links and to provide the graphic outputs to a state Department of Transportation or a transportation engineer or planner. This provides valuable insight into the most critical points in the network that warrant monitoring or strengthening,\u201d said Dr. Lownes. The intent of this research is to allow the recipients of this information to make better decisions in deploying security technology, whether it is sensors or improving the infrastructure by making it stronger. \u201cThis is designed as a decision support tool,\u201d clarifies Dr. Lownes.<\/p>\n

The breadth of this research requires a multidisciplinary approach. For example, Dr. Lownes\u2019 \"\"<\/a>background is in transportation network modeling; Drs. Ammar and Rajasekaran both have a computer science background and specialize in software, theory, and efficient algorithms.<\/p>\n

In terms of the project timeline, the researchers have laid the foundation for both game theory and graph theory, \u201cthe meat behind the interface,\u201d as Dr. Lownes called it, and are beginning to develop the software tool. \u201cThe tool itself is in development, and now we are at a point where we can start to integrate additional factors including broader network structures and some safety modeling aspects; essentially, a more robust definition of vulnerability,\u201d said Dr. Lownes. As a final step the team will create a software tool that allows users to upload their own networks and be able to identify where they need to focus their security efforts.<\/p>\n","protected":false},"excerpt":{"rendered":"

In an effort to understand and protect our nation’s networks, Nicholas Lownes (CEE), Reda Ammar and Dr. Sanguthevar Rajasekaran (CSE) have created a computer program that plays a game between a benevolent character, who wants to help people travel safely, and an evil character, who is trying to disrupt the network as much as possible.<\/p>\n","protected":false},"author":122,"featured_media":1159,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"_crdt_document":"","wds_primary_category":0,"wds_primary_series":0,"wds_primary_attribution":0,"footnotes":""},"categories":[1866],"tags":[],"magazine-issues":[],"coauthors":[],"class_list":["post-1051","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-engr"],"pp_statuses_selecting_workflow":false,"pp_workflow_action":"current","pp_status_selection":"publish","acf":[],"publishpress_future_action":{"enabled":false,"date":"2026-05-13 12:03:19","action":"change-status","newStatus":"draft","terms":[],"taxonomy":"category","extraData":[]},"publishpress_future_workflow_manual_trigger":{"enabledWorkflows":[]},"_links":{"self":[{"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/posts\/1051","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/users\/122"}],"replies":[{"embeddable":true,"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/comments?post=1051"}],"version-history":[{"count":0,"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/posts\/1051\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/today.uconn.edu\/wp-rest\/"}],"wp:attachment":[{"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/media?parent=1051"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/categories?post=1051"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/tags?post=1051"},{"taxonomy":"magazine-issue","embeddable":true,"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/magazine-issues?post=1051"},{"taxonomy":"author","embeddable":true,"href":"https:\/\/today.uconn.edu\/wp-rest\/wp\/v2\/coauthors?post=1051"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}