In this paper we study the relation between convexity of TU games and marginal vectors.We show that if specfic marginal vectors are core elements, then the game is convex.We characterize sets of marginal vectors satisfying this property, and we derive the formula for the minimum number of marginal vectors in such sets.game theory;convexity;marginal vectors

Hamers, H.J.M.

Norde, H.W.

Velzen, S. van

English

Research Papers in Economics

Hamers H.(2000): &quot;On the equivalence between some local and global Chinese postman and travelling salesman graphs,&quot;

Ichiishi T.(1981): &quot;Super-Modularity: Applications to Convex Games and the Greedy Algorithm for LP,&quot;

Maschler M.(1985): &quot;Game theoretic analysis of a bankruptcy problem from the Talmud,&quot;

Norde H.(2002): &quot;Convexity and marginal vectors,&quot;

Owen G.(1973): &quot;A simple expression for the Shapley value in a special case,&quot;

Shapley L.(1971): &quot;Cores of Convex Games,&quot;

Shapley L.(1972): &quot;The kernel and bargaining set of convex games,&quot;

Tijs S.(1981): &quot;Bounds for the core and the -value,&quot; In:

Tijs S.(1987): &quot;Bankruptcy games,&quot;

Tijs S.(1989): &quot;Sequencing games,&quot;

Ybern N.(1995): &quot;Even and Odd Marginal Worth Vectors, Owen's Multilinear Extension and Convex Games,&quot;

Zhu W.(1996): &quot;The kernel/nucleolus of a standard  tree game,&quot;

Zhu W.(2000): &quot;Naturally submodular digraphs and forbidden digraph con Discrete Applied Mathematics,100,67-84.

Characterizing Convexity of Games using Marginal Vectors

Characterizing Convexity of Games using Marginal Vectors

Abstract

Similar works

Full text

Available Versions

Research Papers in Economics