TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Game theory as an engine for large-scale data analysis

203 pointsby srirangrabout 4 years ago

5 comments

henearkrabout 4 years ago
That reminds me of: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Dialogical_logic" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Dialogical_logic</a><p>also made known as &quot;game semantics&quot; by Hintikka, where the two players are &quot;me&quot; and &quot;the Nature&quot;, and the two players read alternatively the elements of a quantified mathematical proposition.<p>Each time the Nature finds a counterexample, she wins, and if &quot;me&quot; is able to select the correct OR branches or to find the existing elements of \exists symbols, &quot;me&quot; wins.
评论 #27117317 未加载
currymjabout 4 years ago
I recently ran into the concept of a &quot;variational inequality&quot;. A variational inequality defines the optimality conditions for a problem in terms of some F. It basically says that x is the optimal solution to the problem if &quot;for all y, dot(F(x), y - x) &gt;= 0&quot;.<p>Regular convex optimization (set gradient equal to zero) is a special case of a variational inequality, if you define F(x) to be the gradient of the objective. But one can also define F(x) for a saddle-point problem, or even in some cases a general-sum Nash equilibrium.<p>Anyway, I don&#x27;t know very much about this topic, but it was a mind-expanding idea for me to run into, in terms of generalizing the connections between optimization and game-theoretic equilibria, and might be of interest to people who also find this work interesting.<p><a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Variational_inequality" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Variational_inequality</a>
ZephyrBluabout 4 years ago
It seems like an interesting idea, but I&#x27;m struggling to see the applications of it.
评论 #27115921 未加载
评论 #27116178 未加载
whoevercaresabout 4 years ago
Does <a href="https:&#x2F;&#x2F;spark.apache.org&#x2F;docs&#x2F;latest&#x2F;mllib-dimensionality-reduction" rel="nofollow">https:&#x2F;&#x2F;spark.apache.org&#x2F;docs&#x2F;latest&#x2F;mllib-dimensionality-re...</a> already scale?
haddrabout 4 years ago
Could it work the other way round? Optimizing complex games by applying PCA? I suppose the feature engineering could be tricky here...