intern report - Application of Game theory and Operations...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Application of Game theory and Operations Research concepts to selected problems in Wireless communications Vijay Kamble † submitted as a 3rd year summer internship report in partial satisfaction of the requirements for the degree of Bachelor of Technology in Industrial Engineering Position : Intern, Project ’MAESTRO’ research team (Models for performance analysis and control of networks), INRIA Sophia-Antipolis, France Advisor : Prof. Eitan Altman ‡ ‡ INRIA B.P.93, 2004 Route des Lucioles 06902 Sophia-Antipolis Cedex, France † Roll no: 05IM3007, Department of Industrial Engineering and Management, IIT-Kharagpur, West Bengal 721302 , INDIA Chapter 1 Introduction 1.1 About the project The author had taken up an internship at Indian Statistical Institute- Chennai during May-July 2007 under the guidance of Prof. G. Ravindran. It was a reading project, which helped him learn the foundations of Game theory, finally progressing to advanced topics. The project eventually led to an internship report titled ”Structured Stochastic games: A Survey” which was a comprehensive compilation of results in the area of stochastic games along with proofs and algorithms. During the current internship, the author’s task was to apply Game theory and similar Operations Research concepts to selected problems in Wireless communications. These problems were suggested by the author’s advisor. The results produced in this report are entirely original and almost entirely due to the author, developed nonetheless over several interesting and fruitful discussions with his advisor. The three chapters are basically three research papers written over the period of the internship, which are being submitted for publication as proceedings in some international conferences. The author has already published an article (” Eitan Altman, Vijay Kamble, Hisao Kameda, ”A Braess type paradox in Power control over interference channels”, Proceedings of Physicomnet, Berlin, April 2008) with his advisor prior to the internship which is not included in the report. The link to the article is ”http://www-sop.inria.fr/maestro/personnel/Eitan.Altman/PAPERS/kamble-phys08.pdf”. Overall, this internship and the invaluable guidance from his project advisor has been an extremely rewarding experience for the author. 1 Chapter 2 Some results on Delayed Sharing Information patterns 2.1 Abstract Non-cooperative game theory has gained much interest as a paradigm for decentralized control in commu- nication networks. It allows to get rid of the need for a centralized controller. Decentralizing the decision making may result in situations where agents (decision makers) do not have the same view of the network: the information available to agents vary from one agent to another. The global view of the network state cannot be available to an agent as fast as the information on its local state. Incorporating into the decentral- ized control paradigm this information asymmetry renders it applicable to a much wider class of situations.ized control paradigm this information asymmetry renders it applicable to a much wider class of situations....
View Full Document

This note was uploaded on 09/27/2010 for the course EE 229 taught by Professor R.srikant during the Spring '09 term at University of Illinois, Urbana Champaign.

Page1 / 20

intern report - Application of Game theory and Operations...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online