Monday, August 30, 2010

Some quick info on Wadge

The Wadge game is a simple infinite game discovered by William Wadge (pronounced "wage"). It is used to investigate the notion of continuous reduction for subsets of Baire space. Wadge had analyzed the structure of the Wadge hierarchy for Baire space with games by 1972, but published these results only much later in his PhD thesis. In the Wadge game G(A,B), player I and player II each in turn play integers which may depend on those played before. The outcome of the game is determined by checking whether the sequences x and y generated by players I and II are contained in the sets A and B, respectively. Player II wins if the outcome is the same for both players, i.e. x is in A if and only if y is in B. Player I wins if the outcome is different. Sometimes this is also called the Lipschitz game, and the variant where player II has the option to pass (but has to play infinitely often) is called the Wadge game.



17 comments:

  1. following back, thx. :) :*

    http://mygirlyfantasy.blogspot.com/

    ReplyDelete
  2. Interesting stuff.

    mmawillgrow.blogspot.com

    ReplyDelete
  3. wat

    http://turbofallenger.blogspot.com/

    ReplyDelete
  4. hmm, very interesting.

    http://nmreynolds.blogspot.com/

    ReplyDelete
  5. wat is wadge?

    http://yuomad.blogspot.com

    ReplyDelete
  6. NICE STUFF

    <( " )>

    KIRBY TOWN

    http://alittleplacecalledhomey.blogspot.com/

    ReplyDelete
  7. Interesting wadge game, following :]

    ReplyDelete
  8. pretty interesting. http://fishloaf666.blogspot.com/

    ReplyDelete
  9. I like the sound of this. Check out my blog: http://longboardpro.blogspot.com/

    ReplyDelete
  10. awesome blog... you should check mine out...

    http://cr33pa.blogspot.com/

    ReplyDelete
  11. shit sounds so cash
    i'll check it out right now

    http://smittyrandall.blogspot.com/

    ReplyDelete
  12. very nice following follow back
    http://beautifulwomensexypinups.blogspot.com/

    ReplyDelete
  13. following follow back
    http://skateettips.blogspot.com/

    ReplyDelete
  14. Heyy just doing the rounds,
    im following n clicking, return the favour?
    Solid blog you have going ;)

    http://technolnoobs.blogspot.com/

    ReplyDelete
  15. wut

    http://chscake32.blogspot.com/

    ReplyDelete