game_resolver_cpp

This library is internal library for nishino-lab(The University of Tokyo)

http://www.css.t.u-tokyo.ac.jp

A C++20 solver for pure strategy Nash equilibria and Bayesian Nash equilibria, with the same Python interface as game_resolver. Existing code runs by changing the import prefix only.

How to install

pip install game_resolver_cpp

Run your own game

import numpy as np
from game_resolver_cpp.game import Game
from game_resolver_cpp.nash_equilibrium import NashEquilibrium
from game_resolver_cpp.player import Player


class PrisonersDilemma(Game):
    def __init__(self):
        super().__init__()
        actions = np.array(["C", "D"])
        self.add(Player(0, actions=actions, payoff_matrix=np.array([[3, 0], [5, 1]])))
        self.add(Player(1, actions=actions, payoff_matrix=np.array([[3, 5], [0, 1]])))


nash = NashEquilibrium(PrisonersDilemma()).get_nash_equilibrium()
print(nash["index"])     # [(1, 1)]
print(nash["profile"])   # [['D', 'D']]
print(nash["payoff"])    # [[1.0, 1.0]]

All four ways of defining payoffs work, exactly as in game_resolver:

payoff_function= with a function NumPy can broadcast (Type1)
payoff_function= with a function called per cell (Type2)
payoff_matrix= with a NumPy array (Type3)
payoff= with a Payoff table, or a plain dict (Type4)

Run a Bayesian game

Subclass BayesianGame and implement posterior().

A Bayesian battle of the sexes. Each player has a type A / B, observes their own type, and computes the expected payoff with the posterior over the other player's type.

import numpy as np
from game_resolver_cpp.bayesian_game import BayesianGame
from game_resolver_cpp.bayesian_nash_equilibrium import BayesianNashEquilibrium
from game_resolver_cpp.bayesian_player import BayesianPlayer


class SampleGame(BayesianGame):
    def __init__(self):
        super().__init__()
        actions = np.array(["Boxing", "Ballet"])
        types = np.array(["A", "B"])
        self.add(BayesianPlayer(0, actions=actions, types=types, payoff_function=self.male))
        self.add(BayesianPlayer(1, actions=actions, types=types, payoff_function=self.female))

    def posterior(self, player_id, type_tuple):
        own = type_tuple[player_id]
        other = type_tuple[(player_id + 1) % 2]
        return 1 / 4 if own == other else 3 / 4

    # payoff functions take (own type, each player's action), and must return a number
    def male(self, type, male_action, female_action):
        if male_action != female_action:
            return 0.0
        if type == "A":
            return 2.0 if male_action == "Boxing" else 1.0
        return 1.0 if male_action == "Boxing" else 2.0

    def female(self, type, male_action, female_action):
        if male_action != female_action:
            return 0.0
        if type == "A":
            return 2.0 if female_action == "Boxing" else 1.0
        return 1.0 if female_action == "Boxing" else 2.0


nash = BayesianNashEquilibrium(SampleGame()).get_nash_equilibrium()
print(nash["index"])       # [(0, 0), (1, 2), (2, 1), (3, 3)]
print(nash["profile"][0])  # [{'A': 'Boxing', 'B': 'Boxing'}, {'A': 'Boxing', 'B': 'Boxing'}]
print(nash["payoff"][0])   # [{'A': 2.0, 'B': 1.0}, {'A': 2.0, 'B': 1.0}]

profile and payoff are indexed by [equilibrium][player][type]. The types and actions are handed back exactly as you passed them in, so with np.array they print as np.str_('A'); pass plain lists if you want plain strings.

What gets faster

Against the pure Python game_resolver, on an 11-core Apple M series machine.

	Python	this package
Complete information, 990 x 990 = 980,100 cells	5.8 - 750 ms	4.2 - 225 ms
Bayesian, 2 players x 3 actions x 3 types	21.0 ms	0.2 ms
Bayesian, 2 players x 3 actions x 4 types	298 ms	0.6 ms
Bayesian, 2 players x 3 actions x 5 types	3958 ms	4.2 ms

Bayesian games are where this pays off, and the gap widens with size. The Python version calls posterior() once per strategy profile, per player, per type; this one caches it and calls it players x type profiles times — 32 calls instead of 209,952 for 3 actions and 4 types.

