These forums have been archived and are now read-only.

The new forums are live and can be found at https://forums.eveonline.com/

EVE Information Portal

 
  • Topic is locked indefinitely.
 

Dev Blog: CSM8 Elections – Schedule and Election Process

First post First post
Author
AkJon Ferguson
JC Ferguson and Son Ltd
Ferguson Alliance
#181 - 2013-02-23 01:03:51 UTC
Trebor Daehdoow wrote:
Poetic Stanziel wrote:
Schulze runs in polynomial time, not exponential time.

The Schulze algorithm is a widest path problem. It has a running time of N^3, where N is the number of candidates. It's quite an efficient algorithm for all candidate sizes.

You're way off base here, Trebor.

I'm sorry, but you are incorrect. You are talking about the Schulze Condorcet Algorithm for a single seat election, which is not suitable for a multiple seat election.

For that, you need Schulze-STV. Schulze-STV exhaustively compares all possible quorums to find the best one. As such, it explodes factorially. If you have n candidates and m seats, you need to evaluate n choose m possibilities.

A Schulze-STV election selecting 14 candidates out of 20 requires evaluating 38760 possible results. A test run of this took ~8 minutes or so to execute.

Running last year's election, of 14 candidates out of 40, would require evaluating 23206929840 positions, which would take 598,734 times as long. Even if we can get the code running 100x faster, that's over a month.

tl;dr: I'm sure this will come as a shock to many, and to you in particular, but you don't know what you're talking about.

Quote:
I realize though that your programming experience is circa-1981.

And clearly I knew more about algorithmic complexity then than you do now. Twisted

Poe got served.
Alekseyev Karrde
Noir.
Shadow Cartel
#182 - 2013-02-23 01:14:06 UTC
Trebor Daehdoow wrote:
Poetic Stanziel wrote:

I realize though that your programming experience is circa-1981.

And clearly I knew more about algorithmic complexity then than you do now. Twisted

Someone get Poetic some aloe vera lube.

Alek the Kidnapper, Hero of the CSM

Hans Jagerblitzen
Ice Fire Warriors
#183 - 2013-02-23 01:18:07 UTC
AkJon Ferguson wrote:
I don't like the 'if the guy you picked had enough votes already, you get to vote again' idea. That's obviously catering to the big alliance blocs so that their votes won't be wasted.

I DO like the 'if the guy you picked didn't have enough votes to win, you get to vote again' idea.


Selectively transferring undervotes but not overvotes was one of the principles at the core of Trebor's original proposal, actually. The response was adamant assertion by many that this selective transferability constitutes disenfranchisement of larger blocs, a notion that CCP Xhagen appears to agree with. So it's been discussed,but for now, a transferable vote is a transferable vote, and all are eligible. For better or worse, I'm looking forward to seeing how it all plays out.





Oh! ....and inb4 latest round of "HANS IS DEFENDING TREBOR'S PROPOSAL" nonsense. Twisted

CPM0 Chairman / CSM7 Vice Secretary

AkJon Ferguson
JC Ferguson and Son Ltd
Ferguson Alliance
#184 - 2013-02-23 03:18:12 UTC
Hans Jagerblitzen wrote:
AkJon Ferguson wrote:
I don't like the 'if the guy you picked had enough votes already, you get to vote again' idea. That's obviously catering to the big alliance blocs so that their votes won't be wasted.

I DO like the 'if the guy you picked didn't have enough votes to win, you get to vote again' idea.


Selectively transferring undervotes but not overvotes was one of the principles at the core of Trebor's original proposal, actually. The response was adamant assertion by many that this selective transferability constitutes disenfranchisement of larger blocs, a notion that CCP Xhagen appears to agree with. So it's been discussed,but for now, a transferable vote is a transferable vote, and all are eligible. For better or worse, I'm looking forward to seeing how it all plays out.





Oh! ....and inb4 latest round of "HANS IS DEFENDING TREBOR'S PROPOSAL" nonsense. Twisted


Trebor should have fought harder, then. Is CCP Xhagen ex-goon too? Now instead of picking a specific number of CSM delegates, the big alliances can run an unlimited number and be assured of maximizing their presence. This is a terribad proposal, and I'm not interested in seeing how it all plays out, because I have enough sense to see how it will play out.

Just abolish the CSM already.
EI Digin
irc.zulusquad.org
#185 - 2013-02-23 03:49:17 UTC
I don't like it! Make it go away!!!
Quang Chow Lee
State War Academy
Caldari State
#186 - 2013-02-23 04:38:04 UTC
Trebor Daehdoow wrote:
Poetic Stanziel wrote:
Schulze runs in polynomial time, not exponential time.

The Schulze algorithm is a widest path problem. It has a running time of N^3, where N is the number of candidates. It's quite an efficient algorithm for all candidate sizes.

