Monday, 16 November 2026

When Crafting Becomes Too Profitable: Cost Evaluation in MMORPG Games

Hey there it is time for another lesson on MMORPG economics. This time we have an interesting phenomenon to look at.

The profit margin of crafting consumables is consistently getting bigger. This is achieved by price of crafted goods remain stable or going up while raw material price going down. How can this be possible?

In textbook theory homogeneous market are bound to reach risk free(!!) profit margin. I even expected a margin below that considering players could gain exp via crafting thus compensating monetary loss. Some players could also obtain raw materials at below market rate, leaving market rate crafting unprofitable. This is proven true actually in game during peak season, whether sideline competitions exist to encourage more consumption as well as production of those goods. In short words, that holds true in an extremely liquid market.

In fact, the profit margin is so significant that it beats most primary production. So...what happened?

This is a journey not just about economics, but also about game traits and player psychology.

1) Early stage of game decay

This is me immediate thought and matches my impression on recent game environment: big names selling all equipments or hosting giveaway before leaving, vacancies in big guild, online head count drops. The game has been stagnant for a while, but to me it has finally gone past the critical point where decay is very likely the way to go.

I call this the old money stage.

Instead of people stop trading, this could actually be the stage you find the richest player around -- in the game I actually referred to, we just had a F2P player with 100M gold when usual idle gain is about 10k gold/hr. 

Gold is an accumulated asset, and it lags behind player count. Combined with dropping player count we are left with a community of mostly established players. Some could still hoard more gold, but to some players it's the time to spend however they want.

From buyer side, they are alright to (not 'happy to') pay higher for those consumables for the flex. From producer side, the extra profit may not be significant for them to shift their focus (like spending more time or chucking buffs for production) onto further production, thus the profit margin hanged there.

This is such a handy theory...except that numbers do not match.

Had it be a rather uniform decline, we should expect the numbers reflecting that everywhere. We would also expect lower volume for raw materials with thinner market, while consumable market throughput drops despite elevated margin. None of that actually happened.

The market is weird in a small part, but remained healthy in large. Is there any other guesses?

2) Uneven decay: middle class shrinks

We almost forget the simple fact that different group of players come and go at different rate. 

New players contributes a big part of head count, but only a few would actually stay. They do affect market but not by too much. Hardcore players are mostly established and have great market power if they wish to. However they only form a tiny part out of all players and does not contribute meaningfully in actual production.

The group of players that truly decide profit margin is the group of middle class players who are still growing, established enough to participate efficiently, but not wealthy enough to care less. You would see them everywhere: to craft, to take arbitrage, to whatever operation that brings more profit.

The middle class is large enough to affect market in both supply and demand by quantity. By taking arbitrage they also maintain a healthier and more efficient market. This is something other players cannot meaningfully do.

Instead of a general decay, we could be losing more of these players. In MMORPG dev terminology, that implies a lower retention rate which is lethal. 

There could be various reasons behind: game not interesting enough to keep the new players, too hard to compete against established players, SEO failure etc. There is no way to backtrack these, all we know is these kind of players wander around less often, leaving an ill market behind. This is also part of the empirical observations too.

However...

Just to think about it: if the market is easily accessible, raw material is easily obtainable (clear profit margin even with raw material at market rate) and the consumable market is meaningfully trading, why don't we see at least some players trying? We do not need 100 players doing that -- we just need a few extra undercutters to chop the extra margin significantly, and that does not happen either.

Perhaps profitability on paper is not actually that attractive?

3) Market reform and perceived profitability

A major market reform has just happened in the game. In the past players can freely list and buy from any listings. This is no longer the case -- it becomes strictly ask-bid matching with the cheapest go first and quantity no longer a priority in listing.

In textbook world that should increase efficiency and push the price near equilibrium better. It probably already does: in the past buyers used to leave every listing with 1 item left to create an illusion of lower fair price. With that vanished out of question we now find a slightly higher volume weighted average price (VWAP) over most items.

But to seller, that slightly higher equilibrium does not translate to better profit. First, that slightly higher price is already sellable before the market reform so sellers do not really benefit from that. 

On the other hand the pressure to undercut others becomes much heavier. You could have hanged slightly higher, leave it there for a long time and expect someone to buy eventually. This is no longer the case. If your price isn't set right, you will simply find players keep undercutting below your ask before you can sell yours.

In order to sell, you either have to take a significant cut from market fair price, or you have to pay personal attention to hold your ask competitive. This is a heavy hidden cost. Depending the valuation of players in reality it could be extremely expensive, considering this game is, after all, an 'idle game'.

In short, the reform that should improve efficiency turned out less attractive to participate.

