Nicolas Dudebout

Reproducible research

The documents available on this page contain the latest updates. The code to generate these documents, as well as all previous versions, is available on GitHub repositories.

PDF
Exogenous Empirical-evidence Equilibria in Perfect-monitoring Repeated Games Yield Correlated Equilibria
N. Dudebout, J. S. Shamma
53rd IEEE Conference on Decision and Control, 2014

Repository

Abstract

TBD.

BibTeX entry

@InProceedings{dudebout_shamma:2014,
  author = "Dudebout, Nicolas and Shamma, Jeff S.",
  title = "Exogenous Empirical-evidence Equilibria in Perfect-monitoring Repeated Games Yield Correlated Equilibria",
  booktitle = "53rd IEEE Conference on Decision and Control",
  year = 2014,
  month = dec,
  pages = "x-y"
}

Copyright

© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

PDF
Empirical-evidence Equilibria in Stochastic Games
N. Dudebout
unknown_type, 2014

Repository

Abstract

BibTeX entry

@PhDThesis{dudebout:2014,
  author = "Dudebout, Nicolas",
  title = "Empirical-evidence Equilibria in Stochastic Games",
  school = "Georgia Institute of Technology",
  address = "Atlanta, GA",
  year = 2014,
  month = apr
}
PDF
Empirical Evidence Equilibria in Stochastic Games
N. Dudebout, J. S. Shamma
51st IEEE Conference on Decision and Control, 2012

Repository

Abstract

The framework of empirical-evidence equilibrium (EEE) for stochastic games is developed in this paper. In a stochastic game, agents collectively influence the dynamic of the environment. In standard equilibria, each agent's strategy is optimal with respect to its opponents' strategies. Therefore, each strategy is the solution to a partially observable Markov decision process (POMDP). The following considerations motivate the notion of EEE. First, solutions to a POMDP can be prohibitively complex to compute and implement. Second, agents might not fully understand the environment's dynamic. Third, standard equilibria do not accommodate different levels of bounded rationality among agents. Finally, reaching equilibrium in stochastic games has not been adequately addressed. In the EEE framework, each agent formulates a simple model of its opponents' effects. It neglects that agents are mutually dependent through the environment and computes an optimal strategy associated with its model. The agents play their strategies against each other and make some observations. Agents are in EEE when the models are consistent with these empirical observations. In this paper, the notion of EEE is formalized and an existence result is established in a general setting. Relations with other equilibria, including mean-field equilibria, are also presented. Finally, the learning of EEEs by simple adaptive processes is illustrated through simulation.

BibTeX entry

@InProceedings{dudebout_shamma:2012,
  author = "Dudebout, Nicolas and Shamma, Jeff S.",
  title = "Empirical Evidence Equilibria in Stochastic Games",
  booktitle = "51st IEEE Conference on Decision and Control",
  year = 2012,
  month = dec,
  pages = "5780-5785"
}

Copyright

© 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

PDF
Empirical-evidence Equilibria in Stochastic Games
N. Dudebout
PhD Proposal, Georgia Institute of Technology, 2012

Repository

Abstract

The objective of the proposed research is to develop the framework of empirical evidence equilibria (EEEs) in stochastic games and to design decentralized controllers using learning in that framework. The goal is to enable a set of agents to control a dynamical system in a decentralized fashion. To do so, the agents play a stochastic game crafted such that its equilibria are decentralized controllers for the dynamical system. Unfortunately, there exists no algorithm to compute equilibria in stochastic games. One explanation for this lack of results is the full-rationality requirement of game theory. In the case of stochastic games, full rationality imposes that two requirements be met at equilibrium. First, each agent has a perfect model of the game and of its opponents' strategies. Second, each agent plays an optimal strategy for the partially observable Markov decision process (POMDP) induced by its opponents' strategies. Both requirements are unrealistic. An agent cannot know the strategies of its opponents; it can only observe the combined effect of its own strategy interacting with its opponents'. Furthermore, POMDPs are intractable; an agent cannot compute an optimal strategy in a reasonable time. In addition to these two requirements, engineered agents cannot carry perfect analytical reasoning and have limited memory; they naturally exhibit bounded rationality. In the proposed research, bounded rationality is not seen as a limitation and is instead used to relax the two requirements. In the EEE framework, agents formulate low-order empirical models of observed quantities called mockups. Mockups have unmodeled states and dynamic effects, but they are statistically consistent; the empirical evidence observed by an agent does not contradict its mockup. Each agent uses its mockup to derive an optimal strategy. Since agents are interconnected through the system, these mockups are sensitive to the specific strategies employed by other agents. In an EEE, the two requirements are weakened. First, each agent has a consistent mockup of the game and the strategies of its opponents. Second, each agent plays an optimal strategy for the Markov decision process (MDP) induced by its mockup. The EEE framework provides a new solution concept for stochastic games. This solution concept has been contrasted to other classical notions. General conditions for the existence of EEEs have been derived. The properties of EEEs will be investigated. The EEE framework will be used to solve decentralized control problems through the design of an algorithm converging to EEEs.

