Technology Review - Published By MIT
Advertisement

arXiv blog

The Physics arXiv Blog produces daily coverage of the best new ideas from an online forum called the Physics arXiv on which scientists post early versions of their latest ideas. Contact me at KentuckyFC @ arxivblog.com

Email Subscription

Recently on the arXiv blog...

Recent comments on the arXivblog

  • ... : Well, I did log in and searched in vain for your "withering reply".  Is it perhaps subtly hidden...
  • TooMany : While the anti-nuke contingent in the US and in parts of Europe continues to rant about the...
  • mulliguns : Points to why a pair may be the most difficult to row successfully, and that sometimes odd size...
  • shaase : It would seem difficult to guarantee that oarsmen all pull with the same force, so it will still...
  • seth : Even though the new arrangements were not immediately obvious, I do think they make common sense....
  • ... : I have examined the major uranium producing countries and made a forecast for 2009, 2010 and...
  • ZephirAWT : Frankly, I don't believe in communication hypothesis wery much, but there's is at least another...
  • ... : http://www.technologyreview.com/energy/22114/The link above goes to your Technology Review...
  • jmc8888 : Great explanation of an issue that only concerns the idiots. If running out of nuclear fuel was a...
  • spad12 : "Federally insured loans do not reduce the overall cost of projects, they just shift part of the...
  • Siphon : Of course, many things do change with temperature: density of the radioactive material, which...
  • mbelvadi : I wonder if this model takes into account the slow cumulation of very tiny increments of...
  • ZephirAWT : That's OK, it's word consumption (110 thousands tons of uranium concentrate) - enough to next ten...
  • Bob... : 1) "Federally back the loans..."  Federally insured loans do not reduce the overall cost of...
  • tsport100 : What a load of alarmist rubbish this article is. Australia has 1.2 MILLION tonnes of known...
  • ZephirAWT : /*..Uranium is being taken from coal ash waste...*/It isn't - we are only speculating about it...
  • Colonel... : Says this blog: "The combined threats of climate change, energy security and fears over the high...
  • spad12 : "The initial costs (overnight costs) are very large.    Financing the construction effectively...
  • Bob... : "it is cheap after the initial costs (and even then a large portion of the costs is in the form...
  • pasward : Do they?  If you are headed toward a star, being off by 1,000,000 km is still going to get you...
Advertisement
Monday, August 17, 2009

Basketball and the Theory of Networks

Losing the best player on the team can sometimes improve its performance. Network theory explains why.

I

It's not hard to see how the game of basketball is like a network. Think of the pattern of passes that players make to score a basket as one route through a network of all possible combinations of passes.

But it's much harder to imagine how to use this way of thinking to come up with useful strategies for coaches and players. Yet, that's exactly what Brian Skinner, a physicist at the University of Minnesota in Minneapolis, has done.

His idea is that this kind of network is similar to one formed by cars travelling through a system of roads. Each car is like a single possession of the ball, which moves through the network until it reaches its goal.

Although traffic is notoriously hard to model accurately, network theory can give useful and important insights into the way that traffic behaves.

For example, traffic patterns tend toward a Nash equilibrium, in which selfish drivers calculate the best route in the same way, thereby failing to improve their journey times by taking a different route.

Were drivers to vary their routes occasionally, all would reach their destination more quickly, on average. That's because the most heavily clogged roads, which act as bottlenecks, would run more smoothly. (Skinner talks about this with great clarity in the paper.)

Sometimes it's possible to force drivers to change routes. In recent years, researchers have noticed how closing major roads has improved the flow of traffic through a city, a phenomenon called Braess's Paradox.

That makes for an interesting basketball analogy. Players can be thought of as "routes" through the network. The implication of Braess's Paradox is that removing the best player can sometimes improve a team's performance, a phenomenon Skinner calls the Ewing Paradox.

Of course Skinner cautions against taking the analogy too far. His model doesn't capture many of the complexities of basketball. For example, the actions of the defense aren't modeled at all.

But it has interesting implications for analysts. It may be that many teams tend towards a Nash equilibrium in their choice of plays when there may be a better solution. Network theory could help them discover these better strategies.

And if it works for basketball, why not for other games in which a sequence of passes can be thought of as routes through a network of all possible passes? Think netball, soccer, hockey, etc.



Ref: arxiv.org/abs/0908.1801: The Price of Anarchy in Basketball

Comments

  • Basketball Network
    I assume by Nash equilibrium, you are referring to John Nash, the Nobel Prizewinner, and not Steve Nash, the 2-times MVP playmaker for the Phoenix Suns.

    A Steve Nash Equilibrium would take into account how passing vs 3-point shooting would result in similar results. In this case the graph plotted would be three-dimensional providing a range of options  that could be used against different types of teams to achieve the same result. Steve Nash could be urged to either shoot 3-pointers more often or pass to a team-mate who has high scoring abilities against particular opponents.
    Rate this comment: 12345

    jameech
    08/18/2009
    Posts:2
    Avg Rating:
    5/5

  • udi
    08/18/2009
    Posts:1
Advertisement

Log In

Forgot your password?     Register »
Advertisement
Technology Review November/December 2009

Current Issue

Natural Gas Changes the Energy Map
The United States has vast supplies of this cleaner fossil fuel. But how should we use it?
•  Subscribe
Save 36%
•  Table of Contents
•  MIT News
» Gift Subscription
» Digital Subscription
» Reprints, Back Issues
» Subscribe
» Table of Contents
» MIT News

More Technology News from Forbes

Advertisement
MIT Massachusetts Institute of Technology © 2009 Technology Review. All Rights Reserved.