Yet, it is very hard to take that as the full picture.

We are not even talking about how large the compensation or extra profit margin we need to made crafting reasonably profitable. Just one question: the same kind of market competitiveness occurs across the whole market, yet there is no elevated profit margin in most other sectors. 

On top of that, would you even expect an average player to calculate all that and decide extra margin is needed to make it worthwhile?!?

4) The old simple theory

Perhaps it's just a simple supply and demand after all. 

Say, higher player participation either in leagues or general process leading to higher demand over consumables? And on the production side raw materials look cheap but high price elasticity means ramped up production would lead to higher cost that actually correspond to much reasonable profit margin? Primary production remained bad but perhaps there are other more profitable activities?...

The thing is supply demand do not have to contradict the first three theories. We may as well assume more old money spending and market reform changing player psychology too. The most probable case to me, would be a bit of everything.

*

I am quite surprised I do not have to use mathematics to the slightest bit. 

Looking back, this is a problem on how we define cost, the fundamental idea in economics.

Old money changes the utility of gold.
Player composition changes the cost and motivation for producers.
Market reform changes the time cost of selling.

Despite high profitability on paper, the real question should be the players' cost evaluation on crafting on those goods. 

Perhaps there is no mystery profit after all. The raw materials may still cost the same amount of gold, but gold is not the only thing being spent. Time, attention, motivation and even the willingness to care about profit all carry a price.

The market did not forget how economics works. We probably just measured the wrong cost.

Friday, 30 October 2026

Minesweeper: when ILP Meets SAT

Oh hello minesweeper. It's been a while since I last talked about it even though this is something I never left it up on the shelves: I showed up playing MSN minesweeper at times (perhaps once a year), and tried minesweeper speedrunning at times but those were nothing new. 

What caught my attention is a new minesweeper like mobile game where you fill the tiles by colors. This is immediately a variant of minesweeper with the following rules:

- Colors: there can be 2, 3 or 4 colors, but let's assume we are talking about the 2 color version for simplicity since it is then equivalent to OG minesweeper.
- Difficulty: either basic or advanced.
Basic: you should be able to find tiles that solve directly. For example if you see a red-2 but there are already 6 non-red neighbors (either colored non-red or marked non-red), then you know the remaining two much be red.
Advanced: Only guarantee logical solving.
- Extra rules: some of the games are coupled by extra rules like number of tiles/chained blocks of a certain colors of a row/column, number of 2-chains on a row/column, symmetry, dominant color of a row/column...etc

Every game is composed of a color rule, basic/advanced rule set + optional extra rules and should be solvable logically.

As a minesweeper veteran you would find the basic rule set extremely satisfying to play since everything can be processed quickly. 30 seconds to solve a 8x8 board is almost routine.

However, some of the extra rule set isn't that simple yet it could appear together alongside basic rule set. Consider symmetry rule for example: instead of numbers, some tiles are filled with -> <- arrow pairs, indicating palindrome pattern between arrows.

One expected operation for symmetric rule is the ability to deduct the position of the ending arrow given a starting arrow and a few colored tiles in between. But such deduction does not sound simple at all right?

Despite how the game handles such conflict, we ask an important: how to properly define simple-ness?

And then there comes the advanced rule set.

In the tutorial the following example is given:
2 □ □
x □ 2

(□ = unrevealed tile, x = mine)

Tutorial used that as an example of 'non-simple' logic: if the right top corner is safe then we have to flag both tiles on column 2 violating the 2 at left-top corner. Thus right top corner must be flagged.

I read the whole thing in a different way though. Instead of treating it as a propositional logic problem, I see it as an linear integer programming problem. In plain terms I am looking to deduct using equations.

In the above example let us encode as
2 A C
x B 2
That gives A+B=1 and A+B+C=2 which solves to C=1.

Such approach is nothing new and I believe many are doing the same. In fact, I found this approach almost universal, meaning I can solve most problems simply using such counting trick, but is that true?

The problem here is, assuming the board is logic-solvable can we use equations derived from hints to find the answer?

Simple board

It's so hard to define what a simple rule set is, especially when it is mixed with other extra rules. But what if we separate what we can do per rules?

Define operations allowed under "basic rule set" as follows:
1. If #neighboring mines = mine number, mark all remaining neighboring tiles safe
2. If #remaining neighboring tiles = #remaining mines, mark all remaining neighboring tiles mines

We can do the same for any extra rules. Take "number of mines in a row/column" as example the rules could look like:
1. If #mines on row/column = mine number, mark all remaining tiles on row/column safe
2. If #remaining tiles on row/column = #remaining mines, mark all remaining tiles on row/column mines