Complete information games gain little (1.1x to 3.3x). NumPy is already doing that work in C, so only the equilibrium search moves over. Note that within the Python version itself the same game takes 5.8 ms or 750 ms depending only on how the payoffs are written — choosing Type1 or Type3 matters far more than choosing this package.

Results match the Python version

The equilibria of all five sample games are pinned and checked on every test run, and verified against exact rational arithmetic.

One deliberate difference: payoffs are compared with a small relative tolerance instead of an exact ==, because an exact comparison makes genuine ties depend on rounding. The Cournot example has three equilibria on its grid; the Python version reports one of them. Pass tolerance=0 to NashEquilibrium for the Python version's strict behaviour.

Not supported

Mixed strategy Nash equilibria (the Python version does not have them either)
Extensive form games, subgame perfect equilibria

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

game_resolver_cpp-0.1.1.tar.gz (65.9 kB view details)

Uploaded Aug 1, 2026 Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

The dropdown lists show the available interpreters, ABIs, and platforms. Enable javascript to be able to filter the list of wheel files.

game_resolver_cpp-0.1.1-cp314-cp314-manylinux_2_27_x86_64.manylinux_2_28_x86_64.whl (355.8 kB view details)

Uploaded Aug 1, 2026 CPython 3.14manylinux: glibc 2.27+ x86-64manylinux: glibc 2.28+ x86-64

game_resolver_cpp-0.1.1-cp314-cp314-macosx_11_0_x86_64.whl (292.5 kB view details)

Uploaded Aug 1, 2026 CPython 3.14macOS 11.0+ x86-64

game_resolver_cpp-0.1.1-cp314-cp314-macosx_11_0_arm64.whl (285.4 kB view details)

Uploaded Aug 1, 2026 CPython 3.14macOS 11.0+ ARM64

game_resolver_cpp-0.1.1-cp313-cp313-manylinux_2_27_x86_64.manylinux_2_28_x86_64.whl (355.6 kB view details)

Uploaded Aug 1, 2026 CPython 3.13manylinux: glibc 2.27+ x86-64manylinux: glibc 2.28+ x86-64

game_resolver_cpp-0.1.1-cp313-cp313-macosx_11_0_x86_64.whl (292.3 kB view details)

Uploaded Aug 1, 2026 CPython 3.13macOS 11.0+ x86-64

game_resolver_cpp-0.1.1-cp313-cp313-macosx_11_0_arm64.whl (285.2 kB view details)

Uploaded Aug 1, 2026 CPython 3.13macOS 11.0+ ARM64

game_resolver_cpp-0.1.1-cp312-cp312-manylinux_2_27_x86_64.manylinux_2_28_x86_64.whl (355.3 kB view details)

Uploaded Aug 1, 2026 CPython 3.12manylinux: glibc 2.27+ x86-64manylinux: glibc 2.28+ x86-64

game_resolver_cpp-0.1.1-cp312-cp312-macosx_11_0_x86_64.whl (292.3 kB view details)

Uploaded Aug 1, 2026 CPython 3.12macOS 11.0+ x86-64

game_resolver_cpp-0.1.1-cp312-cp312-macosx_11_0_arm64.whl (285.2 kB view details)

Uploaded Aug 1, 2026 CPython 3.12macOS 11.0+ ARM64

game_resolver_cpp-0.1.1-cp311-cp311-manylinux_2_27_x86_64.manylinux_2_28_x86_64.whl (352.8 kB view details)

Uploaded Aug 1, 2026 CPython 3.11manylinux: glibc 2.27+ x86-64manylinux: glibc 2.28+ x86-64

game_resolver_cpp-0.1.1-cp311-cp311-macosx_11_0_x86_64.whl (289.1 kB view details)

Uploaded Aug 1, 2026 CPython 3.11macOS 11.0+ x86-64

game_resolver_cpp-0.1.1-cp311-cp311-macosx_11_0_arm64.whl (281.5 kB view details)

Uploaded Aug 1, 2026 CPython 3.11macOS 11.0+ ARM64

game_resolver_cpp-0.1.1-cp310-cp310-manylinux_2_27_x86_64.manylinux_2_28_x86_64.whl (351.7 kB view details)

Uploaded Aug 1, 2026 CPython 3.10manylinux: glibc 2.27+ x86-64manylinux: glibc 2.28+ x86-64

game_resolver_cpp-0.1.1-cp310-cp310-macosx_11_0_x86_64.whl (287.5 kB view details)

