Resources-Aware Combinatorial Game Theory

First of all, I preemptively apologize if my question happens to be naive, I am no expert of CGT (or general game theory, for that matter).

Now the question:

**is there such a thing as the study of resource-aware combinatorial games?

By this I mean the following: there are two players, each with an assigned amount of resources (say a heap of money).

The two players play a game in the sense of CGT, but each move is preassigned a cost. A player loses iff he loses in the standard sense (gets to some terminal state) OR he/she runs out of money. Using the graph terminology, this would amount to playing on a weighted graph, the weight being the cost of that particular move**

NOTE: If I remember correctly, there has been some work on categorical CGT, and even on game semantics for resource-aware logics (Linear Logic and the like), so I would think that the scenario I informally described has been envisioned. If so, I would appreciate any pointers you may have.

• Something like that is mentioned in Winning Ways, Vol. I, in the context of nimbers, if I remember correctly. I think that these games can be reduced to ordinary games. Jun 17, 2012 at 19:24
• Thanks Martin! I will take a look at it. If the reduction procedure is indeed possible, I would be interested in knowing what is the price for the reduction in terms of complexity (measured, say, by the amount of states). In other terms, let us say I have a cost-aware finite game G_0 and I transform it in another cost-free finite game G_1. How much more complex is G_1? Jun 17, 2012 at 19:34
• If each move has a fixed cost, and we represent games by trees, then we can represent the cost-free version by a simpler tree: just delete those nodes on the game tree which force some player to have negative money. If we represent the game by a graph, instead, this gets trickier, and I think the cost-free version might become more complex, but I'm not sure. Jun 17, 2012 at 20:06
• Just to clarify: the resources spent on moves are removed from the game? I'm asking because there is also the related version in which they go to the opponent, so that you can actually regain resources (and they don't a priori limit they number of moves). Jun 18, 2012 at 13:10
• @Klaus: yes, the games I was interested in are the ones where resources are moved from the table (to confess the truth, I am thinking of those games to model something else). However, your question is pertinent, because in real life most money games simply move money between players. I would think modeling those game is harder, but maybe I am wrong. Jun 19, 2012 at 10:32