Bitcoin Forum
May 26, 2024, 07:44:42 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
  Home Help Search Login Register More  
  Show Posts
Pages: « 1 ... 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 [117] 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 »
2321  Bitcoin / Pools / Re: 'How to hop' blog on: November 13, 2011, 08:09:40 AM
I wouldn't be surprised if it's a real result caused by self-hashrate-hopping. As you recall, in temporal pools it is an advantage to mine when the hashrate is higher. When you disconnect from the pool its hashrate is reduced, so conversely, you mine when the hashrate is higher.

I haven't quantified this effect, and AFAIK it could just as easily have the opposite effect by expediting decay of share submitted before disconnecting. I'll try to look into it.
Ok, I've got some results, though I haven't spent enough time on this to be sure they're correct. Doing this for slush's method is complicated, so I've done this for PPLNM (the temporal version of PPLNS). Wlog assume that the window is 1 time unit. We have a miner with hashrate H2 mining intermittently for a pool which, besides him, has a constant hashrate H1. Once in a while he starts mining for some time and then disconnects. We will denote H = H2/H1. His efficiency in the first time unit he joins is
 (H (2 + 3 H) - 2 (1 + H) Log[1 + H])/(2 H^2)
And his efficiency in the last time unit before he disconnects is
 1/2 + 1/H + Log[1/(1 + H)]/H^2
So his average efficiency in these two time units is
 (Log[1/(1 + H)] + (1 + H) (2 H - Log[1 + H]))/(2 H^2)
This is always less than 1 so he earns less than normal. It achieves a minimum of 94.8064% at H=3.47669. As H->Infinity the efficiency approaches 1. For H~0 the efficiency is (1-H/12). This is only for the 2 time units spent in the beginning and end of each connected session; the rest of the time the efficiency is 1.

slush's method is a little different but I'm no longer confident it could create a positive effect.

I'd like to remind everyone that this happens only in temporal pools. Hopping-proof methods like unit-PPLNS and DGM are immune to the effect. slush's method is temporal which is one of its two problems, but since it's so big you likely won't see the effect - if you're mining at 1GH/s you'll only have 0.008% (1 part in 12000) reduction in the worst case (with the reasonable assumption that the numbers for slush and PPLNM are similar).

Edit: Fixed a critical error.
2322  Bitcoin / Bitcoin Discussion / Re: 25btc/block soon? on: November 12, 2011, 05:13:46 PM
I can only imagine that the difficulty is going to go through the floor when that happens.
My estimate is that the difficulty will decrease by about 20%.
2323  Bitcoin / Development & Technical Discussion / Re: Incoming transactions are added? on: November 12, 2011, 05:07:01 PM
I don't really understand your example anymore.  Did you give Bob address X and Y?  How is Bob sending you two outputs to two different addresses?
Yes, Bob was given both X and Y. See my edit for some example scenarios.

For me what happened is that I used a separate address for each worker in my mining pool. I wanted to know how much each generated. But instead, the client's display merged all coins received from the pool, so I didn't know which is which (of course I can collect the info from blockexplorer, and it didn't matter that much to me, but again, I could have really cared about this and I could have wanted to do this conveniently without hunting addresses in BE. And again, there's no justification to merge).
2324  Bitcoin / Development & Technical Discussion / Re: Incoming transactions are added? on: November 12, 2011, 04:53:00 PM
In your example, this is really the same thing.  It's just with multiple output addresses instead of input addresses.
In other words, it's not the same thing at all. Senders are identified by the output address, not the input address. If I tell Bob to pay me by sending to address X, I know that anything that I receive to X is from Bob. I don't care what the input address is, only the output address (and indeed, the client tells me the output address but not the input address). If the client represents a payment to address X as a payment to my other address Y that's misleading.

True, there aren't many scenarios where this would happen. But for these scenarios we do want to know the true addresses, and there's absolutely no justification to merge them.