Uploaded Aug 1, 2026 CPython 3.10macOS 11.0+ x86-64

game_resolver_cpp-0.1.1-cp310-cp310-macosx_11_0_arm64.whl (280.3 kB view details)

Uploaded Aug 1, 2026 CPython 3.10macOS 11.0+ ARM64

game_resolver_cpp-0.1.1-cp39-cp39-manylinux_2_27_x86_64.manylinux_2_28_x86_64.whl (352.0 kB view details)

Uploaded Aug 1, 2026 CPython 3.9manylinux: glibc 2.27+ x86-64manylinux: glibc 2.28+ x86-64

game_resolver_cpp-0.1.1-cp39-cp39-macosx_11_0_x86_64.whl (287.5 kB view details)

Uploaded Aug 1, 2026 CPython 3.9macOS 11.0+ x86-64

game_resolver_cpp-0.1.1-cp39-cp39-macosx_11_0_arm64.whl (280.4 kB view details)

Uploaded Aug 1, 2026 CPython 3.9macOS 11.0+ ARM64

File details

Details for the file game_resolver_cpp-0.1.1.tar.gz.

File metadata

Download URL: game_resolver_cpp-0.1.1.tar.gz
Upload date: Aug 1, 2026
Size: 65.9 kB
Tags: Source
Uploaded using Trusted Publishing? Yes
Uploaded via: twine/7.0.0 CPython/3.13.14

File hashes

Hashes for game_resolver_cpp-0.1.1.tar.gz
Algorithm	Hash digest
SHA256	`23f07f96be14f66d8d7e8bf4debf832c281ae867d9bd39f1607b1e681322c582`
MD5	`1598eaf725e86d6e6f6e6d99d09ae146`
BLAKE2b-256	`67a05d7453fbb9481ccd2eaa5bd97fbe0435a3932c9eca8a4f4e250b771e5c40`

Algorithm	Hash digest
SHA256	`5e86debafe445061757e630ca213ac315c493f958731fd3862f14449badf3d91`
MD5	`3530d9c3189822906c3267b0bb9206cb`
BLAKE2b-256	`87a8ac2d7a670422741f8d2cb037c52cef296030178b850afb49e4a9fd5aea20`

Algorithm	Hash digest
SHA256	`8f89af112ccc4c4fb53309b2d0b4cc78520a4703283208d21c7b37f8151588c0`
MD5	`feba335794d44ed79234df2b155ba8eb`
BLAKE2b-256	`d12bde36bf9e38cc8aea782fad2a76624627ca46755b189fd7fe8170244b4af6`

Algorithm	Hash digest
SHA256	`3b660fab5a1fdb66bf229f464d6f4dc2148970ee45f114975ceca65f88b42127`
MD5	`c82e7053a2601f7f2145b0a3069f2ff2`
BLAKE2b-256	`c8bb5f1784f54a93190534310fd832347ae8c3541737c2fa8d7bb2c0256834f6`

Algorithm	Hash digest
SHA256	`5927d8e8b251be2c88f992d72ea5b4325d52fbb4f3933bad3d6b4fc9765ba536`
MD5	`e3bd0e15fc3161ac5f88adbd70a1e31e`
BLAKE2b-256	`11b81962970061702ef7cbcc9b93a6e86996c159884ea80db1d4e5151291cac1`

Algorithm	Hash digest
SHA256	`c44372e77017970664ed165ccb957f20ace9bebade2147ec879fcff605af0ab8`
MD5	`7804950d8d7efbfeaf51a78d6ed0eabd`
BLAKE2b-256	`dd897160ff8890d3b1a2cd6377bfe58f57e0881e66a34fef56f57776f10f66c1`

Algorithm	Hash digest
SHA256	`0ef5e025cfd620f861b71d8315f83b364ed375ec32e396f30f55b725a0681f69`
MD5	`8ddd591652781e80b18d741af7956648`
BLAKE2b-256	`4994ac8fcad1ca035ddd61e57893bc5192c273fa328b7f67df332bc108e9927b`

Algorithm	Hash digest
SHA256	`9397f38e2b6344d4254b362b68af7addc83d5ebd044dfe4337d168d0f162fad7`
MD5	`deaea428298ad31772b750412d311254`
BLAKE2b-256	`d7c841dd45f46f1419b09f4bbbf518720c1a14d9b060eb25fddae900919b2f88`