Those rules could be a lot more complicated for other rules though. Imagine the rules about number of chains on row/column...

These set of operations are essentially logical inference theorems. That says, a logically solvable board is a (finite) board that at each state there is at least a tile that can be marked either safe or mine using one of the theorems.

Advanced rule set

Ok then what separates from the basic rule set then? In the above example we see that those operations is simply not enough. In fact we know that if we have finite (or polynomially many) rules, each rule has polynomially many scopes to check, each application is in P and a search invokes the rules polynomially many times, it would not be a logically complete search. 

That is unless, of course, if P equals NP (equals coNP) (!!!).

NP-completeness is proven by showing circuit-SAT reduces to minesweeper. In other words we actually have a construction of boards from logically hard problems. That says, the approach of producing a set of quick rules won't get you anywhere.

When (polynomial time) inference approach does not work anymore, the only thing we can do is to rely on the existence of solution. We can define an operation like:

1. Mark a tile safe/mine, if all possible solutions from current board state have that tile marked safe/mine.

That's pretty much it. The universal definition of solvability in one sentence, although it doesn't mean simplicity at all. Check all solutions is an exponential approach. Although the fact that propositional logic is complete means there will be a deduction from the current board if there is possible progress, but at what cost can we find the deduction? I guess you know better unless a certain equality is miraculously true again ;)

In some sense basic vs advanced is just a disguised P vs NP just like 2-SAT vs 3-SAT*.

Logical deduction vs mathematical formulation

This is another issue that looks unrelated to the above but just look at how all previous talks were focused on NP-completeness and SAT solving, how could this be an exception?

On the logical side, minesweeper is obviously a SAT problem. 

On the mathematical side, it isn't just a linear system -- it's a binary system where all variables must be 1 or 0.

The fact that all variables must be below 1 and above 0 is surely well understood as this is precisely how the basic operations work, but this is nothing spectacular. A linear system with inequalities are merely linear programs with well understood properties and polynomial algorithms. Integer programming on the other side, is a completely different beast.

We constructed an example where integrality matters:

x x 4 x x
x F x D 4
4 x x C B
A x 7 x x
2 E x x x

This is a typical successive either-or pattern. Each consecutive pair in the chain  D-F-A-E-C sums to 1 like A+F=1, F+D=1 and so on. The caveat is the head and tail are connected here and is bounded by the extra equation B+C+D = 2. 

Since we know A=C=D we substitute to get 2A+B = 2, so integrality forces (A,B) = (1,0). In logical terms, the cycle forces C and D to be either both safe or both mine but since there is at least one mine among C, D we conclude both must be mine. This would never be solved without quoting the integrality constraint.

Although all the above merely give you a feel on how minesweeper is actually a subproblem of 0-1 integer linear programming (ILP), it's still far from a complete proof that it is NP-complete. Can we reduce any 0-1 ILP problem into minesweeper board? This is actually very tricky because it is almost impossible to corporate large coefficients in minesweeper board given its geometry. That's precisely why the actual proof took the alternative track by showing circuit-SAT reduces to minesweeper in the logical sense instead, which makes Karp happy.

Nonetheless, it is much easier to prove that the universal theorem from the logic side is equivalent to the universal theorem from the math side. We may as well define the operation in the mathematical way:

1. Mark the tile $X_i = 0/1$ if every solution vector $x$ to the system satisfies $x_i = 0/1$.

That says, if you take things to the extreme and consider the complete power of logical solving and mathematical solving the two are equivalent. It will likely be all we will know unless someone start to ask question like "can we compare the strength of a set of operations in solving ILP and a set of inference rules in logical deduction?". 

For example, consider the LP relaxation $\left\{ Ax=b, 0\leq x_i \leq 1\right\}$. This is surely P-time solvable. What is the corresponding logical inference rules? The answer is surprisingly clear with the help of Farkas using duality. The unfortunate bit is that the inference rule basically looks so mathematical where we start to lose the boundary between 'logical' and 'mathematical'.

***

This minesweeper variant got me to think a lot about mathematics behind, but the deeper I go I realized all of them reduce to the basic principle of completeness with basically nothing more. Let's call it a good revision and look over it.

There is an important take away though. Logical approach and mathematical approach are deeply entwined. The deeper we try to look into, the close the they look. Instead of treating the two separately, we should learn to make use of both: we use the logical approach to perform reduction, and we use the mathematical approach to understand its formulation. Minesweeper becomes a beautiful medium where the two meet, and I hope you can appreciate it too :)

(*): to be precise this is not the most accurate comparison as inferences and solvability is coNP-complete not NP-complete but you get it.