Optimization Online


Stochastic linear programming games with concave preferences

Nelson A. Uhan (uhan***at***usna.edu)

Abstract: We study stochastic linear programming games: a class of stochastic cooperative games whose payoffs under any realization of uncertainty are determined by a specially structured linear program. These games can model a variety of settings, including inventory centralization and cooperative network fortification. We focus on the core of these games under an allocation scheme that determines how payoffs are distributed before the uncertainty is realized, and allows for arbitrarily different distributions for each realization of the uncertainty. Assuming that each player's preferences over random payoffs are represented by a concave monetary utility functional, we prove that these games have a nonempty core. Furthermore, by establishing a connection between stochastic linear programming games, linear programming games and linear semi-infinite programming games, we show that an allocation in the core can be computed efficiently under some circumstances.

Keywords: game theory; stochastic cooperative game

Category 1: Other Topics (Game Theory )

Category 2: Stochastic Programming

Citation: European Journal of Operational Research 243(2): 637-646, 2015.


Entry Submitted: 07/22/2013
Entry Accepted: 07/22/2013
Entry Last Modified: 06/02/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society