You're way off base here, Trebor.

I'm sorry, but you are incorrect. You are talking about the Schulze Condorcet Algorithm for a single seat election, which is not suitable for a multiple seat election.

For that, you need Schulze-STV. Schulze-STV exhaustively compares all possible quorums to find the best one. As such, it explodes factorially. If you have n candidates and m seats, you need to evaluate n choose m possibilities.

A Schulze-STV election selecting 14 candidates out of 20 requires evaluating 38760 possible results. A test run of this took ~8 minutes or so to execute.

Running last year's election, of 14 candidates out of 40, would require evaluating 23206929840 positions, which would take 598,734 times as long. Even if we can get the code running 100x faster, that's over a month.

tl;dr: I'm sure this will come as a shock to many, and to you in particular, but you don't know what you're talking about.

Quote:
I realize though that your programming experience is circa-1981.

And clearly I knew more about algorithmic complexity then than you do now. Twisted



Trebor with the UFC beat down
rodyas
Tie Fighters Inc
#187 - 2013-02-23 06:34:22 UTC
Hans Jagerblitzen wrote:
AkJon Ferguson wrote:
I don't like the 'if the guy you picked had enough votes already, you get to vote again' idea. That's obviously catering to the big alliance blocs so that their votes won't be wasted.

I DO like the 'if the guy you picked didn't have enough votes to win, you get to vote again' idea.


Selectively transferring undervotes but not overvotes was one of the principles at the core of Trebor's original proposal, actually. The response was adamant assertion by many that this selective transferability constitutes disenfranchisement of larger blocs, a notion that CCP Xhagen appears to agree with. So it's been discussed,but for now, a transferable vote is a transferable vote, and all are eligible. For better or worse, I'm looking forward to seeing how it all plays out.





Oh! ....and inb4 latest round of "HANS IS DEFENDING TREBOR'S PROPOSAL" nonsense. Twisted


So is the reason, only Trebor is gonna run again, is because he is the only CSM who still brings trolls out?

I think someone needs an arch enemy.


Signature removed for inappropriate language - CCP Eterne

Indahmawar Fazmarai
#188 - 2013-02-23 08:10:34 UTC  |  Edited by: Indahmawar Fazmarai
After reading Xhagen's posts, I quite understand where he stands.

CCP must accurately listen to those who put an effort and vote, that's right. This way, once the voter turnout was high enough, the representativeness of CSM would be better.

But then, as long as the CSM is intended (in my opinion) to allow CCP to satisfy its customers by listening to them, the fact that the CSM at its peak only gave voice to 14% the customers and in all likelihood is going to hit a low with the new and more complex election system, casts a shadow on CSM usefulness. Having a perfect answer for representativeness under high voter turnouts is useless and even self-defeating when voter turnout is lower because of system complexity.

Of course, the CSM is not (should not be) the only way in which CCP engages its customers in order to achieve customer retention. But I wonder what is the point, for CCP, to have an extremely expensive customer-engagement tool as the CSM and then waste it by telling customers to please ignore it unless they're willing to commit more into their videogaming voting than they commit into their RL decission making.

To summarize it, CCP's stance on electing the CSM 8 is like: "To your left, look at the beautiful intrincacy of these vote-tossing algorythms to pick the CSM 8; to your right, please ignore the blind elephant stomping their usefulness to a record low".

Some people won't answer unless you actively ask them to. And my personal impression is that most people in EVE would answer in interesting ways. In EVE as in RL, what people does and what the guys in charge think that people does could be worlds apart.
Andski
Science and Trade Institute
Caldari State
#189 - 2013-02-23 13:32:18 UTC  |  Edited by: Andski
AkJon Ferguson wrote:
As for people crying a river over Alex Gianturco, please stop. Nobody should be harassed irl, but nobody should be running around telling people to 'kill yourself irl' and encouraging people to harass a mentally ill person in an effort to get him to commit suicide, either.

Alex Gianturco behaved terribly, apologized, and was removed from CSM. Drop it already.


why are you namedropping

Twitter: @EVEAndski

"It's easy to speak for the silent majority. They rarely object to what you put into their mouths."    - Abrazzar

AkJon Ferguson
JC Ferguson and Son Ltd
Ferguson Alliance
#190 - 2013-02-23 19:25:19 UTC  |  Edited by: AkJon Ferguson
As for the 'CCP gets to pick 5 of 7 CSM members now' idea, that's even more pants-on-head than the 'big alliances no longer have to worry about overvotes for their most popular candidates' idea.

