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

  • Mr CP : Wow!  These games are almost as fun as throwing a real ball around!  Almost.  :)
  • scoubidoo : I suggest you visit the NooJ website: http://www.nooj4nlp.net/pages/nooj.htmland discover the...
  • coolmike : The other issue that is being overlooked is the type of prepaid service, and how the cost impacts...
  • jhertzberg : I checked the date as I read this (nope, not April 1st). How long until we start using...
  • jtempere : Both yttrium barium copper oxide and the family of bismuth strontium calcium copper oxides have...
  • sleeprun : We read a Wharton study of doctors influencing new treatment adoption.  It was not the most...
  • ZephirAWT : isn't completelly new in this context, as the simmilar concept was proposed by Mark Hucko in 1985...
  • ZephirAWT : If I understood it well, by your theory matter universe is surrounded by antimatter universe and...
  • matt_s : Couldn't we theoretically save the earth from the eventual expansion of the sun in it's...
  • ... : This is not about the originators of ideas, but about how the ideas spread. A well connected...
  • debu : Please read my ether-gravity or theory of gravitoethertons which explains many aspects of quantum...
  • ms : So is AMSC selling superconducting wire that doesn't exist?
  • shazl : I believe the results are not only because of somebody being post-paid or pre-paid. It's...
  • ... : I am surprised no one is addressing an immediate need for energy here on earth, and what this...
  • IXANTI666 : THE NEXT STEP HUMAN TELEPORTATION.SINCE WE ARE MADE UP OF QUATUM MATTER TO BEGIN WITH TO BORROW...
  • 020648 : try www.prisonplanet.tv
  • ZephirAWT : And what prohibits scientists in ATTEMPT to replicate J.F.Prins experiments? Are they so...
  • ... : Make me some 90K Tc superconductor and I'll finish my PhD in a month! How's this for a conspiracy...
  • sfrysfry : For ideas on entangling larger structures, I introduce the conjecture of Nicholas Greaves, an...
  • snedunuri : This might explain how UFOs get the energy they need to travel interstellar distances. Either...
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 January/February 2010

Current Issue

Security in the Ether
Information technology's next grand challenge will be to secure the cloud--and prove we can trust 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 © 2010 Technology Review. All Rights Reserved.