ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Wed, 10 Jan 2018 20:40:07 +0100Compute the Shapley value for the games represented by the following MC-Nets:https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/ a1 ∧ a2 → 6Mon, 08 Jan 2018 22:43:22 +0100https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/Comment by slelievre for <p>a1 ∧ a2 → 6</p>
https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/?comment=40536#post-id-40536Welcome to Ask Sage.
It would make sense to provide references for the vocabulary and notation.
It seems the context is coalitional game theory, and "mc-net" means "marginal contribution net".
Are these the references you have in mind?
- ["Shapley value" on Wikipedia](https://en.wikipedia.org/wiki/Shapley_value)
- [Samuel Ieong, Yoav Shoham. Marginal contribution nets: a compact representation scheme for coalitional games](http://robotics.stanford.edu/~shoham/www%20papers/IeongShohamEC05.pdf)
- [Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge.
A tractable and expressive class of marginal contribution nets and its applications](https://www.cs.ox.ac.uk/people/paul.goldberg/papers/AAMAS08procs.pdf)Tue, 09 Jan 2018 01:34:32 +0100https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/?comment=40536#post-id-40536Comment by slelievre for <p>a1 ∧ a2 → 6</p>
https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/?comment=40537#post-id-40537For example you could change the title to "Shapley values for games".
Then, inside the question, you could give a little introduction such as:
> In game theory, games can be represented by "marginal contribution nets",
> also known as "MC-Nets". Using the notation introduced in the book ... / the article ...,
> consider the game represented by the MC-Net:
>
> a1 ∧ a2 → 6
>
> Is it possible to compute the Shapley value of this game with SageMath?
>
> In particular, an algorithm is described in ... and I would like to know if it is implemented in Sage.
Please adapt to your case. As it is, my guess is that few users would be able to answer your question.Tue, 09 Jan 2018 01:47:05 +0100https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/?comment=40537#post-id-40537Comment by slelievre for <p>a1 ∧ a2 → 6</p>
https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/?comment=40538#post-id-40538Note that the **reference manual for game theory in Sage**, in html and pdf, is at
- [https://doc.sagemath.org/html/en/reference/game_theory/](https://doc.sagemath.org/html/en/reference/game_theory/)
- [https://doc.sagemath.org/pdf/en/reference/game_theory/game_theory.pdf](https://doc.sagemath.org/pdf/en/reference/game_theory/game_theory.pdf)
Maybe you could say if there is something there that is close to your question.Tue, 09 Jan 2018 01:49:30 +0100https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/?comment=40538#post-id-40538Comment by slelievre for <p>a1 ∧ a2 → 6</p>
https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/?comment=40539#post-id-40539Possibly related:
- [cs.stackexchange question "Solving problems related to marginal contribution nets"](https://cs.stackexchange.com/questions/1319/solving-problems-related-to-marginal-contribution-nets)Tue, 09 Jan 2018 04:49:34 +0100https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/?comment=40539#post-id-40539Answer by vinceknight for <p>a1 ∧ a2 → 6</p>
https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/?answer=40549#post-id-40549I'm not completely familiar with MC-Nets game but if it is possible to obtain a standard coalition function then it is indeed possible using the following functionality in Sage: https doc.sagemath.org/html/en/reference/game_theory/sage/game_theory/cooperative_game.htmlWed, 10 Jan 2018 20:40:07 +0100https://ask.sagemath.org/question/40535/compute-the-shapley-value-for-the-games-represented-by-the-following-mc-nets/?answer=40549#post-id-40549