CSM already consists of (mostly) a bunch of sycophants and brown-nosers and now you want their selection contingent on how much CCP likes them? How about no.
Illest Insurrectionist
Sparta.
#191 - 2013-02-24 02:42:08 UTC
mynnna wrote:
Styth spiting wrote:
Any plans on how you will be handling players abilities to make throw away 21 day accounts to cast additional posts or players abusing the buddy system? It wouldn't be very difficult for large groups of players who want specific candidates to win to manipulate the voting counts this way.


Y'know, I know that the white paper is filled with fluff, but...read much?

Quote:
Any active EVE Online account that is at least a full thirty (30) days in age is eligible to vote.


That paper was 9 pages of WTF is this?

Beyond that the buddy system could be easily abused for this. I'd venture a guess CCP would dish out bans but a buddy account is 'free' for the first 51 days. If it took a 52 day old account then sure, problem solved. As is i think the concern has some merit but won't matter in reality.

As a former suicide ganker that no longer cares enough to log in i hope your alliance can outline a plan to cause the most grief possible.

Yonis Kador
KADORCORP
#192 - 2013-02-24 05:00:05 UTC
Is there anything to prevent the largest blocs/alliances from running and ranking identical 14 candidate ballots?

A system of ranked averages sounds fair at first glance but when you realize that votes are going to be carried over or reallocated it suddenly doesn't seem so great. Instead of a bloc voting for one guy now they get to vote for 14?

AND their votes carry over like a champagne fountain?

AND all positions on the CSM are now going to be chosen by a majority of CSM members? Number of votes is irrelevant? You actually need a majority of members to run the CSM?

Aye yi yie.

If it only takes 1000 votes to get on the CSM, won't this reallocation business virtually guarantee a CSM stacked by whichever is the largest voting bloc? I'm extremely apprehensive about what I've just read here.

A CSM stacked with one pov/playstyle isn't going to be representative of the playerbase and quite frankly won't be particularly useful to CCP imo.

YK
Snow Axe
Republic Military School
Minmatar Republic
#193 - 2013-02-24 06:42:02 UTC  |  Edited by: Snow Axe
Illest Insurrectionist wrote:
Beyond that the buddy system could be easily abused for this. I'd venture a guess CCP would dish out bans but a buddy account is 'free' for the first 51 days. If it took a 52 day old account then sure, problem solved. As is i think the concern has some merit but won't matter in reality.


It's obv. not mentioned in the doc, but I'm pretty sure the CSM 7 election had a special restriction for Buddy accounts - 60 days old or something like that, I can't remember off the top of my head. I do remember I had to petition when it turned out my 2 buddy alts were too young at the time (they were definitely older than 30 days, hence the petition).

Perhaps if CCP is reading this (lol) they would be so kind as to clarify (looooooooooooooooool) for us.

Yonis Kador wrote:
If it only takes 1000 votes to get on the CSM, won't this reallocation business virtually guarantee a CSM stacked by whichever is the largest voting bloc? I'm extremely apprehensive about what I've just read here.


Just imagine what'd happen if the 3 "main*" blocs right now co-operate for the election.

* CFC, HBC, N3 for simplicity's sake.

"Look any reason why you need to talk like that? I have now reported you. I dont need to listen to your bad tone. If you cant have a grown up conversation then leave the thread["

Trebor Daehdoow
The Scope
Gallente Federation
#194 - 2013-02-24 11:54:04 UTC
Illest Insurrectionist wrote:
Beyond that the buddy system could be easily abused for this. I'd venture a guess CCP would dish out bans but a buddy account is 'free' for the first 51 days. If it took a 52 day old account then sure, problem solved. As is i think the concern has some merit but won't matter in reality.

Abuse of the buddy system is considered an exploit. I have no doubt that CCP Sreegs cannot wait to bludgeon the intromissive organs of anyone who tries to mess with the election using the buddy system.

Yonis Kador wrote:
Is there anything to prevent the largest blocs/alliances from running and ranking identical 14 candidate ballots?

No, but under STV it won't help them. A vote has one unit of voting power. If a group of voters has 4/14 of the voting power, they'll get about 4 seats, whether they run 4-5 candidates or 14.

There are some second-order edges in running a lot of candidates (clogging the ballot, etc) but they are unlikely to make a significant difference.

Private Citizen • CSM in recovery

Illest Insurrectionist
Sparta.
#195 - 2013-02-24 16:20:41 UTC
Trebor Daehdoow wrote:
Illest Insurrectionist wrote:
Beyond that the buddy system could be easily abused for this. I'd venture a guess CCP would dish out bans but a buddy account is 'free' for the first 51 days. If it took a 52 day old account then sure, problem solved. As is i think the concern has some merit but won't matter in reality.

Abuse of the buddy system is considered an exploit. I have no doubt that CCP Sreegs cannot wait to bludgeon the intromissive organs of anyone who tries to mess with the election using the buddy system.




