What's the nucleolus of these two games with non-empty Core?

108 Views Asked by At

I'm having considerable trouble trying to figure out by hand the nucleolus of the following games $[N,\nu]$ with non-empty Core (unfortunately, I no longer have access to MatLab; in that case I would not be asking here). Consider the first game $[N,\nu]$ defined by $|N|=3$ and $\nu:2^N\longrightarrow \mathbb{R}$ \begin{gather*} \nu(i)=0\forall i\in N;\\ \nu(1,2)=0.75\\ \nu(1,3)=0.50\\ \nu(2,3)=0.25\\ \nu(N)=1 \end{gather*}

The second game $[N^{\prime},\nu^{\prime}]$ is given by $|N^{\prime}|=4$ and $\nu^{\prime}:2^N\longrightarrow \mathbb{R}$ \begin{gather*} \nu^{\prime}(i)=0\forall i\in N;\\ \nu^{\prime}(1,2)=0\\ \nu^{\prime}(1,3)=1\\ \nu^{\prime}(1,4)=1\\ \nu^{\prime}(2,3)=1\\ \nu^{\prime}(2,4)=1\\ \nu^{\prime}(3,4)=0\\ \nu^{\prime}(1,2,3)=1\\ \nu^{\prime}(1,2,4)=1\\ \nu^{\prime}(1,3,4)=2\\ \nu^{\prime}(2,3,4)=2\\ \nu^{\prime}(N)=3 \end{gather*}

Then, my question is: could anyone please provide the nucleolus of these two games? Thank you all very much in advanced for your time.

1

There are 1 best solutions below

1
On BEST ANSWER

The nucleolus of the first game is given by

$nc_v=(9/16,5/16,1/8)$

and for the second game, it is

$nc_{v^{\prime}}=(1,1,2,2)/2$.

You mentioned that you do not have access anymore to Matlab, in that case you might be interested in my port of my Matlab toolbox to Octave (a Matlab clone). However, you should notice that these functions are not as stable as under Matlab. In that case I will open you a link to download the files for a short period of time.

Update: SM-Nucleolus and Modiclus:

Your asking for other solutions, so I provide solutions related to the simplified and modified nucleolus, the latter is also known in the literature as the modiclus.

Solution of the simplified nucleolus:

$ spn_v=(11/24,1/3,5/24) $

and

$ spn_{v^{\prime}}=(2/3,2/3,5/6,5/6)$

The modiclus is given by

$ mnc_v = (3/8,3/8,1/4)$

and

$ mnc_{v^{\prime}} = (3,3,3,3)/4$.

By the way, the core of the first game is given as the convex hull of the following vertices:

0.2500    0.5000    0.2500
0.7500         0    0.2500
0.7500    0.2500         0
0.5000    0.5000         0