I was surprised that there was no mention of the secretary problem [1]. Optimal stopping has a whole host of problems and means of evaluating them [2]. I'm curious how this solution compares to just using the 1/e rule.
Generally, the 1/e rule in this situation implies you should evaluate prices until Wednesday afternoon for the max sell price up to that point, and then sell the next time you see a price higher than that max (or Saturday afternoon whichever comes first). You won't always get the best price this way, but you'll perform better than any other know strategy. This strategy works with friends, too, as you can account for their prices in this strategy.
The only reason this may not be the best strategy here is that there are ways of having some information about future prices.
Afaik the 1/e solution is only optimal when you don't know anything about the distribution being draw from (but also why it's amazing). Since the author knows the probability distribution the prices are being draw from you can do much better with a little dynamic programming.
It's also solving a different problem: it maximises the when probability that you get the absolute best match, rather than maximising the expected value of your choice.
Furthermore, I suspect it requires that each measurement is independent and identically-distributed.
If your measurements are correlated (as prices generally are -- if they were lower than average yesterday, they are more likely to be lower than average today), the secretary-problem approach will not work.
Yes, exactly. I was looking to solve the second problem, not the former. Following the secretary rule is good strategy for a lot of things, but I think we actually have more information here.
I am not super well versed on the secretary problem but I think some people have already looked into it for AC [1].
In general, what I was looking was to associate a risk profile to a series of decisions of either HOLD or SELL(amount) given the current probability distribution.
One detail I didn’t see that affects the risk profile is that every island in AC is their own market and you can buy and sell turnips on other people’s islands.
You can afford to be far more risky than the model suggests if you have a few friends or an active Discord group because on any given day you can almost surely find an island with a profitable price if you need it in a pinch.
See also the Turnip Exchange[0], which has set up automated queue systems for people to visit other people's islands to buy and sell turnips, and now appears to be expanding into other AC:NH trade.
It's been super impressive to watch how quickly the devs there have built out really useful features, and managed the growth in interest - pretty sure the Turnip Exchange Discord is >22,000 people.
The other thing it ignores is the HUGE number of people time traveling. Because of this, it’s trivial to find somewhere to sell for 500+ if you’re willing to put in an hour of effort on /r/ACTurnips. I “settle” for 350 because way fewer people try to get onto those islands and I can be done faster.
Hey there, author here. For sure, I hinted at this on the last paragraph of the post. The interesting bit is that if you do that you will build a more diversified portfolio (as the turnip price distributions on other islands are not correlated).
And for sure, if you have access to other people islands a lot of this becomes moot, as you will probably just sell at the highest price in any of your friends islands :)
Nintendo was late to dip their toes into f2p game economies and it shows with the poorly balanced bell economy in (farmville-like) Animal Crossing.
Turnips are a terrible way to make bells in the single-player game. You have to buy a stack of them for around 10,000 bells and then wait all week for the market to pop. Let's say you see it pop to 130-160, which is a fairly common range in my experience. For all the hassle of buying and storing turnips (AC's inventory management is high effort and turnips have additional restrictions) you might net 6,000 bells per inventory space. Thing is, Animal Crossing regularly generates bugs and insects which sell for 2,000-8,000 bells. They are also one inventory space, and they are available all the time with no expiration or holding strategy needed. There are also abundant resources like iron ore, where a crafted stack of 30 ore in one inventory space will net you 22,500 bells in profit. Turnips are low value per inventory slot.
To get around this, players coordinated online. Sometimes turnips hit a jackpot price in the 300-600 bell range. So that stack is suddenly worth 60,000 and now we see inventory efficiency worth playing with turnips. All you have to do is join an online group and someone will be having a jackpot day every day. You do have to share profits with the host but the scheme is still worth it.
This is a big economy mistake. 60,000 bells is quite a lot of money in AC, and a backpack full of turnips turns into 2,400,000 bells which is enough money to bypass most of the game. Avg item price is magnitude 3-4 so these are effectively free now. All from doing a single turnip scheme. Of course players will do this with multiple backpack loads and become deep millionaires living off bank account interest.
Nintendo's second mistake was to fix this exploit by attacking a symptom and not the root cause. They reduced interest rates by a magnitude, making it balanced for ppl with huge savings accounts and worthless for anyone playing the game as intended. We of course see the folly in this approach in OPs blog where his wife was punished for playing the game as intended. She is now incentivized to join the turnip schemers, making the problem worse.
Nintendo should either cap the amount of turnips you can sell on a friend's island, reduce the turnip value for island visitors, or disallow visitors selling turnips altogether. Then the bank accounts can remain as is.
Anyone with experience tuning f2p economies would have seen this leak a mile away and prevented it from ever happening. Now Nintendo only has bad options since removing player assets is never an option. Once you leaked you leaked.
The Sharpe ratio should be mentioned here. It allows an apple to apples comparison between the performance of different assets in terms of expected return against variance (risk). In an efficiently priced market, assets will be priced to lie on a straight line of unit return vs unit risk. The line itself passes through the y-axis (zero risk) at a point called the 'risk free rate'. This is a hypothetical point but a close proxy in the real world is e.g. US treasury bills. In the game, I assume the bank always pays interest on deposits so it _is_ the risk free rate (0.05%).
Plotting the different strategies, then fitting a straight line (passing through the risk free point) would allow us to say "strategies falling above the line have market beating Sharpe ratios and strategies falling below are underperforming".
Absolutely. I just focused in finding good weight allocations for the given risk, but changing the objective function given to the negative of the sharpe ratio should get you good allocations that maximize the sharpe ratio.
You'll notice I am returning the expected return and variance of the returns. I didn't talk about it too much (besides a high level risk vs. returns at the end) because I didn't want to introduce another concept, but you can readily compare the sharpe ratio using those.
I found an island selling for 500 bells and time travelled to sunday and went back and forth selling turnips until I got bored. Netted 15,000,000 bells that way.
I think it's amusing that you mention this, because 'time traveling' appears to be a huge sticking point among fans, with some coming out vigorously against it, almost violently, and 100% in earnest. I've seen people say things like "If you time travel in AC, please unfollow me now." and going as far as writing articles about how time traveling makes you a bad person.
I think it's absolutely fascinating. I'm not by any means a person with credentials to be doing psychoanalysis, but what it seems like is some people are hurt by the fact that other people are able to accomplish more and benefit from it while they are playing 'fair and square' for almost no practical benefit. It seems like a mix of jealousy and harm to their own feeling of accomplishment.
Which relates to this comment for this reason: I'd argue nothing in this game is really fun on its own. It's a busy work simulator. The only real reward is the end result of having done the work. So I think people derive fun from this game in ways that are unusual for video games. Cheating here feels more like "cheating" in real life, to some.
And if you watch different people play this game, you will see that kind of thing play out. Different people get entirely different things out of Animal Crossing games.
I'd argue folks who are ending friendships and getting genuinely angry over time traveling have an unhealthy attachment, but it feels like unhealthy attachment over fiction and leisure has been on the rise over the past ...decade? or so, and so maybe that's not anything in particular to do with Animal Crossing (though, maybe it is partially to do with quarantine, right now.)
By cheating, tho'. It's the same as saying people who get rich by dodging taxes or defrauding people are "accomplishing more" than people who play 'fair and square'.
(Personally, I don't care if people time travel and island-hop to grind turnips all day - it affects nothing about my game and my experience.)
> folks who are ending friendships and getting genuinely angry over time traveling have an unhealthy attachment
Or they might feel that someone who is ok cheating at a zero-stakes, zero-effect game might not be a great person after all. It's the difference between, say, cheating your taxes purely because you want to be rich vs dodging your taxes because you have to feed your family.
> Or they might feel that someone who is ok cheating at a zero-stakes, zero-effect game might not be a great person after all. It's the difference between, say, cheating your taxes purely because you want to be rich vs dodging your taxes because you have to feed your family.
I don’t cheat at Animal Crossing. No real reason not to, I just don’t feel like it. I am not in a rush or anything. But to me, Animal Crossing is (and I mean, to be fair, literally is) a computer program and “cheating” is really just “using in unintended ways” that are not really much different from modding games (that are not intended to be.)
I can’t tell if you are playing devil’s advocate or not but I view this argument as being pretty much projection. I think everyone should feel guilt-free to explore video games and the arts however they enjoy so as long as nobody is directly being harmed by it. I personally would bet the farm and some change that there’s no correlation between cheating in Animal Crossing and “not [being] a great person.”
And I’m not saying this as though I view video games as purely being software and experience absolutely no emotion. I am pretty much saying that for Animal Crossing, but there are plenty of games where I felt very immersed and felt empathy/sympathy for characters the way I would in other realms of fiction and indeed, real life. I couldn’t do “genocide route” in Undertale, for example. But, that also does not mean that I engage in this stuff as if it’s real, because of course, it’s not. It’s fiction. It’s walled off into its own space where I can explore and experience things in ways that I probably wouldn’t and maybe would not want to in real life. I certainly do not condone my actions in Grand Theft Auto as good, but I assure you I am no closer to committing such offenses in real life.
(Aside: I think the video game violence debates are equally fascinating as a subject matter, on that note.)
I am also not at all suggesting how you consume this content has no bearing on reality, but I am certainly saying I believe it’s very non-trivial and fair to handwave as being too complicated and personal to make pure blanket statements about.
I went a bit rambley here, sorry. My thoughts on this subject matter are complicated, although it isn’t really something I hold too personal, especially because the reality is I play exceedingly few video games anymore.
I don’t really condemn anyone for their opinion on this either, but I do feel it is a good moment to reflect and broaden the horizons (pun intended) regarding how people consume and enjoy games. Again, watching people play this game has been absolutely fascinating, no two people I’ve seen appear to get the same exact thing out of it!
> I can’t tell if you are playing devil’s advocate or not
Not really - I can well believe that someone could/would view another person who "cheats" (their opinion) at zero stake games to be a less worthy person. I wouldn't personally condemn someone for "cheating" Animal Crossing - I'd think they were missing the point of the game per my perspective, mind, and it would definitely confuse me about their outlook.
Same as if someone cheated at Monopoly or Scrabble whilst playing board games at home, I guess.
> I think everyone should feel guilt-free to explore video games and the arts however they enjoy
In an ideal world, yes. (I do try but having been a ridiculously cynical and judgemental arsehole for many a year, it is taking some time to adjust.)
> no two people I’ve seen appear to get the same exact thing out of it!
I think that's the beautiful thing about Animal Crossing.
I'm assuming SSBM is Super Smash Brothers Melee (had to look it up)? Never played it or any variety of Super Smash Brothers for that matter. As such, I'm not entirely sure I'm qualified to give an opinion ... but that never stopped anyone on HN.
Assuming you mean "wavedashing" (the only vaguely relevant thing I could find), and given that https://www.ssbwiki.com/Wavedash claims it was explicitly left in as a mechanic during development, no, I'd not consider that a "cheat".
If the developer’s opinion is actually what matters most to you, then you may find it interesting that the developers of Animal Crossing seem to have a rather tepid view on time traveling. Many have interpreted them as having said time traveling is not cheating, although I am not sure exactly what that is concluded from; still, it does seem as though they acknowledge it as valid, if still unintended, a way to play the game:
>“Adding all the seasonal events by updates wasn’t our way to shun away time travel by any means,” Kyogoku said. “But Animal Crossing is a game that users are able to play and enjoy throughout the year.”
Of course though, this worldview is pretty hard to really get behind because it’s even more arbitrary than usual. Some of the developers may dislike time travel and others might endorse it.
Moreover, opinions of the developers may even shift. On the topic of Wavedashing, Sakurai expresses discontent for it:
> While Sakurai noted that wavedashing was widespread in an interview with Nintendo Power, he disliked the technique, as he felt it had led to a significant degree of separation between beginning and advanced players.
All in all, even trying to be very generous and non-presumptive, I am having trouble seeing the argument as having a rational basis. It seems like one born and mostly justified only from emotional response.
> the developers of Animal Crossing seem to have a rather tepid view on time traveling
That may be but it's not a mechanic that's specifically in the game itself, is it? Which means you can't (honestly) equate it to wave dashing to make a point.
> I am having trouble seeing the argument as having a rational basis.
Which argument? The one that time travel in Animal Crossing is "cheating"? In that case, go nuts, time travel all you want! But at least allow others their opinion on the topic.
The reality of Animal Crossing is that it's a PvP game. You compete with the entire world to have the best island for them to come visit or show off on social media. So when people exploit game mechanics to get an unfair advantage, they're outraged. It's the same as someone using an aimbot in an FPS, cheating in a PvP game.
(I personally don't care at all. I am secretly hoping that people are playing this game because they literally have nothing else to do because of COVID-19, and that when people can go outside again, people will not be getting $11,000 a month on Patreon to predict turnip prices. But obviously I am very out of touch on all of this.)
I tried one of the Stalk Market Predictors based on Ninji's decompiled algorithm and it was awful. Didn't get a single day right as we went through the week. Suggested a high of 500-600 on Friday, highest all week was 163.
Which isn't down to the code, I should add, but more that they don't (yet?) know how many times the random generator can be spun outside of the turnip price price setting which obviously makes their predictions very finger in the wind.
The better way to phrase the comment would have been, "I've seen a lot of people posting about this game, but a quick google search doesn't really help me understand what it's all about. Can someone here who has played it give me their take?"
That's a reasonable comment minus the several patronizing and snide remarks.
It also avoids the performative "I don't know what this is." that is either a flat-out lie or a stubborn refusal to spend 10 seconds in google to see that it is in fact a game.
As for "patronizing", I wasn't the one who designed the game. I'm just going by the screenshots I've seen, and it looks to my like a game designed for children. Me thinking it's a kids game doesn't make it beneath me, just.. well.. a game designed for children.
There is so much to unpack in your high effort, low value comment. Google the game, watch some "let's play"s. Keep your weird "housewives" stereotypes to yourself, its 2020.
> Keep your weird "housewives" stereotypes to yourself, its 2020.
FYI, I'm a house-husband. Imagine the stereotype, and yes, that's me.
Stereotypes are useful. I know what games my mother-in-law plays, and what games appeal to her (bejewelled, etc) and others like her. These wonderful people do exist... they make up a lot of the generation that made us, much as you'd rather like to sweep them under the carpet. They have likes and dislikes common to people of that group that many HN-type people don't share.
> Google the game, watch some "let's play"s.
I don't want to know what random gamers think about the game. I want the perspective of people in "my tribe" (as much as such a diverse group can be called a tribe). That's why I asked. If you don't know the answer, then please move along. There's no need to try and score social points based on reading in my comment things that aren't there.
> I don't want to know what random gamers think about the game.
I bought a Gamecube back in 2004 specifically to play Animal Crossing when it (finally!) got its EU release. If I hadn't already had access to a Switch (and they weren't in zero supply in the UK right now), I'd have bought one specifically for this version too.
I don't really have a good description of it - it's whatever you want it to be. Want to design and plan your island down to individual blocks? Sure, go nuts. Want to expand your house and make every room its own consistent theme? All yours. Want to keep your house at the first level and just wander around enjoying your villagers? Again, perfectly fine. Want to grind and min/max and algorithmise your turnips in order to never run out of money? The world's your tarantula.
Are you this weirdly cynical and judgemental about everything that's new to you? Do you always go out of your way to put barriers in the way of learning new things?
Jesus, what exactly was wrong about the comment you replied to?
Why is there a difference between the character design for a Call of Duty game, or Clash of Clans, or TF2, Minecraft, or Fortnite? Because the designers of those games want us to feel a certain way. That's character design 101.
Most people are put off by the design of Minecraft. Is it cynical and judgemental to state the fact that the entire point of design is to evoke certain feelings, and the game designer knew he was targeting a particular demographic for whom the design would be appealing?
Some feedback, and maybe I'm feeding the troll here, but in case I'm not:
It doesn't read like you are asking in good faith. It reads like you are punching down at Animal Crossing fans. (And I certainly read your first comment as insinuating that people who like the game are 'kids or housewives'.)
You explicitly ask the reader to apply backwards negative stereotypes to the concept of housewives. Then go on to defend the efficacy of those (backward, negative) stereotypes. It reads to me like you are deliberately baiting your reader.
> I want the perspective of people in "my tribe"
We aren't your tribe. HN readership comes from all walks. You are as likely to run into a plumber as you are a CEO, a libertarian or a socialist, an evangelical or queer person, etc. etc. People on this board generally generally disagree about many topics, often aggressively. I think it's probably dangerous to make 'in jokes', or assume a friendly/helpful response, because we're really all strangers here who loosely coalesced around a loose notion of the hacker ethos.
> It reads like you are punching down at Animal Crossing fans. (And I certainly read your first comment as insinuating that people who like the game are 'kids or housewives'.)
I've seen some screenshots and the game characters fit my idea of what kids enjoy. Of course I could be totally wrong... which is why I asked for the views of HN folk. Whether you think that's punching down depends on whether you think kids and housewives are beneath you. To me they're just a different demographic from the one I'm in.
> You explicitly ask the reader to apply backwards negative stereotypes to the concept of housewives.
I'm sure you can tell that I'm not very articulate. Still, I'm not sure how you came to that conclusion. I'm not asking the reader to think negatively of women, whether they be housewives or not. If anything, I'm exposing myself as a backwards jerk who holds negative views of women who tend to the home.
> We aren't your tribe. HN readership comes from all walks.
I very much doubt that. How long have you been here? HN is a hell of a bubble, with the vast majority being college-educated Americans. Basically a sliver of a sliver of a sliver of the world population.
Still, thank you for the feedback. Seriously. I need to be more mindful of cultural differences and avoid saying things that trigger Americans.
> HN is a hell of a bubble, with the vast majority being college-educated Americans.
You're jumping to some major conclusions there. Last I checked the numbers, about half of HN is in the U.S., and of course not all are college educated. HN is more varied than you imagine. It's not just you, of course. It's common for people to imagine that HN is a certain way and then to complain about how that-way it is.
I believe you that your 'housewives' bit wasn't intended the way it sounded, but you can't blame other users for taking it that way. You literally went out of your way to tell them to. Then when they did, you patronized them ("There's no need to try and score social points based on reading in my comment things that aren't there"). That pattern-matches to trolling whether you intended it or not: https://hn.algolia.com/?dateRange=all&page=0&prefix=false&qu...
Not sure what that tribe is. As you seem to be serious, and insistent, my perception of the game was that it was rather limited. Most of the enjoyment comes from the social interactions it offers.
> my perception of the game was that it was rather limited
I guess it depends on your viewpoint. For me, something like Doom Eternal (multi-GB, huge worlds, etc.) is much more limited than Animal Crossing because everything is plotted out; go from A to Z, via C if you have the mangle of pointy, kill demons, done. It's extremely well-done but wafer-thin in depth. Animal Crossing, on the other hand, has a tiny world, looks kinda like My First Kawaii RPG, but enough depth for months of play.
It's a great game if you like "vibing" instead of "striving". It's an alternate reality to partially immerse yourself in whose gameplay loop, if you can call it that, revolves around obtaining different cosmetic customization items and curating the physical and social aesthetic of a virtual island community. My girlfriend adores it but it hasn't been able to keep my attention for more than a couple of days.
Generally, the 1/e rule in this situation implies you should evaluate prices until Wednesday afternoon for the max sell price up to that point, and then sell the next time you see a price higher than that max (or Saturday afternoon whichever comes first). You won't always get the best price this way, but you'll perform better than any other know strategy. This strategy works with friends, too, as you can account for their prices in this strategy.
The only reason this may not be the best strategy here is that there are ways of having some information about future prices.
[1] https://en.wikipedia.org/wiki/Secretary_problem [2] https://en.wikipedia.org/wiki/Optimal_stopping