{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/22658"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/22658","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Dynamic multi-person optimization with weakly coupled agents","abstract":"In this thesis, we study multiple decision maker problems where the decision makers are coupled through a small parameter $\\epsilon$. The class of systems considered exhibit the common feature that when the weak coupling is completely absent (i.e., when the coupling parameter $\\epsilon$ = 0), the problem decomposes into a number of independent tractable problems or into a single tractable problem, but when the coupling is strong the problem may be difficult to solve. We are interested in the intermediate case when the coupling is neither absent nor strong. The central idea behind the construction of approximate solutions is to start with the zeroth order solution (obtained by setting $\\epsilon$ = 0) and iteratively obtain successively better approximations to the optimal or equilibrium solution. Specifically, we have studied LQG teams featuring a nonclassical information pattern, nonlinear deterministic differential games, LQG nonzero-sum games and Markov decision problems. In the case of LQG teams, we showed the existence of finite-dimensional linear controllers (FDLCs) which approximate the optimal cost to O($\\epsilon$). Then, by restricting ourselves to the class of FDLCs, we obtained higher order approximations to the optimal cost by solving a sequence of single decision maker LQG stochastic control problems. In LQG nonzero-sum games, we established the existence of a finite-dimensional Nash equilibrium for small values of the coupling parameter; further, we also showed that this equilibrium solution is well-posed and admissible as $\\epsilon$ tends to zero. For the class of nonlinear, nonzero-sum differential games, we considered two types of information structures. In the case of the open-loop information structure, we have shown that approximate Nash equilibria can be obtained by solving the zeroth order problems and a sequence of LQ optimal control problems. When the information structure is dynamic, the decomposition involves the solution of the zeroth order problems and a sequence of cost evaluations (no control involved) followed by static optimization problems. We have also shown the existence of solutions to Markov decision problems featuring nonclassical information under the assumption of a finite-control set. Through the weak-coupling approach, we have thus been able to identify a class of tractable problems which were long thought to be intractable.","abstract_html":"In this thesis, we study multiple decision maker problems where the decision makers are coupled through a small parameter <span class=\"etd-inline-math\">&epsilon;</span>. The class of systems considered exhibit the common feature that when the weak coupling is completely absent (i.e., when the coupling parameter <span class=\"etd-inline-math\">&epsilon;</span> = 0), the problem decomposes into a number of independent tractable problems or into a single tractable problem, but when the coupling is strong the problem may be difficult to solve. We are interested in the intermediate case when the coupling is neither absent nor strong. The central idea behind the construction of approximate solutions is to start with the zeroth order solution (obtained by setting <span class=\"etd-inline-math\">&epsilon;</span> = 0) and iteratively obtain successively better approximations to the optimal or equilibrium solution. Specifically, we have studied LQG teams featuring a nonclassical information pattern, nonlinear deterministic differential games, LQG nonzero-sum games and Markov decision problems. In the case of LQG teams, we showed the existence of finite-dimensional linear controllers (FDLCs) which approximate the optimal cost to O(<span class=\"etd-inline-math\">&epsilon;</span>). Then, by restricting ourselves to the class of FDLCs, we obtained higher order approximations to the optimal cost by solving a sequence of single decision maker LQG stochastic control problems. In LQG nonzero-sum games, we established the existence of a finite-dimensional Nash equilibrium for small values of the coupling parameter; further, we also showed that this equilibrium solution is well-posed and admissible as <span class=\"etd-inline-math\">&epsilon;</span> tends to zero. For the class of nonlinear, nonzero-sum differential games, we considered two types of information structures. In the case of the open-loop information structure, we have shown that approximate Nash equilibria can be obtained by solving the zeroth order problems and a sequence of LQ optimal control problems. When the information structure is dynamic, the decomposition involves the solution of the zeroth order problems and a sequence of cost evaluations (no control involved) followed by static optimization problems. We have also shown the existence of solutions to Markov decision problems featuring nonclassical information under the assumption of a finite-control set. Through the weak-coupling approach, we have thus been able to identify a class of tractable problems which were long thought to be intractable.","abstract_has_math":true,"creators":["Srikant, Rayadurgam"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Basar, Tamer"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:47:05Z","date_published":"2011-05-07T13:47:05Z","updated_at":"2026-07-22T22:25:20Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1991 Srikant, Rayadurgam"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9210999","(UMI)AAI9210999"],"render_values":[{"text":"AAI9210999","href":null,"code":true},{"text":"(UMI)AAI9210999","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/22658","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Basar, Tamer"]},{"key":"dc:creator","label":"Author","values":["Srikant, Rayadurgam"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:47:05Z","10000-01-01","1991"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1991 Srikant, Rayadurgam"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9210999","(UMI)AAI9210999","http://hdl.handle.net/2142/22658"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this thesis, we study multiple decision maker problems where the decision makers are coupled through a small parameter $\\epsilon$. The class of systems considered exhibit the common feature that when the weak coupling is completely absent (i.e., when the coupling parameter $\\epsilon$ = 0), the problem decomposes into a number of independent tractable problems or into a single tractable problem, but when the coupling is strong the problem may be difficult to solve. We are interested in the intermediate case when the coupling is neither absent nor strong. The central idea behind the construction of approximate solutions is to start with the zeroth order solution (obtained by setting $\\epsilon$ = 0) and iteratively obtain successively better approximations to the optimal or equilibrium solution. Specifically, we have studied LQG teams featuring a nonclassical information pattern, nonlinear deterministic differential games, LQG nonzero-sum games and Markov decision problems. In the case of LQG teams, we showed the existence of finite-dimensional linear controllers (FDLCs) which approximate the optimal cost to O($\\epsilon$). Then, by restricting ourselves to the class of FDLCs, we obtained higher order approximations to the optimal cost by solving a sequence of single decision maker LQG stochastic control problems. In LQG nonzero-sum games, we established the existence of a finite-dimensional Nash equilibrium for small values of the coupling parameter; further, we also showed that this equilibrium solution is well-posed and admissible as $\\epsilon$ tends to zero. For the class of nonlinear, nonzero-sum differential games, we considered two types of information structures. In the case of the open-loop information structure, we have shown that approximate Nash equilibria can be obtained by solving the zeroth order problems and a sequence of LQ optimal control problems. When the information structure is dynamic, the decomposition involves the solution of the zeroth order problems and a sequence of cost evaluations (no control involved) followed by static optimization problems. We have also shown the existence of solutions to Markov decision problems featuring nonclassical information under the assumption of a finite-control set. Through the weak-coupling approach, we have thus been able to identify a class of tractable problems which were long thought to be intractable.","Made available in DSpace on 2011-05-07T13:47:05Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9210999.pdf: 4465790 bytes, checksum: 7f01b4a558321ec3ae2d538b04a9070b (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:59:07Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:27:51-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Dynamic multi-person optimization with weakly coupled agents"]}]}],"canonical_facts":{"dc:contributor":["Basar, Tamer"],"dc:creator":["Srikant, Rayadurgam"],"dc:date":["2011-05-07T13:47:05Z","10000-01-01","1991"],"dc:description":["In this thesis, we study multiple decision maker problems where the decision makers are coupled through a small parameter $\\epsilon$. The class of systems considered exhibit the common feature that when the weak coupling is completely absent (i.e., when the coupling parameter $\\epsilon$ = 0), the problem decomposes into a number of independent tractable problems or into a single tractable problem, but when the coupling is strong the problem may be difficult to solve. We are interested in the intermediate case when the coupling is neither absent nor strong. The central idea behind the construction of approximate solutions is to start with the zeroth order solution (obtained by setting $\\epsilon$ = 0) and iteratively obtain successively better approximations to the optimal or equilibrium solution. Specifically, we have studied LQG teams featuring a nonclassical information pattern, nonlinear deterministic differential games, LQG nonzero-sum games and Markov decision problems. In the case of LQG teams, we showed the existence of finite-dimensional linear controllers (FDLCs) which approximate the optimal cost to O($\\epsilon$). Then, by restricting ourselves to the class of FDLCs, we obtained higher order approximations to the optimal cost by solving a sequence of single decision maker LQG stochastic control problems. In LQG nonzero-sum games, we established the existence of a finite-dimensional Nash equilibrium for small values of the coupling parameter; further, we also showed that this equilibrium solution is well-posed and admissible as $\\epsilon$ tends to zero. For the class of nonlinear, nonzero-sum differential games, we considered two types of information structures. In the case of the open-loop information structure, we have shown that approximate Nash equilibria can be obtained by solving the zeroth order problems and a sequence of LQ optimal control problems. When the information structure is dynamic, the decomposition involves the solution of the zeroth order problems and a sequence of cost evaluations (no control involved) followed by static optimization problems. We have also shown the existence of solutions to Markov decision problems featuring nonclassical information under the assumption of a finite-control set. Through the weak-coupling approach, we have thus been able to identify a class of tractable problems which were long thought to be intractable.","Made available in DSpace on 2011-05-07T13:47:05Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9210999.pdf: 4465790 bytes, checksum: 7f01b4a558321ec3ae2d538b04a9070b (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:59:07Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:27:51-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9210999","(UMI)AAI9210999","http://hdl.handle.net/2142/22658"],"dc:language":["eng"],"dc:rights":["Copyright 1991 Srikant, Rayadurgam"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Dynamic multi-person optimization with weakly coupled agents"],"dc:type":["text"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:20Z"}