Search results for " Game theory"

Distributed n-player approachability via time and space average consensus

2012

Abstract In this paper we consider repeated coalitional games with transferable utilities (TU) over networks. Namely, we consider a set of n players that have to distribute among themselves a vector of rewards (one for each player). In our network version there is no coordinator allocating the rewards, but the agents have to agree on a common time-averaged vector by updating the local estimates of the reward vector. The common time-averaged reward vector has to approach a suitable constraint set, called core of the game, that guarantees that no agents benefit from quitting the grand coalition. We propose a doubly (over time and space) averaging distributed algorithm. At every iteration, eac…

Theoretical Game Approach for Mobile Users Resource Management in a Vehicular Fog Computing Environment

2018

Vehicular Cloud Computing (VCC) is envisioned as a promising approach to increase computation capabilities of vehicle devices for emerging resource-hungry mobile applications. In this paper, we introduce the new concept of Vehicular Fog Computing (VFC). The Fog Computing (FC) paradigm evolved and is employed to enhance the quality of cloud computing services by extending it to the edge of the network using one or more collaborative end-user clients or near-user edge devices. The VFC is similar to the VCC concept but uses vehicles resources located at the edge of the network in order to serve only local on-demand mobile applications. The aim of this paper is to resolve the problem of admissi…

Fuzzy logic controller and game theory based distributed energy resources allocation

2020

Energy management and demand control through conventional energy generation sources are challenging for energy providers. Distributed energy resources (DERs) allocation near load centers may provide a suitable solution. The main contribution of the paper improves the voltage profile and reduce the active and reactive power losses in the distribution network. DERs are integrated with IEEE 33 bus system using fuzzy logic controller (FLC) and game theory for two different cases with unity and 0.9 power factor (PF) and compares with conventional methods of integration (i.e., modified novel method, power loss sensitivity method, voltage sensitivity analysis method). The capacity of DERs is optim…

A game theoretic approach to MAC design for infrastructure networks

2010

Wireless network operation intrinsically assumes different forms of cooperation among the network nodes, such as sharing a common wireless medium without interfering, relaying frames belonging to other nodes, controlling the transmission power for optimizing spectrum reuse, coding cooperatively multiple frames for improving information redundancy, and so on. For this reason, Game Theory has been extensively employed to model wireless networks. In particular, we propose a game-theoretic approach for defining a generalized medium access protocol for slotted contention-based channels. Contention-based channels are largely adopted in data networks, e.g. in WiFi and WiMax networks and in some em…

Distributed $n$-player approachability and consensus in coalitional games

2015

We study a distributed allocation process where, at each time, every player: i) proposes a new bid based on the average utilities produced up to that time, ii) adjusts such allocations based on the inputs received from its neighbors, and iii) generates and allocates new utilities. The average allocations evolve according to a doubly (over time and space) averaging algorithm. We study conditions under which the average allocations reach consensus to any point within a predefined target set even in the presence of adversarial disturbances. Motivations arise in the context of coalitional games with transferable utilities (TU) where the target set is any set of allocations that makes the grand …

R&D ALLIANCE TIMING IN THE BIOPHARMACEUTICAL INDUSTRY: A REAL OPTIONS GAME APPROACH.

Energy efficient resource allocation in heterogeneous software defined network: A reverse combinatorial auction approach

2015

In this paper, resource allocation for energy effi- ciency in heterogeneous Software Defined Network (SDN) with multiple network service providers (NSPs) is studied. The considered problem is modeled as a reverse combinatorial auction game, which takes different quality of service (QoS) requirements into account. The heterogeneous network selection associated with power allocation problem is optimized by maximizing the energy efficiency of data transmission. By exploiting the properties of fractional programming, the resulting non-convex Winner Determination Problem (WDP) is transformed into an equivalent subtractive convex optimization problem. The proposed reverse combinatorial auction ga…

On the local and global regularity of tug-of-war games

2018

This thesis studies local and global regularity properties of a stochastic two-player zero-sum game called tug-of-war. In particular, we study value functions of the game locally as well as globally, that is, close to the boundaries of the game domains. Furthermore, we formulate a continuous time stochastic differential game and discuss, among other things, the equicontinuity of the families of value functions. The main motivation is to understand the properties of the games on their own right. As applications, we obtain an existence and a regularity result for a nonlinear elliptic p-Laplace type partial differential equation and a characterization of the solution to a parabolic p-Laplace typ…

Asymptotic Lipschitz regularity for tug-of-war games with varying probabilities

2018

We prove an asymptotic Lipschitz estimate for value functions of tug-of-war games with varying probabilities defined in $\Omega\subset \mathbb R^n$. The method of the proof is based on a game-theoretic idea to estimate the value of a related game defined in $\Omega\times \Omega$ via couplings.

Balancing food, activity and the dangers of sunlit nights

2019

Living in northern latitudes poses challenges to the animals that live in those habitats. The harsh environment provides a short breeding season where the sunlit summer nights provide little reprieve from visibility to predators and increased risk. In this paper, we tested the activity and food choice patterns of bank voles Myodes glareolus in early spring season, categorized by 18 h of daylight and 6 h of dusk in every day cycle. We found that territorial females showed a less predictable pattern of activity than males that were most active during the hours of dusk. The voles also showed preference to forage on high carbohydrate foods at sunset, while switching over to a more protein and f…