The premature retirement of the beloved leader Aldan has left a vacancy on the ruling triumvirate of the Malthusian city of Zocor. There are two political parties, The Meat Lovers Party (MLP)and the Vegetarian Party of the People (VPP). At present each party has one representative in the triumvirate, with the MLP representative Arctan being the most senior.The other ruling member being Arcsin.

The arcane voting rules for replacing Aldan are as follows. There is a large Praesidium withnpeople in it. At the moment all the members are in the VPP. Each member has an integer valued priority. The selection process will now go in rounds: At the beginning of a round Arcsin will propose some subset S of the remaining candidatesCof the Praesidium. (InitiallyCwill be the whole Praesidium). Arctan then has two choices. He can devourS, but then he is forced to decrease the priority value of each member ofC \ Sby one. Alternatively,hecan devourC \ Sand decrease the priority values of the members ofSby one.

The process continues until one of two things happen: The whole Praesidium has been eaten and then Arctan can choose any member of his party to fill the vacancy. The other possibility is that someone will reach priority zero and then Arcsin can choose any zero priority person to fill the vacancy. Given that the initial priorities area_{1},a_{2}, ....a_{n}, which party will get to fill the vacancy?

## Question

## BMAD

The premature retirement of the beloved leader Aldan has left a vacancy on the ruling triumvirate of the Malthusian city of Zocor. There are two political parties, The Meat Lovers Party (MLP)and the Vegetarian Party of the People (VPP). At present each party has one representative in the triumvirate, with the MLP representative Arctan being the most senior.The other ruling member being Arcsin.

The arcane voting rules for replacing Aldan are as follows. There is a large Praesidium with

npeople in it. At the moment all the members are in the VPP. Each member has an integer valued priority. The selection process will now go in rounds: At the beginning of a round Arcsin will propose some subset S of the remaining candidatesCof the Praesidium. (InitiallyCwill be the whole Praesidium). Arctan then has two choices. He can devourS, but then he is forced to decrease the priority value of each member ofC \ Sby one. Alternatively,hecan devourC \ Sand decrease the priority values of the members ofSby one.The process continues until one of two things happen: The whole Praesidium has been eaten and then Arctan can choose any member of his party to fill the vacancy. The other possibility is that someone will reach priority zero and then Arcsin can choose any zero priority person to fill the vacancy. Given that the initial priorities are

a,_{1}a, ...._{2}a, which party will get to fill the vacancy?_{n}## Link to comment

## Share on other sites

## 3 answers to this question

## Recommended Posts

## Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.