Demosthenis Teneketzis

  1. An Efficient Game Form for Multi-rate Multicast Service Provisioning.

    Authors: Demosthenis Teneketzis, Ali Kakhbod
    Subjects: Optimization and Control
    Abstract

    We consider the decentralized bandwidth/rate allocation problem in multi-rate
    multicast service provisioning with strategic users. We demonstrate that such a
    situation is the combination of a market problem and a public good problem. We
    present a mechanism/game form which possesses the following properties when the
    users' utilities are concave: (1) It implements in Nash equilibria the solution
    of the corresponding centralized rate allocation problem in multi-rate
    multicast service provisioning. (2) It is individually rational.

  2. Power Allocation and Spectrum Sharing in Multi-User, Multi-Channel Systems with Strategic Users.

    Authors: Demosthenis Teneketzis, Ali Kakhbod
    Subjects: Optimization and Control
    Abstract

    We consider the decentralized power allocation and spectrum sharing problem
    in multi-user, multi-channel systems with strategic users. We present a
    mechanism/game form that has the following desirable features. (1) It is
    individually rational. (2) It is budget balanced at every Nash equilibrium of
    the game induced by the game form as well as off equilibrium. (3) The
    allocation corresponding to every Nash equilibrium (NE) of the game induced by
    the mechanism is a Lindahl allocation, that is a weakly Pareto optimal
    allocation.

  3. Optimal Control Strategies in Delayed Sharing Information Structures.

    Authors: Ashutosh Nayyar, Demosthenis Teneketzis, Aditya Mahajan
    Subjects: Other
    Abstract

    The $n$-step delayed sharing information structure is investigated. This
    information structure comprises of $K$ controllers that share their information
    with a delay of $n$ time steps. This information structure is a link between
    the classical information structure, where information is shared perfectly
    between the controllers, and a non-classical information structure, where there
    is no "lateral" sharing of information among the controllers. Structural
    results for optimal control strategies for systems with such information
    structures are presented.

  4. Games on Social Networks: On a Problem Posed by Goyal.

    Authors: Demosthenis Teneketzis, Ali Kakhbod
    Subjects: Computer Science and Game Theory
    Abstract

    Within the context of games on networks S. Goyal [1, pg. 39] posed the
    following problem. Under any arbitrary but fixed topology, does there exist at
    least one pure Nash equilibrium that exhibits a positive relation between the
    cardinality of a player's set of neighbors and its utility payoff? In this
    paper we present a class of topologies in which pure Nash equilibria with the
    above property do not exist.

  5. An Efficient Game Form for Unicast Service Provisioning.

    Authors: Demosthenis Teneketzis, Ali Kakhbod
    Subjects: Optimization and Control
    Abstract

    We consider the decentralized bandwidth/rate allocation problem in unicast
    service provisioning with strategic users. We present a mechanism/game form
    that has the following desirable features. (1) It implements in Nash equilibria
    the solution of the corresponding centralized rate allocation problem in
    unicast service provisioning. (2) It is individually rational. (3) It is
    budgetbalanced at all Nash equilibria of the game induced by the mechanism/game
    form as well as off equilibrium.

  6. A Sequential Problem in Decentralized Detection with Communication.

    Authors: Ashutosh Nayyar, Demosthenis Teneketzis
    Subjects: Optimization and Control
    Abstract

    A sequential problem in decentralized detection is considered. Two observers
    can make repeated noisy observations of a binary hypothesis on the state of the
    environment. At any time, observer 1 can stop and send a final binary message
    to observer 2 or it may continue to take more measurements. Every time observer
    1 postpones its final message to observer 2, it incurs a penalty. Observer 2's
    operation under two different scenarios is explored. In the first scenario,
    observer 2 waits to receive the final message from observer 1 and then starts
    taking measurements of its own.

  7. On the Structure of Real-Time Encoders and Decoders in a Multi-Terminal Communication System.

    Authors: Ashutosh Nayyar, Demosthenis Teneketzis
    Subjects: Information Theory
    Abstract

    A real-time communication system with two encoders communicating with a
    single receiver over separate noisy channels is considered. The two encoders
    make distinct partial observations of a Markov source. Each encoder must encode
    its observations into a sequence of discrete symbols. The symbols are
    transmitted over noisy channels to a finite memory receiver that attempts to
    reconstruct some function of the state of the Markov source. Encoding and
    decoding must be done in real-time, that is, the distortion measure does not
    tolerate delays.

RSS-материал