For me the scenario was mining pool rewards. Another imaginable scenario: Bob purchases products A and B from me, in amounts not agreed in advance but rather determined from the actual payment sent. I tell him to pay address X for product A and address Y for product B. If both payments are in the same block (I think it doesn't even have to be the same transaction), I don't know how much he paid for each. Also donations (send to X to support my project A, to Y to support B) and voting (X to vote A, Y to vote B - assuming one wants to vote for multiple items).
2325  Bitcoin / Development & Technical Discussion / Re: Incoming transactions are added? on: November 12, 2011, 04:00:49 PM
Looks like the same phenomenon I reported here. It's a bug if you ask me, but I didn't get taken seriously back then.
2326  Bitcoin / Pools / Re: 'How to hop' blog on: November 12, 2011, 03:53:33 PM
- slush score would be a good example and easy for all to understand, yes
- the problems will cut share submission and work requests completely.

The graph should contain reference score just like you simulated before and it's equivalent containing real world parameter, miner pool connection, that adds to pool variance as a whole. You take the reference point, can be 1-5 minutes every hour, 1 hour every day or 1 day every month, because it depends on the time frame you choose to sample.

Thanks again for providing this kind of resources to the community, i'm sure some donations will come your way soon and be able to do even more stuff.

I've completed the simulation, and it works well until I try to compare Slush to proportional - for some reason Slush comes out ahead in payouts by 0.7% consistently. Once I either find the source of the error or find out why it's not an error I'll post the results.
I wouldn't be surprised if it's a real result caused by self-hashrate-hopping. As you recall, in temporal pools it is an advantage to mine when the hashrate is higher. When you disconnect from the pool its hashrate is reduced, so conversely, you mine when the hashrate is higher.

I haven't quantified this effect, and AFAIK it could just as easily have the opposite effect by expediting decay of share submitted before disconnecting. I'll try to look into it.
2327  Economy / Lending / Re: 1 week loan needed on: November 12, 2011, 03:48:37 PM
amazingrando's debt is now fully repaid.
2328  Bitcoin / Pools / Re: 'How to hop' blog: Important Slush pool news on: November 11, 2011, 02:07:29 PM
BTW, thanks for your help on hopper v fulltimer potential earnings question. I think the charts turned out ok.
To be honest I don't understand what the first two charts are saying.

Maybe not so ok, then  Undecided

The first chart shows how the round payout for the hoppers as a group and the fulltime miners as a group changes before and after the hoopers leave, as a function of the hashrate increase due to hoppers adding hashrate to a pool. So it shows the portion of the round reward that leaves the pool with the pool hoppers (over and above what they would have been paid with a fair payout system), on average.

The second chart shows the (expected pool hopper payout)/(fair payout) compared with (expected fulltime miner payout)/(fair payout), again as a  function of the hashrate increase due to hoppers.
Ok, I get it now.
2329  Bitcoin / Pools / Re: 'How to hop' blog: Important Slush pool news on: November 11, 2011, 01:19:41 PM
BTW, thanks for your help on hopper v fulltimer potential earnings question. I think the charts turned out ok.
To be honest I don't understand what the first two charts are saying.
2330  Bitcoin / Pools / Re: Which is the best pool for mining? - A guide for choosing the right pool on: November 10, 2011, 07:39:59 PM
And please stop advertising your work so much. Your work is quite admirable, for sure (big fan, actually), and providing a link to it when applicable is perfectly fine. But it doesn't warrant posting twice in someone else's thread.
I removed the second link. I'll leave now.
2331  Bitcoin / Pools / Re: 'How to hop' blog: Important Slush pool news on: November 10, 2011, 07:27:15 PM
But bitcoin mining is NOT like coin tossing. Not even inside one pool. The statistical models here present each independent event as having a specific probability which is invariant (correct me if I'm wrong, because my entire post depends on this contention). However the probability depends on the *total* number of participants in the game *across* all pools - this is the bitcoin-specific 'tweak' to the probability function (otherwise doubling the number of miners would double the money supply, etc.)
The dependence on other pools is done only via difficulty retargeting, which happens once every two weeks. In between difficulty adjustments, each pool really is its own completely independent Poisson process.

Quote
It seems to me that the entire pool-hopping 'strategy' relies on exploiting variance in small-to-medium sized pools. The largest pools must be getting towards the law of large numbers by now, surely?
Pool-hopping works by maximizing your gain for every share. Your gain per share in a proportional pool depends only on the eventual number of shares in the round, which is completely independent of any temporal considerations (such as the pool's hashrate) - only on the fixed probability of every share to be a valid block and end the round. The less shares in a round, the more you gain per share, so you want to submit to pools with the least shares in the current round.

Until hopper software can incorporate hopping efficiency function
You mean it doesn't now? How... uninspired.

Another thing you could do is collect a hundred or so block lengths (deepbit publishes theirs) and do some calculations for yourself. At the minimum you could generate a histogram to show you that the block lengths are distributed according to a geometric probability distribution.
One way to test if a list of empirical values were generated from a specific distribution is by comparing moments. If you take each round length and divide it by the difficulty at the time, you'll get values supposed to be distributed exponentially with mean 1. So the average nth power of the values should be n!. But you need quite a lot of observations to be accurate, more so for the higher moments - with 100 samples, even the second moment will be a bit off.
2332  Bitcoin / Pools / Re: Which is the best pool for mining? - A guide for choosing the right pool on: November 10, 2011, 06:19:58 PM
Quote
Quote
The average reward will even out over the long run, but that also means you will need to stick to that one pool over an extended period in order to reap the expected reward.
That's wrong. You could mine in a different score-based fair pool every day, and your total rewards will still converge to the average.
That still defeats the point by restricting the miner to a small number of pools, which would have to be similar in nature, at least for the fee system. Good luck with that.
They don't have to be similar in nature. As long as the miner makes sure to only mine in pools were he doesn't lose to pool-hopping, his reward will converge to the average.

Quote
Quote
Quote
proportionate pools do not have the intermittent issue
That's wrong. Even setting aside the hopping issue, proportional pools have higher variance than a PPLNS pool with the default parameters. So if PPLNS is bad for intermittent miners, so is proportional.
I have already mentioned that proportional pools have higher variance than others, in the second line of the very paragraph you are talking about.
This doesn't make the quoted sentence any less wrong. The intermittent issue either exists in both PPLNS and proportional or in neither (and if it's neither, remove PPLNS from "...score-based and PPLNS pools require special consideration on your part").

And please let off with the "Same Value in the Long Term" argument. While perfectly valid in statistical terms, it has little relevance to the intermittent miner since it's far more important to know how much reward he/she can expect to earn for a given period of mining.
Then say that. Don't say they punish people. A little bit of wording can go a long way.

Also note my other points above.
Scores decay exponentially if the miner is disconnected. How is that not punishing the disconnection?
The score for previous shares decays exponentially whether the miner disconnects or not. Remaining connected doesn't stop the decay, it just replenishes the score with the score of the new shares.


I'm not completely sure if we're still discussing in good faith. If I'm not welcome I'll leave, no hurt feelings.
2333  Bitcoin / Pools / Re: Which is the best pool for mining? - A guide for choosing the right pool on: November 10, 2011, 06:03:59 PM
And please let off with the "Same Value in the Long Term" argument. While perfectly valid in statistical terms, it has little relevance to the intermittent miner since it's far more important to know how much reward he/she can expect to earn for a given period of mining.
Then say that. Don't say they punish people. A little bit of wording can go a long way.

Also note my other points above.

Do you have a thread where you talk about possible far future scenarios for mining?  Both the topics of possible reward systems and number/sizes of pools would make for interesting discussion.
No coherent thread, but here's a short version of my vision: There will be several low-fee PPS pools, acting as a proxy to a p2pool as a backend. There will be many getwork servers, and people will freely mix-and-match their pool and getwork server(s). Oblivious shares will be used to prevent block withholding. Larger miners will skip the PPS pool and participate directly in the p2pool.
2334  Bitcoin / Pools / Re: Analysis of Bitcoin pooled mining reward systems (work in progress) on: November 10, 2011, 05:53:05 PM
Chapter 5 is complete. Took me less time than I expected. (Let's hope the quality isn't too much adversely affected.)
2335  Bitcoin / Pools / Re: Which is the best pool for mining? - A guide for choosing the right pool on: November 10, 2011, 02:58:18 PM
Interesting.  I see that a proportional pool (assuming no pool hoppers) proves more of a problem for random intermittent miners versus 24/7 miners than a similar PPLNS pool (regardless of the value of N) (which in turn is more problematic than most other reward systems).  However, I don't have much of a feel for the value of N at which the share-based variance at PPLNS is similar to that of a proportional share.  Have you calculated such a value of N or merely shown that it is less than [difficulty]/2.

Also, I completely agree.  I'm not clear exactly on what the "intermittent issue" is but based only on the name I can safely say that if it's a problem for PPLNS then it's a bigger problem for proportional (certainly for N=[difficulty], arguably for all N).
It's in AoBPMRS. Prop variance is roughly (pB)^2*ln(D), PPLNS variance is (pB)^2/X. So you need X > (1/ln(D)), or roughly N = 7.1% of the difficulty. The number is different if metric other than vanilla variance is used, but for any reasonable one X=1 (which IMO is a better parameter than 1/2) makes PPLNS better than prop.
2336  Bitcoin / Pools / Re: Which is the best pool for mining? - A guide for choosing the right pool on: November 10, 2011, 02:42:50 PM
How can a payment scheme have BOTH the miner's and pool's best interests in mind ? Situations like that simply can not exist,
Ok, this is getting ridiculous. Life is not a zero-sum game, if it was there would be no way for pools to work in the first place. Pools exist to reduce a miner's variance without significantly affecting his expected payout and maturity time, and some reward systems do this better than others. Some systems make different tradeoffs between the three which are suitable for different miners.

hence all of the fancy payment methods and variations. To dismiss all and believe that most of these were formulated to better protect full time miners from pool hoppers and the like would be silly.
Being the one who developed most existing hopping-proof methods, I choose to take this personally. Thankfully, your opinion of my work means very little to me.

The only truely honest/cheatproof payment method that regards the miner moreso than the pool OP's bottom line is PURE PPS.
In a 0-fee PPLNS pool, all of the block reward goes to the miners. Nothing stays with the operator. To claim that this has anything to do with the operator's bottom line is silly.

Any type of pool - even more complicated ones like DGM - can be trivially audited to make sure the operator indeed conforms to the method and doesn't cheat. If you're concerned they don't publish enough stats to enable auditing, lobby for them to publish share tables including hash values and block headers. Make sure the tables are consistent with the payouts given. Log the shares you find and make sure they appear in the table. Verify that the shares in the table are valid.
2337  Bitcoin / Pools / Re: Which is the best pool for mining? - A guide for choosing the right pool on: November 10, 2011, 08:16:44 AM
OK, I have modified the pool reward method section. It now reflects my opinion regarding the suitability of reward method for a particular type of miner while trying to be un-biased. Please note that this guide focuses on finding the comfort zone for the miner. Highly technical mathematical proof has little relevance here - the primary goal of this guide was to actually avoid such technical discussion (which are available aplenty elsewhere in this forum) and offer an experience-based, subjective guideline to the newcomers who can get seriously confused with all the hype and over-the-top discussions. I have mentioned a few pools by name because that made it easier to explain with an example, and I don't believe the readers are naive enough to think they are the only pools to have the example feature.
It's your guide. I don't have to agree with your opinions, but I'm hoping at least the facts will be straight.

Quote
Score-based pools punish the miner who, for whatever reason, does not or cannot maintain a stable mining operation at the pool for the entire duration of the round.
That's just wrong. They don't punish anyone. Saying they can be confusing (or unintuitive, or unpredictable) will be more reasonable.

And again, this is relevant to high-variance methods, but not so much for PPLNS. You can easily have PPLNS decay rate measured in days rather than minutes.

It is unfair to condemn all hopping-proof methods just because slush's pool has very fast decay. Part of the reason for this is that slush doesn't use a score-fee, so fast decay is necessary for hopping-resistance. The geometric method is hopping-proof regardless of the decay, so decay can be more gradual if the operator can absorb some variance. Also, the size of slush's pool makes the decay temporally faster.

Quote
The average reward will even out over the long run, but that also means you will need to stick to that one pool over an extended period in order to reap the expected reward.
That's wrong. You could mine in a different score-based fair pool every day, and your total rewards will still converge to the average.

Quote
zero-fee PPS
There ain't no such thing as a free lunch. PPS needs to take a fee to maintain stability; and, conversely, PPS has a lot of advantages so it is reasonable to pay a fee for it. I think going forward we'll have stable 1%-2% fee PPS pools.

Quote
proportionate pools do not have the intermittent issue
That's wrong. Even setting aside the hopping issue, proportional pools have higher variance than a PPLNS pool with the default parameters. So if PPLNS is bad for intermittent miners, so is proportional.
2338  Economy / Currency exchange / Re: Paypal to BTC price acceptable on: November 09, 2011, 07:45:51 PM
If I found a sneaky way to offer paypal > btc, what price would you accept Smiley think people buying there first bitcoins

the current price is 2.93 and my method would work to about 3.30

what would the demand at that rate be ?
If you're able to do this with a simple and clean user experience, I think you'll have a large market at that price.

But if by "sneaky way" you mean that the user will use PayPal to buy A, use A to buy B, and use B to buy bitcoins, it will be closer to 0.
2339  Bitcoin / Pools / Re: Which is the best pool for mining? - A guide for choosing the right pool on: November 09, 2011, 07:20:16 PM
What I did mean, however, is that the high variance is potentially a deal breaker in these cases. Although the total reward over time averages out, for the intermittent miner, the uncertainty associated with high variance can be a real annoyance. If the intermittent nature is out of the miner's control, he/she is already frustrated with the unpredictable downtime, and the variance adds to the chagrin. If they are intermittent by choice, they would (i assume) look for some certainty for rewards when the do mine. That's why I think a reward system like PPS is more suitable (psychologically) for the intermittent miner where they know exactly how much they are getting paid for the x hours they mined today.
That's true to some extent wrt slush/geometric (though IMO it's a bit overstated). It's not very true for PPLNS/DGM, since with the right parameters their window can be such that the variance for intermittent miners is pretty much the same as for continuous miners.

PS: Rosenfeld, both your links point to the same file, please correct that.
Sorry, fixed.
2340  Bitcoin / Pools / Re: Analysis of Bitcoin pooled mining reward systems (work in progress) on: November 09, 2011, 04:56:14 PM
True, but in the case of exahash hoppers that leave at 0.43*D, you do lose the ability to submit any shares to the very short and more profitable rounds - which has an impact on your per round earnings. Of course as you say these unsubmitted shares cannot count to an expected share value, which is what you were deriving in the appendix. What I'm want to determine - or find out if i'm wrong -  is the real world effect of the unreal  Wink exahash hopper on average per round earnings of the fulltime miners, and from there determine the effect of a finite hooper boost to hashrate. I've gotten results in simulation that agree with your expected values per share - I want to make sure my expected earnings per available round - compared to a fulltime miner at an unhopped pool - are also correct. I apologise for being unclear - it's way too late for me to be doing this.
Is what you want to calculate "average per round of the total earnings which go to honest miners"?

This has no effect whatsoever on what really interest miners, which is how much they get in relation to what they would average solo (which is 56.5%). And if you want to calculate this quantity, then it has very little to do with the calculation in the appendix. In a round of length X the amount awarded to continuous miners is B * max (1 - (0.435*D)/X, 0)). Calculate the average of this over an exponentially distributed X and you'll get your answer.
Pages: « 1 ... 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 [117] 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 »
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!