Lyapunov stochastic stability and control of robust dynamic coalitional games with transferable utilities

Details Lyapunov stochastic stability and control of robust dynamic coalitional games with transferable utilities Lyapunov stochastic stability and control of robust dynamic coalitional games with transferable utilities

2011-06-09

arxiv.org/abs/1106.1933v2

Computer Science

Computer Science and Game Theory

Scientific paper

This paper considers a dynamic game with transferable utilities (TU), where the characteristic function is a continuous-time bounded mean ergodic process. A central planner interacts continuously over time with the players by choosing the instantaneous allocations subject to budget constraints. Before the game starts, the central planner knows the nature of the process (bounded mean ergodic), the bounded set from which the coalitions' values are sampled, and the long run average coalitions' values. On the other hand, he has no knowledge of the underlying probability function generating the coalitions' values. Our goal is to find allocation rules that use a measure of the extra reward that a coalition has received up to the current time by re-distributing the budget among the players. The objective is two-fold: i) guaranteeing convergence of the average allocations to the core (or a specific point in the core) of the average game, ii) driving the coalitions' excesses to an a priori given cone. The resulting allocation rules are robust as they guarantee the aforementioned convergence properties despite the uncertain and time-varying nature of the coaltions' values. We highlight three main contributions. First, we design an allocation rule based on full observation of the extra reward so that the average allocation approaches a specific point in the core of the average game, while the coalitions' excesses converge to an a priori given direction. Second, we design a new allocation rule based on partial observation on the extra reward so that the average allocation converges to the core of the average game, while the coalitions' excesses converge to an a priori given cone. And third, we establish connections to approachability theory and attainability theory.

Affiliated with

Also associated with

No associations

Rating

Lyapunov stochastic stability and control of robust dynamic coalitional games with transferable utilities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Lyapunov stochastic stability and control of robust dynamic coalitional games with transferable utilities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lyapunov stochastic stability and control of robust dynamic coalitional games with transferable utilities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-319681