Title
Convexity properties for interior operator games
Abstract
Interior operator games arose by abstracting some properties of several types of cooperative games (for instance: peer group games, big boss games, clan games and in- formation market games). This reason allow us to focus on different problems in the same way. We introduced these games in Bilbao et al. (Ann. Oper. Res. 137:141-160, 2005 )b y a set system with structure of antimatroid, that determines the feasible coalitions, and a non-negative vector, that represents a payoff distribution over the players. These games, in general, are not convex games. The main goal of this paper is to study under which condi- tions an interior operator game verifies other convexity properties: 1-convexity, k-convexity (k ≥ 2) or semiconvexity. But, we will study these properties over structures more general than antimatroids: the interior operator structures. In every case, several characterizations in terms of the gap function and the initial vector are obtained. We also find the family of interior operator structures (particularly antimatroids) where every interior operator game satisfies one of these properties.
Year
DOI
Venue
2008
10.1007/s10479-007-0244-7
Annals OR
Keywords
Field
DocType
Cooperative game,Antimatroid,Interior operator,Convexity
Combinatorial game theory,Mathematical economics,Mathematical optimization,Convexity,Boss,Regular polygon,Operator (computer programming),Sequential game,Mathematics,Antimatroid,Stochastic game
Journal
Volume
Issue
ISSN
158
1
0254-5330
Citations 
PageRank 
References 
2
0.36
3
Authors
4
Name
Order
Citations
PageRank
J.M Bilbao121021.05
C. Chacón241.28
Andrés Jiménez-Losada32911.16
Esperanza A. Lebrón4153.29