• Announcements

    • khawk

      Download the Game Design and Indie Game Marketing Freebook   07/19/17

      GameDev.net and CRC Press have teamed up to bring a free ebook of content curated from top titles published by CRC Press. The freebook, Practices of Game Design & Indie Game Marketing, includes chapters from The Art of Game Design: A Book of Lenses, A Practical Guide to Indie Game Marketing, and An Architectural Approach to Level Design. The GameDev.net FreeBook is relevant to game designers, developers, and those interested in learning more about the challenges in game development. We know game development can be a tough discipline and business, so we picked several chapters from CRC Press titles that we thought would be of interest to you, the GameDev.net audience, in your journey to design, develop, and market your next game. The free ebook is available through CRC Press by clicking here. The Curated Books The Art of Game Design: A Book of Lenses, Second Edition, by Jesse Schell Presents 100+ sets of questions, or different lenses, for viewing a game’s design, encompassing diverse fields such as psychology, architecture, music, film, software engineering, theme park design, mathematics, anthropology, and more. Written by one of the world's top game designers, this book describes the deepest and most fundamental principles of game design, demonstrating how tactics used in board, card, and athletic games also work in video games. It provides practical instruction on creating world-class games that will be played again and again. View it here. A Practical Guide to Indie Game Marketing, by Joel Dreskin Marketing is an essential but too frequently overlooked or minimized component of the release plan for indie games. A Practical Guide to Indie Game Marketing provides you with the tools needed to build visibility and sell your indie games. With special focus on those developers with small budgets and limited staff and resources, this book is packed with tangible recommendations and techniques that you can put to use immediately. As a seasoned professional of the indie game arena, author Joel Dreskin gives you insight into practical, real-world experiences of marketing numerous successful games and also provides stories of the failures. View it here. An Architectural Approach to Level Design This is one of the first books to integrate architectural and spatial design theory with the field of level design. The book presents architectural techniques and theories for level designers to use in their own work. It connects architecture and level design in different ways that address the practical elements of how designers construct space and the experiential elements of how and why humans interact with this space. Throughout the text, readers learn skills for spatial layout, evoking emotion through gamespaces, and creating better levels through architectural theory. View it here. Learn more and download the ebook by clicking here. Did you know? GameDev.net and CRC Press also recently teamed up to bring GDNet+ Members up to a 20% discount on all CRC Press books. Learn more about this and other benefits here.
Sign in to follow this  
Followers 0
Wai

Scoring system

4 posts in this topic

I am designing an algorithm for computing the score of a player who plays 1v1 matches against other players.

 

The current algorithm is this:

  1. Each player starts with a score of 0
     
  2. When two players play against each other for the first time, each player gets 2 points from nowhere, and 1 is put at stake from nowhere.
     
  3. Before a match starts, if one of the players has a higher score, that player puts 1 point at stake. Then each player puts 10% of the score of the player with the least points, rounded up, at stake. (This is done so that if two players alternate in winning, their scores will settle separately.)
     
  4. The winner of a match takes all of the points at stake.

Effects of this scoring system:

  1. The lowest score a player could have is 0 points.
     
  2. Even if a player has a score of 0, if a player plays against a new player and win, they will always have a score higher than the new player who has just lost. This effect eliminates the awkward situation in some scoring system where a player who wins against a new player still has a lower score than the new player.
     
  3. The maximum score a player have depends on the number of pairs of player who have played. A league where each player plays against one another has more points in circulation than a league where only some players had played each other. For example, a 3-player league where A and C only play against B would only have 10 points to circulate, as opposed to 15 points when all three players have played against one another.
     
  4. When two leagues that normally play exclusively (member of each league only plays against other members of their own league) each sends a representative to play against each other, the amount of points that a league could lose only depends on the score of their representative.  This eliminates the unfair situation in some scoring system where the amount the loser loses depends on the difference in their scores. This can result in an unfair advantage when a league intentionally sends a strong player with a low score to take more points from the other league. In the proposed system, a league cannot gain more points than what they risk.

    Example: A has 200 points, B has 100 points. If A loses, A's score becomes 189 and B's score becomes 111. A's score decreases by 11. If they play again and A loses again, A's score becomes 176. This time A loses 1 points because B could put more points at stake. If they play again for the third time, the stake for A would be 14.
     
  5. If two players with different scores play each other repeatedly, each winning every other game, their scores will settle instead of equalize. (This eliminates the issue in some scoring system where the history of the score could be forgotten.)

    Example: If both players started at 100 points and A wins 5 games straight, the scores would be 143 for A and 57 for B. After that, if B and A only win alternately, the scores will not equalize. A's score will fluctuate between 136 and 128, and B's score will fluctuate between 64 and 72. For B to bring A's score down to 100, B has to win 4 additional times to cancel A's lead in the beginning.