Algorithm	Hash digest
SHA256	`6e350a600dd46341e3700de2f56700465ab2bc390cd5f6797f1183cf9a20d6cb`
MD5	`f2c8e2bdbe7ed556904ee5073551e49a`
BLAKE2b-256	`eb8e993ad6de98434d301013c2a6ff61dc9892c55e177d14b53adefd97c7602f`

Algorithm	Hash digest
SHA256	`270253ad578fbc670b9a648ca7a01cd0c7e23d6ad9d93ce2861451afbbaec960`
MD5	`6c777f2253961da0c3505927402fc6e7`
BLAKE2b-256	`e69725342beac9ae5301006739983a00a71f62a1f528d6d135f58e9a783c37be`

Algorithm	Hash digest
SHA256	`940562324cdb1f079c1dc4093712c419263ddd85ada9bb32a97940afd542e895`
MD5	`1c7c0ff7a725b7e4f93583ace6f06409`
BLAKE2b-256	`b95a7c48d122a2ee29d4032e7f7037849a36f3cf560dccf815268d002cb597e9`

Algorithm	Hash digest
SHA256	`d27111643a95117bbb4e108efe4f213b1dbbe8f596b3069200e7b0cf32036cba`
MD5	`1a48bb55e866b713421d1f3477acada5`
BLAKE2b-256	`42b81dc1aa20946ff3d1ab5f9dd527f93342083429c8e9f2409da6a04e6e5f85`

Algorithm	Hash digest
SHA256	`da93f6d728aeeda40598c59d368db9f3515ac375666d2c8024856f05c895df0a`
MD5	`363b0f9ebca630d6ad59e69a53e45889`
BLAKE2b-256	`18c226789a7256a3d10fcc82aab8a9d42abb7ae65bc2430ee5ab7c69cbe3b2ad`

Algorithm	Hash digest
SHA256	`8b41b36af84261f84ef3b764b73ecc0780db8f1ba2735189151502e7ed5e1937`
MD5	`4fff6ed4f540a8fd1cbe741a1d2673b2`
BLAKE2b-256	`b0ac6ba3f71699777379e56412e5a15829c365ebc33a680562589a485396659f`

Algorithm	Hash digest
SHA256	`0f078a6c23af8c236f84a4c54d46707106c97da8500aaee193387ba693ad322f`
MD5	`2b07b1991f09f39d1b032f23ac097211`
BLAKE2b-256	`2959de4d9e54749eb119821c88ab0e5900183b321e549d83843055956547fd99`

Algorithm	Hash digest
SHA256	`1091c1d574be01431b2742604620b282e325cfeb8c02daf197ab9e8989ae6402`
MD5	`5b44c5556d372c166184be041c96a177`
BLAKE2b-256	`f2eb6c32177ed4e93225f5152cab4e51cc8d63c42582e6e642c9b1f28d32901b`

Algorithm	Hash digest
SHA256	`30198ddd8fd691a3bd602cd0a443844766cb5016309b5959b0c6a9b924c241d8`
MD5	`92934b871ed471a197186d9df0886136`
BLAKE2b-256	`afb95b7a6ae2039eb196f339dbf83921f712bebd067bc6c88fcf920e10b8f4e9`

Algorithm	Hash digest
SHA256	`07649827a0b8d765ec3e617988cc887bea6c80f83d89717a23a5648e18151cad`
MD5	`75f660f5796f449636fcc5feef19b8c4`
BLAKE2b-256	`cf69c9e3617b79896755b56e565710e1fbd67d34866e381d1b5df0b588500f86`

Algorithm	Hash digest
SHA256	`b6b884264a075c99fcc54f7f5e3459e8076396be3debee1e8c6e710bb9bdc2b4`
MD5	`25fea7215806dbd95ef1c9803214ff12`
BLAKE2b-256	`ab0904f1d8a3ec5b7ddbe8d63b2ff05dbabeb92b2aabdbbf5e0030d5fc5f78b6`

game-resolver-cpp 0.1.1

game_resolver_cpp

How to install

Run your own game

Run a Bayesian game

What gets faster

Results match the Python version

Not supported

Links

Project links

Key dates

1 maintainer

Credits

GitHub Statistics

License

Requires

Provides Extra

Tags

Classifiers

Download files

Source Distribution

Built Distributions

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata