The Grey Labyrinth is a collection of puzzles, riddles, mind games, paradoxes and other intellectually challenging diversions. Related topics: puzzle games, logic puzzles, lateral thinking puzzles, philosophy, mind benders, brain teasers, word problems, conundrums, 3d puzzles, spatial reasoning, intelligence tests, mathematical diversions, paradoxes, physics problems, reasoning, math, science.

   
The Grey Labyrinth Forum Index
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups    RegisterRegister  
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

A fair way to allocate resources (real life problem)

 
Reply to topic    The Grey Labyrinth Forum Index -> Science, Art, and Culture
View previous topic :: View next topic  
Author Message
Antrax
ESL Student



PostPosted: Sun May 28, 2006 6:01 pm    Post subject: 1 Reply with quote

I have several Magic: the Gathering judges working under me, meaning I assign them work. Every year there is a certain number of tournaments, that can be roughly divided into "prestigious" and "regular". Every tournament has one "head judge" spot and 0-5 "judge" spots, depending on the event. Every judge has a level (0-2) and every level desires a different composition of "head judge" and "judge" slots. All judges prefer prestigious tournaments to regular ones.
The problem is to divide the slots between the judges so as to minimize starvation (every judge must judge as often as possible) and also average the "quality" of tournaments a judge participates in. The solution, of course, has to be in integers, as the positions can't be shared by more than one person (say, by some sort of rotation).
Is there a "standard" way to solve this?
_________________
After years of disappointment with get rich quick schemes, I know I'm gonna get rich with this scheme. And quick!
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Lepton*
Guest



PostPosted: Mon May 29, 2006 5:26 am    Post subject: 2 Reply with quote

Does the level of the judge enter into the equation?
Back to top
Antrax
ESL Student



PostPosted: Mon May 29, 2006 6:43 am    Post subject: 3 Reply with quote

It does when determining the desired "head judge" to "judge" ratio. To simplify, Level 1s want as many head judge spots as they can get, Level 0s don't want head judge spots at all. Level 2s can be factored as Level 1s currently.
_________________
After years of disappointment with get rich quick schemes, I know I'm gonna get rich with this scheme. And quick!
Back to top
View user's profile Send private message Send e-mail Visit poster's website
MatthewV
Daedalian Member :_



PostPosted: Tue May 30, 2006 12:23 am    Post subject: 4 Reply with quote

How many events of each type are there every year? Are the prestigious and regular ones mixed evenly throughout?

I think a simple rotation system would be easy to manage and fair.
Back to top
View user's profile Send private message Send e-mail AIM Address
Antrax
ESL Student



PostPosted: Tue May 30, 2006 12:13 pm    Post subject: 5 Reply with quote

A rotation is what I'll go with if I don't find anything else, but I wondered if there's a standard general solution for these.
_________________
After years of disappointment with get rich quick schemes, I know I'm gonna get rich with this scheme. And quick!
Back to top
View user's profile Send private message Send e-mail Visit poster's website
MatthewV
Daedalian Member :_



PostPosted: Wed May 31, 2006 9:07 pm    Post subject: 6 Reply with quote

I think the standard general solution is a simple rotation Felicitous
Back to top
View user's profile Send private message Send e-mail AIM Address
RSA*
Guest



PostPosted: Wed May 31, 2006 9:10 pm    Post subject: 7 Reply with quote

or to make them bid on positions. but you might end up with no judges
Back to top
Antrax
ESL Student



PostPosted: Wed May 31, 2006 9:31 pm    Post subject: 8 Reply with quote

I thought about bidding, but it seems overly complicated.
Oh well, guess I'll reduce this into a GL puzzle *nudge*
_________________
After years of disappointment with get rich quick schemes, I know I'm gonna get rich with this scheme. And quick!
Back to top
View user's profile Send private message Send e-mail Visit poster's website
MillerTime
Deceased Extra-Terrestrial Member



PostPosted: Thu Jun 01, 2006 3:00 am    Post subject: 9 Reply with quote

I'm wondering if any operating systems concepts could be applied to this. The way I see it, tournaments are like real-time processes that (presumably) have set starting and/or ending deadlines. Judges are like the resources or processor time needed by the processes. Judge levels are like resource priorities, while "presitigious" or "regular" tournaments are like process priorities. Since you know all the "processes" beforehand, along with their resource demands and deadlines, you'd be doing a static table-driven approach. That's about as far as I get though. Maybe see if you can find some real-time OS's that schedule in this way, and look at their algorithms?

Or maybe it's not like an OS at all, in which case you can ignore all this.
Back to top
View user's profile Send private message
Antrax
ESL Student



PostPosted: Thu Jun 01, 2006 8:39 am    Post subject: 10 Reply with quote

Well, an operating system needs to distribute a single resource (the CPU) among the processes, whereas I, in a sense, have a multicore system and I try to distribute the jobs among my CPUs (judges). However, this does give rise to the idea that a load-balancing algorithm could be modified for this. Thanks Felicitous
_________________
After years of disappointment with get rich quick schemes, I know I'm gonna get rich with this scheme. And quick!
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Display posts from previous: by   
Reply to topic    The Grey Labyrinth Forum Index -> Science, Art, and Culture All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group
Site Design by Wx3