30 research outputs found

    On information structures and nonsequential stochastic control

    Get PDF

    Linear regulator design for stochastic systems by a multiple time scales method

    Get PDF
    A hierarchically-structured, suboptimal controller for a linear stochastic system composed of fast and slow subsystems is considered. The controller is optimal in the limit as the separation of time scales of the subsystems becomes infinite. The methodology is illustrated by design of a controller to suppress the phugoid and short period modes of the longitudinal dynamics of the F-8 aircraft

    On the Structure of Optimal Real-Time Encoders and Decoders in Noisy Communication

    Full text link

    Stochastic Routing in Ad-Hoc Networks

    Full text link

    Informational aspects of a class of subjective games of incomplete information: Static case

    Full text link
    Subjective games of incomplete information are formulated where some of the key assumptions of Bayesian games of incomplete information are relaxed. The issues arising because of the new formulation are studied in the context of a class of nonzero-sum, two-person games, where each player has a different model of the game. The static game is investigated in this note. It is shown that the properties of the static subjective game are different from those of the corresponding Bayesian game. Counterintuitive outcomes of the game can occur because of the different beliefs of the players. These outcomes may lead the players to realize the differences in their models.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45229/1/10957_2004_Article_BF00939442.pd

    An Externalities-Based Decentralized Optimal Power Allocation Algorithm for Wireless Networks

    Full text link

    Asymptotically efficient adaptive allocation rules for the multiarmed bandit problem with switching cost

    Full text link

    Measurement scheduling for recursive team estimation

    Full text link
    We consider a decentralized LQG measurement scheduling problem in which every measurement is costly, no communication between observers is permitted, and the observers' estimation errors are coupled quadratically. This setup, motivated by considerations from organization theory, models measurement scheduling problems in which cost, bandwidth, or security constraints necessitate that estimates be decentralized, although their errors are coupled. We show that, unlike the centralized case, in the decentralized case the problem of optimizing the time integral of the measurement cost and the quadratic estimation error is fundamentally stochastic, and we characterize the ε-optimal open-loop schedules as chattering solutions of a deterministic Lagrange optimal control problem. Using a numerical example, we describe also how this deterministic optimal control problem can be solved by nonlinear programming.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45246/1/10957_2005_Article_BF02275352.pd

    Dynamic information design: a simple problem on optimal sequential information disclosure

    Get PDF
    We study a dynamic information design problem in a finite-horizon setting consisting of two strategic and long-term optimizing agents, namely a principal (he) and a detector (she). The principal observes the evolution of a Markov chain that has two states, one "good" and one "bad" absorbing state, and has to decide how to sequentially disclose information to the detector. The detector's only information consists of the messages she receives from the principal. The detector's objective is to detect as accurately as possible the time of the jump from the good to the bad state. The principal's objective is to delay the detector as much as possible from detective the jump to the bad state. For this setting, we determine the optimal strategies of the principal and the detector. The detector's optimal strategy is described by time-varying thresholds on her posterior belief of the good state. We prove that it is optimal for the principal to give no information to the detector before a time threshold, run a mixed strategy to confuse the detector at the threshold time, and reveal the true state afterwards. We present an algorithm that determines both the optimal time threshold and the optimal mixed strategy that could be employed by the principal. We show, through numerical experiments, that this optimal sequential mechanism significantly outperforms any other information disclosure strategy presented in literature
    corecore