BibTeX entry

@Misc{dudebout:2012,
  author = "Dudebout, Nicolas",
  title = "Empirical-evidence Equilibria in Stochastic Games",
  school = "Georgia Institute of Technology",
  address = "Atlanta, GA",
  year = 2012,
  month = oct,
  howpublished = "PhD Proposal"
}
PDF
Pulse Shaping and Clock Data Recovery for Multi-gigabit Standard Compliant 60 GHz digital Radio
F. Barale, G. B. Iyer, B. G. Perumana, P. Sen, S. Sarkar, A. Rachamadugu, N. Dudebout, S. Pinel, J. Laskar
IEEE MTT-S International Microwave Symposium Digest, 2010

Abstract

This paper presents the first ultra low power (5 mW) multi-gigabit pulse-shaping filter and clock data recovery circuits fully integrated in a 90-nm CMOS wireless digital radio meeting the specifications of 60 GHz wireless standards. The architecture features a 4.4 Gsps capable 13-tap FIR pulse shaping filter on the TX side, and a dual loop clock data recovery with on-chip loop filter on the RX side to suppress the high frequency jitter introduced by the pulse shaping. Using a fully integrated 60 GHz TDD transceiver embedding the presented solution, a 95% reduction of the high frequency jitter has been measured at the standard nominal 1.728 Gbps data rate. The solution features a minimal power overhead of 5 mW from 1 V voltage supply.

BibTeX entry

@InProceedings{barale_iyer_perumana_sen_sarkar_rachamadugu_dudebout_pinel_laskar:2010,
  author = "Barale, Francesco and Iyer, Gopal B. and Perumana, Bevin G. and Sen, Padmanava and Sarkar, Saikat and Rachamadugu, Arun and Dudebout, Nicolas and Pinel, Stéphane and Laskar, Joy",
  title = "Pulse Shaping and Clock Data Recovery for Multi-gigabit Standard Compliant 60 GHz digital Radio",
  booktitle = "IEEE MTT-S International Microwave Symposium Digest",
  year = 2010,
  month = may,
  pages = "908-911"
}

Copyright

© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

PDF
Multigigabit Multimedia Processor for 60 GHz WPAN: A Hardware Software Codesign Implementation
N. Dudebout
Master's Thesis, Georgia Institute of Technology, 2008

Abstract

The emergence of a multitude of bandwidth hungry multimedia applications has exacerbated the need for multi-gigabit wireless solutions and made it out of the reach of conventional WLAN technology (802.11a, b and g). This thesis presents a system on chip which demonstrates the potential of 60 GHz transceivers. This system is based on an FPGA board on which a GNU/Linux kernel has been run. This document will give some insight on the design process as well as on the finished product. Both the hardware and the software parts of the design are presented.

BibTeX entry

@MastersThesis{dudebout:2008,
  author = "Dudebout, Nicolas",
  title = "Multigigabit Multimedia Processor for 60 GHz WPAN: A Hardware Software Codesign Implementation",
  school = "Georgia Institute of Technology",
  address = "Atlanta, GA",
  year = 2008,
  month = dec
}

Presentations

Empirical-evidence Equilibria

Game Theory for Control Engineers