Jaeok Park

  1. Entry and Spectrum Sharing Scheme Selection in Femtocell Markets.

    Authors: Mihaela van der Schaar, Jaeok Park, Shaolei Ren
    Subjects: Computer Science and Game Theory
    Abstract

    Focusing on a femtocell communications market, we study the entrant network
    service provider's (NSP's) long-term decision: whether to enter the market and
    which spectrum sharing technology to select to maximize its profit. This
    long-term decision is closely related to the entrant's pricing strategy and the
    users' aggregate demand, which we model as medium-term and short-term
    decisions, respectively. We consider two markets, one with no incumbent and the
    other with one incumbent.

  2. Repeated Games With Intervention: Theory and Applications in Communications.

    Authors: Mihaela van der Schaar, Jaeok Park, Yuanzhang Xiao
    Subjects: Information Theory
    Abstract

    In communication systems where users share common resources, users' selfish
    behavior usually results in suboptimal resource utilization. There have been
    extensive works that model communication systems with selfish users as one-shot
    games and propose incentive schemes to achieve Pareto optimal action profiles
    as non-cooperative equilibria. However, in many communication systems, due to
    strong negative externalities among users, the sets of feasible payoffs in
    one-shot games are nonconvex.

  3. The Theory of Intervention Games for Resource Sharing in Wireless Communications.

    Authors: Mihaela van der Schaar, Jaeok Park
    Subjects: Computer Science and Game Theory
    Abstract

    This paper develops a game-theoretic framework for the design and analysis of
    a new class of incentive schemes called intervention schemes. We formulate
    intervention games, propose a solution concept of intervention equilibrium, and
    prove its existence in a finite intervention game. We apply our framework to
    resource sharing scenarios in wireless communications, whose non-cooperative
    outcomes without intervention yield suboptimal performance. We derive
    analytical results and analyze illustrative examples in the cases of imperfect
    and perfect monitoring.

  4. Designing Incentive Schemes Based on Intervention: The Case of Perfect Monitoring.

    Authors: Mihaela van der Schaar, Jaeok Park
    Subjects: Computer Science and Game Theory
    Abstract

    This paper studies a class of incentive schemes based on intervention, where
    there exists an intervention device that is able to monitor the actions of
    users and to take an action that affects the payoffs of users. We consider the
    case of perfect monitoring, where the intervention device can immediately
    observe the actions of users without errors. We also assume that there exist
    actions of the intervention device that are most and least preferred by all the
    users and the intervention device, regardless of the actions of users.

  5. Designing Incentive Schemes Based on Intervention: The Case of Imperfect Monitoring.

    Authors: Mihaela van der Schaar, Jaeok Park
    Subjects: Computer Science and Game Theory
    Abstract

    We propose an incentive scheme based on intervention to sustain cooperation
    among self-interested users. In the proposed scheme, an intervention device
    collects imperfect signals about the actions of the users for a test period,
    and then chooses the level of intervention that degrades the performance of the
    network for the remaining time period. We analyze the problems of designing an
    optimal intervention rule given a test period and choosing an optimal length of
    the test period.

  6. A Game Theoretic Analysis of Incentives in Content Production and Sharing over Peer-to-Peer Networks.

    Authors: Mihaela van der Schaar, Jaeok Park
    Subjects: Networking and Internet Architecture
    Abstract

    User-generated content can be distributed at a low cost using peer-to-peer
    (P2P) networks, but the free-rider problem hinders the utilization of P2P
    networks. In order to achieve an efficient use of P2P networks, we investigate
    fundamental issues on incentives in content production and sharing using game
    theory. We build a basic model to analyze non-cooperative outcomes without an
    incentive scheme and then use different game formulations derived from the
    basic model to examine five incentive schemes: cooperative, payment, repeated
    interaction, intervention, and enforced full sharing.

  7. Medium Access Control Protocols With Memory.

    Authors: Mihaela van der Schaar, Jaeok Park
    Subjects: Networking and Internet Architecture
    Abstract

    Many existing medium access control (MAC) protocols utilize past information
    (e.g., the results of transmission attempts) to adjust the transmission
    parameters of users. This paper provides a general framework to express and
    evaluate distributed MAC protocols utilizing a finite length of memory for a
    given form of feedback information. We define protocols with memory in the
    context of a slotted random access network with saturated arrivals. We
    introduce two performance metrics, throughput and average delay, and formulate
    the problem of finding an optimal protocol.

RSS-материал