Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
On 2017-06-28 11:36 AM, Suzen, Mehmet wrote: Hello Chris, I was implying you are capable enough to implement it, while you have already identify a research paper. If there is no package out there, uploading to CRAN would help future user too. I am more than happy to help if you want to implement from scratch. sos::findFn("nash equilibrium") identified 4 packages: antitrust, GNE, GPGame, and nopp. I found GNE mentioned earlier in this thread but not the other three. Similar searches for "nash equilibrium networ" and "nash equilibrium networks" returned no matches. By the way, one of the sessions at useR!2017 in Brussels next week will discuss "Navigating the R package universe". This will provide a brief overview of tools currently available, followed by a general discussion of what people would want in tools to make it easier to find and use what you want in contributed packages, now well over 10,000. The planned discussion will briefly cover the "sos" package, "RDocumentation.org", METACRAN (www.r-pkg.org), "Task views", and other tools. We're hoping that this session will facilitate the development of one or more teams to collaborate on the following: * Creating common interfaces for different approaches to essentially the same problem, like "optimx". * Improving "Task views". * Improving search capabilities. If you can make it to useR!2017, we hope to see you in this session, Wed. July 5, from 17:00 - 18:30 in the main meeting room. If you might like to help with this but can't make Brussels, please stay tuned for further announcements or contact me after the conference for further information. Spencer Graves p.s. Please excuse if I highjacked this thread to promote this session, but I didn't see any mention of the sos package or RDocumentation.org, so it seemed appropriate. Best, Mehmet On 27 June 2017 at 17:45, Chris Buddenhagenwrote: Does anyone know of some code, and examples that implement game theory/Nash equilibrium hypothesis testing using existing packages like igraph/statnet or similar? Perhaps along the lines of this article: Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). Local Nash Equilibrium in Social Networks, *4*, 6224. Best, Chris Buddenhagen cbuddenha...@gmail.com [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
Hello Chris, I was implying you are capable enough to implement it, while you have already identify a research paper. If there is no package out there, uploading to CRAN would help future user too. I am more than happy to help if you want to implement from scratch. Best, Mehmet On 27 June 2017 at 17:45, Chris Buddenhagenwrote: > Does anyone know of some code, and examples that implement game theory/Nash > equilibrium hypothesis testing using existing packages like igraph/statnet > or similar? > > Perhaps along the lines of this article: > > Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). Local Nash > Equilibrium in Social Networks, *4*, 6224. > > Best, > Chris Buddenhagen > cbuddenha...@gmail.com > > [[alternative HTML version deleted]] > > __ > R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see > https://stat.ethz.ch/mailman/listinfo/r-help > PLEASE do read the posting guide http://www.R-project.org/posting-guide.html > and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
Hello, So you misunderstood me. I didn't suggest that you should google it, what I did was to say that it's what I've done. And found a package. Bad luck if that package doesn't do what you want. Hope you find one. Rui Barradas Em 28-06-2017 10:53, Chris Buddenhagen escreveu: Thanks I too wondered about the tone. The first suggestion was that I should "google it" and the second, write my own code. I think if I did I'd be reinventing the wheel, (and it'd be a big challenge for me). Also, I have been searching and not found such code, despite evidence that it has been coded (just not sure if it was in R). BTW I did write to authors of the article I cited, but no reply. Chris Buddenhagen cbuddenha...@gmail.com On Wed, Jun 28, 2017 at 5:44 AM, Boris Steipewrote: I responded to the unhelpful suggestion "Why don't you implement and uplad the package to CRAN?" No mention of a search engine. Is this what you are commenting on Jeff? On Jun 28, 2017, at 5:41 AM, Jeff Newmiller wrote: In what way does reminding people that packages exist because others just like them contributed something count as being uncivil? Terse, perhaps, since it bypassed the obvious suggestion to use a search engine, but not rude. -- Sent from my phone. Please excuse my brevity. On June 28, 2017 5:08:16 AM EDT, Boris Steipe wrote: I don't think OP asked an unreasonable question at all. Civility! On Jun 27, 2017, at 2:00 PM, Suzen, Mehmet wrote: Why don't you implement and uplad the package to CRAN? On 27 Jun 2017 17:45, "Chris Buddenhagen" wrote: Does anyone know of some code, and examples that implement game theory/Nash equilibrium hypothesis testing using existing packages like igraph/statnet or similar? Perhaps along the lines of this article: Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). Local Nash Equilibrium in Social Networks, *4*, 6224. Best, Chris Buddenhagen cbuddenha...@gmail.com [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
On 2017-06-28 5:40 AM, Jeff Newmiller wrote: Showing your work so that someone else can either see something you missed or share in the joy when a rare answer comes through is what elevates such a posting from spam to shared research. A "fortune"? sg __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
There are many possible responses to the question "Is there a package to do X." Some that I can imagine are: * Yes, see package Y... * No, I am familiar with all 1 packages and there isn't... * Silence (because no one who is paying attention is familiar with the one that exists) * Use a search engine... * You are a jerk because you did not use a search engine * Packages exist because people like you did not find what they were looking for My point was that response 5 would have been uncivil, but 6 was a valid reminder and Mehmet was just being brief, not rude. The first does happen, but it is more common that if the question sounds interesting that this question triggers list members to search for themselves. If the OP tells us that they did this already and package Y (that appears as soon as we do this) is unsuitable for some specific reason, then we all nod and agree that the search engine wasn't up to the task and watch with the OP in case someone does respond with an answer. But when the OP does not do that we get frustrated that yet again we are being treated like a search engine by someone who does not do their homework, since we don't know why they regarded the first search result as unsuitable. Keep in mind that broadcasting to many uninterested parties when the pool of targeted individuals (in this case, people who have the answer readily available) is very very small is an activity most people call "spam". Showing your work so that someone else can either see something you missed or share in the joy when a rare answer comes through is what elevates such a posting from spam to shared research. -- Sent from my phone. Please excuse my brevity. On June 28, 2017 5:44:31 AM EDT, Boris Steipewrote: >I responded to the unhelpful suggestion "Why don't you implement and >uplad the package to CRAN?" No mention of a search engine. Is this >what you are commenting on Jeff? > > > > > >> On Jun 28, 2017, at 5:41 AM, Jeff Newmiller > wrote: >> >> In what way does reminding people that packages exist because others >just like them contributed something count as being uncivil? Terse, >perhaps, since it bypassed the obvious suggestion to use a search >engine, but not rude. >> -- >> Sent from my phone. Please excuse my brevity. >> >> On June 28, 2017 5:08:16 AM EDT, Boris Steipe > wrote: >>> I don't think OP asked an unreasonable question at all. >>> >>> Civility! >>> >>> >>> >>> On Jun 27, 2017, at 2:00 PM, Suzen, Mehmet >>> wrote: Why don't you implement and uplad the package to CRAN? On 27 Jun 2017 17:45, "Chris Buddenhagen" >>> wrote: Does anyone know of some code, and examples that implement game >>> theory/Nash equilibrium hypothesis testing using existing packages like >>> igraph/statnet or similar? Perhaps along the lines of this article: Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). >Local >>> Nash Equilibrium in Social Networks, *4*, 6224. Best, Chris Buddenhagen cbuddenha...@gmail.com [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide >>> http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide >>> http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. >>> >>> __ >>> R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see >>> https://stat.ethz.ch/mailman/listinfo/r-help >>> PLEASE do read the posting guide >>> http://www.R-project.org/posting-guide.html >>> and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
Thanks I too wondered about the tone. The first suggestion was that I should "google it" and the second, write my own code. I think if I did I'd be reinventing the wheel, (and it'd be a big challenge for me). Also, I have been searching and not found such code, despite evidence that it has been coded (just not sure if it was in R). BTW I did write to authors of the article I cited, but no reply. Chris Buddenhagen cbuddenha...@gmail.com On Wed, Jun 28, 2017 at 5:44 AM, Boris Steipewrote: > I responded to the unhelpful suggestion "Why don't you implement and uplad > the package to CRAN?" No mention of a search engine. Is this what you are > commenting on Jeff? > > > > > > > On Jun 28, 2017, at 5:41 AM, Jeff Newmiller > wrote: > > > > In what way does reminding people that packages exist because others > just like them contributed something count as being uncivil? Terse, > perhaps, since it bypassed the obvious suggestion to use a search engine, > but not rude. > > -- > > Sent from my phone. Please excuse my brevity. > > > > On June 28, 2017 5:08:16 AM EDT, Boris Steipe > wrote: > >> I don't think OP asked an unreasonable question at all. > >> > >> Civility! > >> > >> > >> > >> > >>> On Jun 27, 2017, at 2:00 PM, Suzen, Mehmet > >> wrote: > >>> > >>> Why don't you implement and uplad the package to CRAN? > >>> > >>> On 27 Jun 2017 17:45, "Chris Buddenhagen" > >> wrote: > >>> > >>> Does anyone know of some code, and examples that implement game > >> theory/Nash > >>> equilibrium hypothesis testing using existing packages like > >> igraph/statnet > >>> or similar? > >>> > >>> Perhaps along the lines of this article: > >>> > >>> Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). Local > >> Nash > >>> Equilibrium in Social Networks, *4*, 6224. > >>> > >>> Best, > >>> Chris Buddenhagen > >>> cbuddenha...@gmail.com > >>> > >>> [[alternative HTML version deleted]] > >>> > >>> __ > >>> R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see > >>> https://stat.ethz.ch/mailman/listinfo/r-help > >>> PLEASE do read the posting guide > >> http://www.R-project.org/posting-guide.html > >>> and provide commented, minimal, self-contained, reproducible code. > >>> > >>> [[alternative HTML version deleted]] > >>> > >>> __ > >>> R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see > >>> https://stat.ethz.ch/mailman/listinfo/r-help > >>> PLEASE do read the posting guide > >> http://www.R-project.org/posting-guide.html > >>> and provide commented, minimal, self-contained, reproducible code. > >> > >> __ > >> R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see > >> https://stat.ethz.ch/mailman/listinfo/r-help > >> PLEASE do read the posting guide > >> http://www.R-project.org/posting-guide.html > >> and provide commented, minimal, self-contained, reproducible code. > > [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
I responded to the unhelpful suggestion "Why don't you implement and uplad the package to CRAN?" No mention of a search engine. Is this what you are commenting on Jeff? > On Jun 28, 2017, at 5:41 AM, Jeff Newmillerwrote: > > In what way does reminding people that packages exist because others just > like them contributed something count as being uncivil? Terse, perhaps, since > it bypassed the obvious suggestion to use a search engine, but not rude. > -- > Sent from my phone. Please excuse my brevity. > > On June 28, 2017 5:08:16 AM EDT, Boris Steipe > wrote: >> I don't think OP asked an unreasonable question at all. >> >> Civility! >> >> >> >> >>> On Jun 27, 2017, at 2:00 PM, Suzen, Mehmet >> wrote: >>> >>> Why don't you implement and uplad the package to CRAN? >>> >>> On 27 Jun 2017 17:45, "Chris Buddenhagen" >> wrote: >>> >>> Does anyone know of some code, and examples that implement game >> theory/Nash >>> equilibrium hypothesis testing using existing packages like >> igraph/statnet >>> or similar? >>> >>> Perhaps along the lines of this article: >>> >>> Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). Local >> Nash >>> Equilibrium in Social Networks, *4*, 6224. >>> >>> Best, >>> Chris Buddenhagen >>> cbuddenha...@gmail.com >>> >>> [[alternative HTML version deleted]] >>> >>> __ >>> R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see >>> https://stat.ethz.ch/mailman/listinfo/r-help >>> PLEASE do read the posting guide >> http://www.R-project.org/posting-guide.html >>> and provide commented, minimal, self-contained, reproducible code. >>> >>> [[alternative HTML version deleted]] >>> >>> __ >>> R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see >>> https://stat.ethz.ch/mailman/listinfo/r-help >>> PLEASE do read the posting guide >> http://www.R-project.org/posting-guide.html >>> and provide commented, minimal, self-contained, reproducible code. >> >> __ >> R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see >> https://stat.ethz.ch/mailman/listinfo/r-help >> PLEASE do read the posting guide >> http://www.R-project.org/posting-guide.html >> and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
In what way does reminding people that packages exist because others just like them contributed something count as being uncivil? Terse, perhaps, since it bypassed the obvious suggestion to use a search engine, but not rude. -- Sent from my phone. Please excuse my brevity. On June 28, 2017 5:08:16 AM EDT, Boris Steipewrote: >I don't think OP asked an unreasonable question at all. > >Civility! > > > > >> On Jun 27, 2017, at 2:00 PM, Suzen, Mehmet >wrote: >> >> Why don't you implement and uplad the package to CRAN? >> >> On 27 Jun 2017 17:45, "Chris Buddenhagen" >wrote: >> >> Does anyone know of some code, and examples that implement game >theory/Nash >> equilibrium hypothesis testing using existing packages like >igraph/statnet >> or similar? >> >> Perhaps along the lines of this article: >> >> Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). Local >Nash >> Equilibrium in Social Networks, *4*, 6224. >> >> Best, >> Chris Buddenhagen >> cbuddenha...@gmail.com >> >>[[alternative HTML version deleted]] >> >> __ >> R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see >> https://stat.ethz.ch/mailman/listinfo/r-help >> PLEASE do read the posting guide >http://www.R-project.org/posting-guide.html >> and provide commented, minimal, self-contained, reproducible code. >> >> [[alternative HTML version deleted]] >> >> __ >> R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see >> https://stat.ethz.ch/mailman/listinfo/r-help >> PLEASE do read the posting guide >http://www.R-project.org/posting-guide.html >> and provide commented, minimal, self-contained, reproducible code. > >__ >R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see >https://stat.ethz.ch/mailman/listinfo/r-help >PLEASE do read the posting guide >http://www.R-project.org/posting-guide.html >and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
I don't think OP asked an unreasonable question at all. Civility! > On Jun 27, 2017, at 2:00 PM, Suzen, Mehmetwrote: > > Why don't you implement and uplad the package to CRAN? > > On 27 Jun 2017 17:45, "Chris Buddenhagen" wrote: > > Does anyone know of some code, and examples that implement game theory/Nash > equilibrium hypothesis testing using existing packages like igraph/statnet > or similar? > > Perhaps along the lines of this article: > > Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). Local Nash > Equilibrium in Social Networks, *4*, 6224. > > Best, > Chris Buddenhagen > cbuddenha...@gmail.com > >[[alternative HTML version deleted]] > > __ > R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see > https://stat.ethz.ch/mailman/listinfo/r-help > PLEASE do read the posting guide http://www.R-project.org/posting-guide.html > and provide commented, minimal, self-contained, reproducible code. > > [[alternative HTML version deleted]] > > __ > R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see > https://stat.ethz.ch/mailman/listinfo/r-help > PLEASE do read the posting guide http://www.R-project.org/posting-guide.html > and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
Why don't you implement and uplad the package to CRAN? On 27 Jun 2017 17:45, "Chris Buddenhagen"wrote: Does anyone know of some code, and examples that implement game theory/Nash equilibrium hypothesis testing using existing packages like igraph/statnet or similar? Perhaps along the lines of this article: Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). Local Nash Equilibrium in Social Networks, *4*, 6224. Best, Chris Buddenhagen cbuddenha...@gmail.com [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
Hello, A Google search for "R package Local Nash Equilibrium" got https://cran.r-project.org/web/packages/GNE/GNE.pdf as the first hit. Hope this helps, Rui Barradas Em 27-06-2017 16:45, Chris Buddenhagen escreveu: Does anyone know of some code, and examples that implement game theory/Nash equilibrium hypothesis testing using existing packages like igraph/statnet or similar? Perhaps along the lines of this article: Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). Local Nash Equilibrium in Social Networks, *4*, 6224. Best, Chris Buddenhagen cbuddenha...@gmail.com [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
[R] Nash equilibrium and other game theory tools implemented in networks using igraph or similar
Does anyone know of some code, and examples that implement game theory/Nash equilibrium hypothesis testing using existing packages like igraph/statnet or similar? Perhaps along the lines of this article: Zhang, Y., Aziz-Alaoui, M. A., Bertelle, C., & Guan, J. (2014). Local Nash Equilibrium in Social Networks, *4*, 6224. Best, Chris Buddenhagen cbuddenha...@gmail.com [[alternative HTML version deleted]] __ R-help@r-project.org mailing list -- To UNSUBSCRIBE and more, see https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash Equilibrium
Hello all, Months ago, when I wanted to compute Nash equilibria (both standard and generalized), I only found one package that implements the discrete, i.e. when the player payoff is represented by a matrix. So I decided to implement the computation when the payoff is a continuous payoff, generally on a compact set. The project NE computation is available on R-forge (https://r-forge.r-project.org/R/?group_id=860), there is one package called GNE computing generalized Nash Equilibria. Two days ago, I commit a first stable and documented version. Please download the binary from the R packages tab. The package depends on the alabama package, which depends also on numDeriv. So you need to download these two packages as well. Once loaded, ?GNE is an overview of the package. I put 3 examples of GNE in the man page taken from von Heusinger Kanzow (2009). Christophe PS: send me an email if you have problems with the functions. Le 4 déc. 2010 à 00:25, Ravi Varadhan a écrit : I think Christophe Dutang is writing a package for generalized Nash Equilibria models called GNE. I am cc'ing him here. I don't know if there are other packages out there. Christophe would know. Ravi. --- Ravi Varadhan, Ph.D. Assistant Professor, Division of Geriatric Medicine and Gerontology School of Medicine Johns Hopkins University Ph. (410) 502-2619 email: rvarad...@jhmi.edu -Original Message- From: r-help-boun...@r-project.org [mailto:r-help-boun...@r-project.org] On Behalf Of ivo welch Sent: Friday, December 03, 2010 5:40 PM To: r-help Subject: [R] Nash Equilibrium Dear R experts: I searched cran (and r-help) for nash equilibrium and game but nothing stuck out. has someone written a numerical nash optimizer for two players? player a has choices x1,x2,x3,... and cares about (maximizes) pa(x1,x2,x3,...,y1,y2,y3) player b has choices y1,y2,y3,..., and cares about (maximizes) pb(x1,x2,x3,...,y1,y2,y3) I can tune it to my problem, but if someone has already invented this, please point me to it, so that I do not have to reinvent the wheel. regards, /iaw Ivo Welch (ivo.we...@brown.edu, ivo.we...@gmail.com) __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. -- Christophe Dutang Ph.D. student at ISFA, Lyon, France website: http://dutangc.free.fr __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash Equilibrium
Hi Christophe, Aren't you also using fixed-point acceleration schemes (from the SQUAREM package) for solving the Nash equilibria? How does fixed-point acceleration approach compare to the optimization approach in terms of speed and robustness (i.e. convergence from bad starting values)? Ravi. Ravi Varadhan, Ph.D. Assistant Professor, Division of Geriatric Medicine and Gerontology School of Medicine Johns Hopkins University Ph. (410) 502-2619 email: rvarad...@jhmi.edu - Original Message - From: Christophe Dutang duta...@gmail.com Date: Saturday, December 4, 2010 5:09 am Subject: Re: [R] Nash Equilibrium To: Ravi Varadhan rvarad...@jhmi.edu, ivo welch ivo...@gmail.com Cc: r-help r-h...@stat.math.ethz.ch Hello all, Months ago, when I wanted to compute Nash equilibria (both standard and generalized), I only found one package that implements the discrete, i.e. when the player payoff is represented by a matrix. So I decided to implement the computation when the payoff is a continuous payoff, generally on a compact set. The project NE computation is available on R-forge (, there is one package called GNE computing generalized Nash Equilibria. Two days ago, I commit a first stable and documented version. Please download the binary from the R packages tab. The package depends on the alabama package, which depends also on numDeriv. So you need to download these two packages as well. Once loaded, ?GNE is an overview of the package. I put 3 examples of GNE in the man page taken from von Heusinger Kanzow (2009). Christophe PS: send me an email if you have problems with the functions. Le 4 déc. 2010 à 00:25, Ravi Varadhan a écrit : I think Christophe Dutang is writing a package for generalized Nash Equilibria models called GNE. I am cc'ing him here. I don't know if there are other packages out there. Christophe would know. Ravi. --- Ravi Varadhan, Ph.D. Assistant Professor, Division of Geriatric Medicine and Gerontology School of Medicine Johns Hopkins University Ph. (410) 502-2619 email: rvarad...@jhmi.edu -Original Message- From: r-help-boun...@r-project.org [ On Behalf Of ivo welch Sent: Friday, December 03, 2010 5:40 PM To: r-help Subject: [R] Nash Equilibrium Dear R experts: I searched cran (and r-help) for nash equilibrium and game but nothing stuck out. has someone written a numerical nash optimizer for two players? player a has choices x1,x2,x3,... and cares about (maximizes) pa(x1,x2,x3,...,y1,y2,y3) player b has choices y1,y2,y3,..., and cares about (maximizes) pb(x1,x2,x3,...,y1,y2,y3) I can tune it to my problem, but if someone has already invented this, please point me to it, so that I do not have to reinvent the wheel. regards, /iaw Ivo Welch (ivo.we...@brown.edu, ivo.we...@gmail.com) __ R-help@r-project.org mailing list PLEASE do read the posting guide and provide commented, minimal, self-contained, reproducible code. -- Christophe Dutang Ph.D. student at ISFA, Lyon, France website: __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash Equilibrium
Finally, I decided not to depends on SQUAREM, which I used for testing. Nevertherless extrapolation methods for fixed point iteration are at least twice faster than the crude fixed-point iteration or other relaxation methods. Later I would like to do a real benchmark of all methods, not just fixed-point iterations. Christophe Le 4 déc. 2010 à 15:49, Ravi Varadhan a écrit : Hi Christophe, Aren't you also using fixed-point acceleration schemes (from the SQUAREM package) for solving the Nash equilibria? How does fixed-point acceleration approach compare to the optimization approach in terms of speed and robustness (i.e. convergence from bad starting values)? Ravi. Ravi Varadhan, Ph.D. Assistant Professor, Division of Geriatric Medicine and Gerontology School of Medicine Johns Hopkins University Ph. (410) 502-2619 email: rvarad...@jhmi.edu - Original Message - From: Christophe Dutang duta...@gmail.com Date: Saturday, December 4, 2010 5:09 am Subject: Re: [R] Nash Equilibrium To: Ravi Varadhan rvarad...@jhmi.edu, ivo welch ivo...@gmail.com Cc: r-help r-h...@stat.math.ethz.ch Hello all, Months ago, when I wanted to compute Nash equilibria (both standard and generalized), I only found one package that implements the discrete, i.e. when the player payoff is represented by a matrix. So I decided to implement the computation when the payoff is a continuous payoff, generally on a compact set. The project NE computation is available on R-forge (, there is one package called GNE computing generalized Nash Equilibria. Two days ago, I commit a first stable and documented version. Please download the binary from the R packages tab. The package depends on the alabama package, which depends also on numDeriv. So you need to download these two packages as well. Once loaded, ?GNE is an overview of the package. I put 3 examples of GNE in the man page taken from von Heusinger Kanzow (2009). Christophe PS: send me an email if you have problems with the functions. Le 4 déc. 2010 à 00:25, Ravi Varadhan a écrit : I think Christophe Dutang is writing a package for generalized Nash Equilibria models called GNE. I am cc'ing him here. I don't know if there are other packages out there. Christophe would know. Ravi. --- Ravi Varadhan, Ph.D. Assistant Professor, Division of Geriatric Medicine and Gerontology School of Medicine Johns Hopkins University Ph. (410) 502-2619 email: rvarad...@jhmi.edu -Original Message- From: r-help-boun...@r-project.org [ On Behalf Of ivo welch Sent: Friday, December 03, 2010 5:40 PM To: r-help Subject: [R] Nash Equilibrium Dear R experts: I searched cran (and r-help) for nash equilibrium and game but nothing stuck out. has someone written a numerical nash optimizer for two players? player a has choices x1,x2,x3,... and cares about (maximizes) pa(x1,x2,x3,...,y1,y2,y3) player b has choices y1,y2,y3,..., and cares about (maximizes) pb(x1,x2,x3,...,y1,y2,y3) I can tune it to my problem, but if someone has already invented this, please point me to it, so that I do not have to reinvent the wheel. regards, /iaw Ivo Welch (ivo.we...@brown.edu, ivo.we...@gmail.com) __ R-help@r-project.org mailing list PLEASE do read the posting guide and provide commented, minimal, self-contained, reproducible code. -- Christophe Dutang Ph.D. student at ISFA, Lyon, France website: -- Christophe Dutang Ph.D. student at ISFA, Lyon, France website: http://dutangc.free.fr __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash Equilibrium
On Sat, Dec 4, 2010 at 10:09 AM, Christophe Dutang duta...@gmail.com wrote: Months ago, when I wanted to compute Nash equilibria (both standard and generalized), I only found one package that implements the discrete, i.e. when the player payoff is represented by a matrix. Could you please tell us which R package solves matrix games? Paul __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
[R] Nash Equilibrium
Dear R experts: I searched cran (and r-help) for nash equilibrium and game but nothing stuck out. has someone written a numerical nash optimizer for two players? player a has choices x1,x2,x3,... and cares about (maximizes) pa(x1,x2,x3,...,y1,y2,y3) player b has choices y1,y2,y3,..., and cares about (maximizes) pb(x1,x2,x3,...,y1,y2,y3) I can tune it to my problem, but if someone has already invented this, please point me to it, so that I do not have to reinvent the wheel. regards, /iaw Ivo Welch (ivo.we...@brown.edu, ivo.we...@gmail.com) __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash Equilibrium
I think Christophe Dutang is writing a package for generalized Nash Equilibria models called GNE. I am cc'ing him here. I don't know if there are other packages out there. Christophe would know. Ravi. --- Ravi Varadhan, Ph.D. Assistant Professor, Division of Geriatric Medicine and Gerontology School of Medicine Johns Hopkins University Ph. (410) 502-2619 email: rvarad...@jhmi.edu -Original Message- From: r-help-boun...@r-project.org [mailto:r-help-boun...@r-project.org] On Behalf Of ivo welch Sent: Friday, December 03, 2010 5:40 PM To: r-help Subject: [R] Nash Equilibrium Dear R experts: I searched cran (and r-help) for nash equilibrium and game but nothing stuck out. has someone written a numerical nash optimizer for two players? player a has choices x1,x2,x3,... and cares about (maximizes) pa(x1,x2,x3,...,y1,y2,y3) player b has choices y1,y2,y3,..., and cares about (maximizes) pb(x1,x2,x3,...,y1,y2,y3) I can tune it to my problem, but if someone has already invented this, please point me to it, so that I do not have to reinvent the wheel. regards, /iaw Ivo Welch (ivo.we...@brown.edu, ivo.we...@gmail.com) __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash Equilibrium
Might something like Nash-Sutcliffe Efficiency be relevant? I found this as follows: library(sos) (n - ???nash) # found 22 links in 11 packages Hope this helps. Spencer On 12/3/2010 3:25 PM, Ravi Varadhan wrote: I think Christophe Dutang is writing a package for generalized Nash Equilibria models called GNE. I am cc'ing him here. I don't know if there are other packages out there. Christophe would know. Ravi. --- Ravi Varadhan, Ph.D. Assistant Professor, Division of Geriatric Medicine and Gerontology School of Medicine Johns Hopkins University Ph. (410) 502-2619 email: rvarad...@jhmi.edu -Original Message- From: r-help-boun...@r-project.org [mailto:r-help-boun...@r-project.org] On Behalf Of ivo welch Sent: Friday, December 03, 2010 5:40 PM To: r-help Subject: [R] Nash Equilibrium Dear R experts: I searched cran (and r-help) for nash equilibrium and game but nothing stuck out. has someone written a numerical nash optimizer for two players? player a has choices x1,x2,x3,... and cares about (maximizes) pa(x1,x2,x3,...,y1,y2,y3) player b has choices y1,y2,y3,..., and cares about (maximizes) pb(x1,x2,x3,...,y1,y2,y3) I can tune it to my problem, but if someone has already invented this, please point me to it, so that I do not have to reinvent the wheel. regards, /iaw Ivo Welch (ivo.we...@brown.edu, ivo.we...@gmail.com) __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. -- Spencer Graves, PE, PhD President and Chief Operating Officer Structure Inspection and Monitoring, Inc. 751 Emerson Ct. San José, CA 95126 ph: 408-655-4567 __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
Re: [R] Nash Equilibrium
No, Spencer. Nash-Sutcliff efficiency is due to John E. Nash. It is unrelated to game theory. The well-known Nash equilibrium in game theory is due to John Forbes Nash, Jr. Ravi. --- Ravi Varadhan, Ph.D. Assistant Professor, Division of Geriatric Medicine and Gerontology School of Medicine Johns Hopkins University Ph. (410) 502-2619 email: rvarad...@jhmi.edu -Original Message- From: Spencer Graves [mailto:spencer.gra...@structuremonitoring.com] Sent: Friday, December 03, 2010 6:52 PM To: Ravi Varadhan Cc: 'ivo welch'; 'r-help'; duta...@gmail.com Subject: Re: [R] Nash Equilibrium Might something like Nash-Sutcliffe Efficiency be relevant? I found this as follows: library(sos) (n - ???nash) # found 22 links in 11 packages Hope this helps. Spencer On 12/3/2010 3:25 PM, Ravi Varadhan wrote: I think Christophe Dutang is writing a package for generalized Nash Equilibria models called GNE. I am cc'ing him here. I don't know if there are other packages out there. Christophe would know. Ravi. --- Ravi Varadhan, Ph.D. Assistant Professor, Division of Geriatric Medicine and Gerontology School of Medicine Johns Hopkins University Ph. (410) 502-2619 email: rvarad...@jhmi.edu -Original Message- From: r-help-boun...@r-project.org [mailto:r-help-boun...@r-project.org] On Behalf Of ivo welch Sent: Friday, December 03, 2010 5:40 PM To: r-help Subject: [R] Nash Equilibrium Dear R experts: I searched cran (and r-help) for nash equilibrium and game but nothing stuck out. has someone written a numerical nash optimizer for two players? player a has choices x1,x2,x3,... and cares about (maximizes) pa(x1,x2,x3,...,y1,y2,y3) player b has choices y1,y2,y3,..., and cares about (maximizes) pb(x1,x2,x3,...,y1,y2,y3) I can tune it to my problem, but if someone has already invented this, please point me to it, so that I do not have to reinvent the wheel. regards, /iaw Ivo Welch (ivo.we...@brown.edu, ivo.we...@gmail.com) __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. -- Spencer Graves, PE, PhD President and Chief Operating Officer Structure Inspection and Monitoring, Inc. 751 Emerson Ct. San José, CA 95126 ph: 408-655-4567 __ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.