Comments?

Edited by Wai
0

Share this post


Link to post
Share on other sites


Example: If both players started at 100 points and A wins 5 games straight, the scores would be 143 for A and 57 for B. After that, if B and A only win alternately, the scores will not equalize. A's score will fluctuate between 136 and 128, and B's score will fluctuate between 64 and 72. For B to bring A's score down to 100, B has to win 4 additional times to cancel A's lead in the beginning.

So if player B loses 10 games initially and then plays a 1000 games winning alternately the difference between player A and B is still the same as 1000 games ago? If so, those 10 games, which are a tiny fraction of the total amount of games, weigh more than the 1000 after that. Is that the behavior you're looking for? What are the scores supposed to represent?

1

Share this post


Link to post
Share on other sites

I agree that the score should reflect the winning ratio instead of the lead. Two scores should stabilize when they approximates the winning ratio between the two players. If A has 9 points and B has 1 point, one would expect A to win 9 games out of 10 against B.

 

Attempt 2 of the design:

  1. Each player starts with a score of 0.
  2. When two players play against each other for the first time, each gets 10 points from nowhere.
  3. Before a match starts, each player sets aside a portion of their score at stake.
    a) If your opponent has 10 times or more points than you have, you put 0 points at stake.
    b) Otherwise, put the 10% of your score, rounded up, at stake.
  4. The winner of a match takes all of the points at stake.

Effects:

  1. The lowest score a player could have is 0 points.
     
  2. Even if a player has a score of 0, if a player plays against a new player and win, they will always have a score higher than the new player who has just lost. This effect eliminates the awkward situation in some scoring system where a player who wins against a new player still has a lower score than the new player.
     
  3. The maximum score a player has depends on the number of pairs of player who have played. A league where each player plays against one another has more points in circulation than a league where only some players had played each other. For example, a 3-player league where A and C only play against B would only have 40 points to circulate, as opposed to 60 points when all three players have played against one another.
     
  4. When two leagues that normally play exclusively (member of each league only plays against other members of their own league) each sends a representative to play against each other, the amount of points that a league could lose only depends on the score of their representative.  This eliminates the unfair situation in some scoring system where the amount the loser loses depends on the difference in their scores. This can result in an unfair advantage when a league intentionally sends a strong player with a low score to take more points from the other league.
     
  5. Regardless their starting scores, if two players play against each other repeatedly, their scores will fluctuate around their winning ratio against each other until the winning ratio exceeds than 9:1. In that case, their scores will not diverge further.
     
  6. If a 4-player league has members with skills like this: A>B>C>D, then the final distribution would be 110, 10, 0, 0. If the scores are not rounded off, the distribution is 108.26, 10.66, 0.99, 0.09. The multiplier between each gap is about 10.
     
  7. If a 4-player league has members with skills like this: A>B=C>D, then the final distribution would be around 101, 10, 9, 0, where the score of B and C would alternate.
Edited by Wai
0

Share this post


Link to post
Share on other sites

I am sorry to say that I have no idea about ranking systems, so I cannot comment on yours right now.

 

However, let me give you a link to the one Halo uses, in case you find it interesting for your purposes: http://research.microsoft.com/en-us/projects/trueskill/details.aspx .

 

I looked at ELO system but it seems complicated and the meaning of the score is not intuitive. In the system I am describing, the math is arithmetic, and there are almost no formulas to remember. The scores can be easily updated if the players know their own score and who they have played against. Also, the scores directly show the approximated winning ratio. (If A's score is 19 and B's score is 40, it means that the odds are 19:40.)

Edited by Wai
0

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0