Right, and fair enough. Had they set the age to 52 he and the other staff wouldn't even have to worry though.
DarthNefarius
Minmatar Heavy Industries
#196 - 2013-02-24 16:44:11 UTC
Indahmawar Fazmarai wrote:
After reading Xhagen's posts, I quite understand where he stands.

CCP must accurately listen to those who put an effort and vote, that's right.


That not right: CCP better figure out away to listen to those that are not voting whom compromise near three quarters thier customer base.
An' then Chicken@little.com, he come scramblin outta the    Terminal room screaming "The system's crashing! The system's    crashing!" -Uncle RAMus, 'Tales for Cyberpsychotic Children'
Indahmawar Fazmarai
#197 - 2013-02-24 20:13:12 UTC
DarthNefarius wrote:
Indahmawar Fazmarai wrote:
After reading Xhagen's posts, I quite understand where he stands.

CCP must accurately listen to those who put an effort and vote, that's right.


That not right: CCP better figure out away to listen to those that are not voting whom compromise near three quarters thier customer base.


You should had read past that sentence, as most of my post was on the need to achieve either greater voter turnout or alternate ways to engage the non-invested players.

Which is not gratuitous, it's jsut hammering on the summit talks about engaging "lurkers" as they, well, they are a majority of players and so far nobody in CCP really knows what they are about.
Yonis Kador
KADORCORP
#198 - 2013-02-24 21:43:24 UTC
Trebor Daehdoow wrote:

No, but under STV it won't help them. A vote has one unit of voting power. If a group of voters has 4/14 of the voting power, they'll get about 4 seats, whether they run 4-5 candidates or 14.


I must've missed something. In the old system, a group with 4/14 of the votes got one seat because they had to ensure a win. In the STV system, they'll get 4 guys on the CSM. How does that not "help them?"

Are we saying that a group with 4/14 of the votes cast deserves 4 seats? As a tool, a diverse CSM would be most useful.

It just seems to me that this system will work best relative to the number of votes cast. More votes overall could generate a more diverse panel. Maybe. But if that's the case, then working on voter turnout should have preceded the switch.

Unless voting is going to be compulsory, with a popup in the middle of your client that won't go away until you vote, there really is no guarantee folks are going to care more about this election than elections past.

And if the result is a stacked CSM, well, everyone loses.

YK
Indahmawar Fazmarai
#199 - 2013-02-24 22:41:21 UTC
Yonis Kador wrote:
Trebor Daehdoow wrote:

No, but under STV it won't help them. A vote has one unit of voting power. If a group of voters has 4/14 of the voting power, they'll get about 4 seats, whether they run 4-5 candidates or 14.


I must've missed something. In the old system, a group with 4/14 of the votes got one seat because they had to ensure a win. In the STV system, they'll get 4 guys on the CSM. How does that not "help them?"

Are we saying that a group with 4/14 of the votes cast deserves 4 seats? As a tool, a diverse CSM would be most useful.

It just seems to me that this system will work best relative to the number of votes cast. More votes overall could generate a more diverse panel. Maybe. But if that's the case, then working on voter turnout should have preceded the switch.

Unless voting is going to be compulsory, with a popup in the middle of your client that won't go away until you vote, there really is no guarantee folks are going to care more about this election than elections past.

And if the result is a stacked CSM, well, everyone loses.

YK


It is unlikely that voting is ever linked to the client as that would require extensive work. So there is no material chance to make voting compulsory.

As I said above they've tackled the easy issue they can fix via software (voter repesentation, if we can call that to toss votes up and down until nobody knows who he "elected" actually), but the real issue on how representative of the player base is the CSM is not being discussed.

In a way, CCP doesn't really know their playerbase, so, how can they tell that they're achieving to represent it accurately?
Snow Axe
Republic Military School
Minmatar Republic
#200 - 2013-02-24 23:43:39 UTC
Yonis Kador wrote:
I must've missed something. In the old system, a group with 4/14 of the votes got one seat because they had to ensure a win. In the STV system, they'll get 4 guys on the CSM. How does that not "help them?"

Are we saying that a group with 4/14 of the votes cast deserves 4 seats? As a tool, a diverse CSM would be most useful.


The other thing to remember is the new 2+5 go to Iceland and the council itself votes on the chair means that it's well within a group's interest to stack the council with as many friendly voices as possible, as opposed to the old "top 7 to Iceland, top votes get chair" system which not only reduced the value of having multiple members, it made putting all of your votes behind one strong candidate the preferable option.

So in short CCP created new rules that would compel us to put as many members on the council as possible and then gave us a voting system that'll make it as easy as possible.

"Look any reason why you need to talk like that? I have now reported you. I dont need to listen to your bad tone. If you cant have a grown up conversation then leave the thread["