Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
Skins
  • Light
  • Brite
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse

The New Coffee Room

  1. TNCR
  2. General Discussion
  3. Puzzle time - shrinking board edition

Puzzle time - shrinking board edition

Scheduled Pinned Locked Moved General Discussion
11 Posts 2 Posters 73 Views
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • KlausK Offline
    KlausK Offline
    Klaus
    wrote on last edited by Klaus
    #2

    Sounds like a prisoner's dilemma-like situation.

    I'd say the solution is 2 or 50. I don't think it is anything between.

    Should the solution take into account that everyone acts completely rational and knows that everyone else acts completely rational, too? Furthermore, I assume you rule out "deals" among subsets?

    1 Reply Last reply
    • jon-nycJ Offline
      jon-nycJ Offline
      jon-nyc
      wrote on last edited by
      #3

      You do allow for rational people that assume others are rational. The answer is neither 2 nor 50.

      The whole reason we call them illegal aliens is because they’re subject to our laws.

      1 Reply Last reply
      • KlausK Offline
        KlausK Offline
        Klaus
        wrote on last edited by Klaus
        #4

        ||
        Here's the situation for smaller groups, starting with group size 2.

        In the following, the number n denotes the n-th oldest board member. "gs" stands for group size. The notation "1,2 vs 3" means "1,2 vote ayes, 3 votes no".

        gs = 2 -> termination with 1 and 2 remaining
        gs= 3 -> 1,2 vs 3 -> 3 kicked out
        gs = 4 -> 1,2 vs 3,4 -> termination with 1-4 remaining
        gs = 5 -> 1,2,3,4 vs 5 -> 5 kicked out
        gs = 6 -> 1,2,3,4 vs 5,6 -> 6 kicked out
        gs = 7 -> 1,2,3,4 vs 5,6,7 -> 7 kicked out
        gs = 8 -> 1,2,3,4 vs 5,6,7,8 -> termination with 1-8 remaining

        So it looks like the powers of 2 are the termination points.

        Based on that reasoning, I'd say that 32 members remain.
        ||

        1 Reply Last reply
        • jon-nycJ Offline
          jon-nycJ Offline
          jon-nyc
          wrote on last edited by
          #5

          Yep

          The whole reason we call them illegal aliens is because they’re subject to our laws.

          1 Reply Last reply
          • KlausK Offline
            KlausK Offline
            Klaus
            wrote on last edited by
            #6

            So, what do I win?

            1 Reply Last reply
            • jon-nycJ Offline
              jon-nycJ Offline
              jon-nyc
              wrote on last edited by jon-nyc
              #7

              Bragging rights for beating Horace and Ax to an answer.

              The whole reason we call them illegal aliens is because they’re subject to our laws.

              1 Reply Last reply
              • KlausK Offline
                KlausK Offline
                Klaus
                wrote on last edited by
                #8

                I wondered what happens if a stale mate results in kicking out a member, not termination.

                Turns out that in this case the powers of two minus one (1,3,7,15,31 etc.) are the termination points.

                1 Reply Last reply
                • KlausK Offline
                  KlausK Offline
                  Klaus
                  wrote on last edited by
                  #9

                  What I meant with my question about "deals" is something like this.

                  Let's assume group size 4. In the strategy described above it would be a termination point.

                  But 3 could make a deal with 1 and 2: I'll vote for kicking out 4 if you promise to vote for termination in the next round.

                  1 Reply Last reply
                  • jon-nycJ Offline
                    jon-nycJ Offline
                    jon-nyc
                    wrote on last edited by
                    #10

                    Yeah but they could break their promise and be further ahead on their goals

                    The whole reason we call them illegal aliens is because they’re subject to our laws.

                    1 Reply Last reply
                    • jon-nycJ Offline
                      jon-nycJ Offline
                      jon-nyc
                      wrote on last edited by
                      #11

                      It’s fun to think about though

                      The whole reason we call them illegal aliens is because they’re subject to our laws.

                      1 Reply Last reply

                      Hello! It looks like you're interested in this conversation, but you don't have an account yet.

                      Getting fed up of having to scroll through the same posts each visit? When you register for an account, you'll always come back to exactly where you were before, and choose to be notified of new replies (either via email, or push notification). You'll also be able to save bookmarks and upvote posts to show your appreciation to other community members.

                      With your input, this post could be even better 💗

                      Register Login
                      Reply
                      • Reply as topic
                      Log in to reply
                      • Oldest to Newest
                      • Newest to Oldest
                      • Most Votes


                      • Login

                      • Don't have an account? Register

                      • Login or register to search.
                      • First post
                        Last post
                      0
                      • Categories
                      • Recent
                      • Tags
                      • Popular
                      • Users
                      • Groups