game-resolver-cpp 0.1.0__tar.gz

game_resolver_cpp-0.1.0/.clang-format

@@ -0,0 +1,8 @@
+---
+Language: Cpp
+BasedOnStyle: Google
+ColumnLimit: 100
+DerivePointerAlignment: false
+PointerAlignment: Left
+IncludeBlocks: Preserve
+AllowShortFunctionsOnASingleLine: Inline

game_resolver_cpp-0.1.0/.clang-tidy

@@ -0,0 +1,12 @@
+Checks: >
+  bugprone-*,
+  performance-*,
+  modernize-*,
+  readability-*,
+  -bugprone-easily-swappable-parameters,
+  -modernize-use-trailing-return-type,
+  -readability-identifier-length,
+  -readability-magic-numbers
+
+WarningsAsErrors: ''
+HeaderFilterRegex: 'include/game_resolver/.*'

game_resolver_cpp-0.1.0/.gitignore

@@ -0,0 +1,19 @@
+build/
+build-*/
+cmake-build-*/
+_deps/
+CMakeCache.txt
+CMakeFiles/
+compile_commands.json
+.cache/
+*.o
+*.a
+*.so
+*.dylib
+.DS_Store
+.vscode/
+.idea/
+.claude/
+dist/
+wheelhouse/
+*.egg-info/

game_resolver_cpp-0.1.0/CMakeLists.txt

@@ -0,0 +1,125 @@
+cmake_minimum_required(VERSION 3.21)
+project(game_resolver_cpp VERSION 0.1.0 LANGUAGES CXX)
+
+option(GAME_RESOLVER_BUILD_TESTS "Build the test suite" ${PROJECT_IS_TOP_LEVEL})
+option(GAME_RESOLVER_BUILD_EXAMPLES "Build the example programs" ${PROJECT_IS_TOP_LEVEL})
+option(GAME_RESOLVER_BUILD_BENCHMARKS "Build the benchmark program" ${PROJECT_IS_TOP_LEVEL})
+option(GAME_RESOLVER_BUILD_PYTHON "Build the Python extension module" OFF)
+option(GAME_RESOLVER_WERROR "Treat compiler warnings as errors" OFF)
+option(GAME_RESOLVER_SANITIZE "Build with sanitizers (see GAME_RESOLVER_SANITIZERS)" OFF)
+
+# macOS の Apple clang 15 に同梱の ASan ランタイムは、最近の macOS 上で
+# 「CHECK failed: sanitizer_malloc_mac.inc」で起動時に落ちる（自明なプログラムでも再現する
+# ツールチェーン側の問題）。そのため Apple では既定を UBSan のみにする。
+# ASan は Linux の CI ジョブでかける。明示指定すれば macOS でも有効にできる。
+if(APPLE)
+  set(GAME_RESOLVER_SANITIZERS "undefined" CACHE STRING "Comma separated sanitizer list")
+else()
+  set(GAME_RESOLVER_SANITIZERS "address,undefined" CACHE STRING "Comma separated sanitizer list")
+endif()
+
+set(CMAKE_CXX_STANDARD 20)
+set(CMAKE_CXX_STANDARD_REQUIRED ON)
+set(CMAKE_CXX_EXTENSIONS OFF)
+set(CMAKE_EXPORT_COMPILE_COMMANDS ON)
+
+if(NOT CMAKE_BUILD_TYPE AND NOT CMAKE_CONFIGURATION_TYPES)
+  set(CMAKE_BUILD_TYPE Release CACHE STRING "Build type" FORCE)
+endif()
+
+# ---------------------------------------------------------------- library
+add_library(game_resolver
+  src/version.cpp
+  src/action.cpp
+  src/payoff.cpp
+  src/nash_equilibrium.cpp
+  src/solver/nash_solver.cpp
+  src/bayesian/bayesian_player.cpp
+  src/bayesian/bayesian_nash_equilibrium.cpp
+)
+add_library(game_resolver::game_resolver ALIAS game_resolver)
+
+target_include_directories(game_resolver PUBLIC
+  $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include>
+  $<INSTALL_INTERFACE:include>
+)
+target_compile_features(game_resolver PUBLIC cxx_std_20)
+
+# 静的ライブラリを共有オブジェクトにリンクできるようにする。
+# これが無いと Linux で Python 拡張モジュール (_core.so) のリンクが
+# 「relocation R_X86_64_32 ... can not be used when making a shared object」で失敗する。
+# macOS は常に PIC なので気づきにくい。利用者が自分の共有ライブラリに組み込む場合にも要る。
+set_target_properties(game_resolver PROPERTIES POSITION_INDEPENDENT_CODE ON)
+
+find_package(Threads REQUIRED)
+target_link_libraries(game_resolver PUBLIC Threads::Threads)
+
+if(MSVC)
+  target_compile_options(game_resolver PRIVATE /W4)
+  if(GAME_RESOLVER_WERROR)
+    target_compile_options(game_resolver PRIVATE /WX)
+  endif()
+else()
+  target_compile_options(game_resolver PRIVATE -Wall -Wextra -Wpedantic)
+  if(GAME_RESOLVER_WERROR)
+    target_compile_options(game_resolver PRIVATE -Werror)
+  endif()
+endif()
+
+if(GAME_RESOLVER_SANITIZE)
+  message(STATUS "Sanitizers: ${GAME_RESOLVER_SANITIZERS}")
+  target_compile_options(game_resolver PUBLIC
+    -fsanitize=${GAME_RESOLVER_SANITIZERS} -fno-omit-frame-pointer)
+  target_link_options(game_resolver PUBLIC -fsanitize=${GAME_RESOLVER_SANITIZERS})
+endif()
+
+# ---------------------------------------------------------------- subdirs
+if(GAME_RESOLVER_BUILD_EXAMPLES)
+  add_subdirectory(examples)
+endif()
+
+if(GAME_RESOLVER_BUILD_BENCHMARKS)
+  add_subdirectory(benchmarks)
+endif()
+
+if(GAME_RESOLVER_BUILD_PYTHON)
+  add_subdirectory(python)
+endif()
+
+if(GAME_RESOLVER_BUILD_TESTS)
+  enable_testing()
+  add_subdirectory(tests)
+endif()
+
+# ---------------------------------------------------------------- install
+include(GNUInstallDirs)
+include(CMakePackageConfigHelpers)
+
+install(TARGETS game_resolver
+  EXPORT game_resolverTargets
+  ARCHIVE DESTINATION ${CMAKE_INSTALL_LIBDIR}
+  LIBRARY DESTINATION ${CMAKE_INSTALL_LIBDIR}
+  RUNTIME DESTINATION ${CMAKE_INSTALL_BINDIR}
+)
+install(DIRECTORY include/ DESTINATION ${CMAKE_INSTALL_INCLUDEDIR})
+
+install(EXPORT game_resolverTargets
+  FILE game_resolverTargets.cmake
+  NAMESPACE game_resolver::
+  DESTINATION ${CMAKE_INSTALL_LIBDIR}/cmake/game_resolver
+)
+
+configure_package_config_file(
+  ${CMAKE_CURRENT_SOURCE_DIR}/cmake/game_resolverConfig.cmake.in
+  ${CMAKE_CURRENT_BINARY_DIR}/game_resolverConfig.cmake
+  INSTALL_DESTINATION ${CMAKE_INSTALL_LIBDIR}/cmake/game_resolver
+)
+write_basic_package_version_file(
+  ${CMAKE_CURRENT_BINARY_DIR}/game_resolverConfigVersion.cmake
+  COMPATIBILITY SameMajorVersion
+)
+install(FILES
+  ${CMAKE_CURRENT_BINARY_DIR}/game_resolverConfig.cmake
+  ${CMAKE_CURRENT_BINARY_DIR}/game_resolverConfigVersion.cmake
+  DESTINATION ${CMAKE_INSTALL_LIBDIR}/cmake/game_resolver
+)

game_resolver_cpp-0.1.0/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 nishino-lab, The University of Tokyo
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

game_resolver_cpp-0.1.0/Makefile

@@ -0,0 +1,54 @@
+CMAKE     ?= cmake
+CTEST     ?= ctest
+BUILD_DIR ?= build
+BUILD_TYPE ?= Release
+GENERATOR ?= Ninja
+
+.PHONY: all configure build test bench format format-check tidy clean python-install python-test python-bench
+
+all: build
+
+configure:
+	$(CMAKE) -S . -B $(BUILD_DIR) -G $(GENERATOR) -DCMAKE_BUILD_TYPE=$(BUILD_TYPE)
+
+build: configure
+	$(CMAKE) --build $(BUILD_DIR) -j
+
+test: build
+	$(CTEST) --test-dir $(BUILD_DIR) --output-on-failure
+
+bench: build
+	@$(BUILD_DIR)/benchmarks/gr_benchmark
+
+# Python バインディング
+python-install:
+	pip install ".[test]"
+
+python-test:
+	pytest python/tests -q
+
+python-bench:
+	python3 python/benchmarks/compare_with_python.py
+
+# サニタイザ付きのデバッグビルドでテストする
+test-asan:
+	$(CMAKE) -S . -B $(BUILD_DIR)-asan -G $(GENERATOR) -DCMAKE_BUILD_TYPE=Debug -DGAME_RESOLVER_SANITIZE=ON
+	$(CMAKE) --build $(BUILD_DIR)-asan -j
+	$(CTEST) --test-dir $(BUILD_DIR)-asan --output-on-failure
+
+CLANG_FORMAT ?= clang-format
+SOURCES = $(shell find include src tests examples benchmarks \( -name '*.hpp' -o -name '*.cpp' \))
+
+format:
+	@command -v $(CLANG_FORMAT) >/dev/null || { echo "clang-format がありません: brew install clang-format"; exit 1; }
+	@$(CLANG_FORMAT) -i $(SOURCES)
+
+format-check:
+	@command -v $(CLANG_FORMAT) >/dev/null || { echo "clang-format がありません: brew install clang-format"; exit 1; }
+	@$(CLANG_FORMAT) --dry-run --Werror $(SOURCES)
+
+tidy: configure
+	@find include src -name '*.hpp' -o -name '*.cpp' | xargs clang-tidy -p $(BUILD_DIR)
+
+clean:
+	rm -rf $(BUILD_DIR) $(BUILD_DIR)-asan

game_resolver_cpp-0.1.0/PKG-INFO

@@ -0,0 +1,147 @@
+Metadata-Version: 2.2
+Name: game_resolver_cpp
+Version: 0.1.0
+Summary: C++ backed game equilibrium solver with the game_resolver interface
+Keywords: game-theory,nash-equilibrium,bayesian-game
+Author: nishino-lab
+License: MIT
+Classifier: Development Status :: 3 - Alpha
+Classifier: Intended Audience :: Science/Research
+Classifier: License :: OSI Approved :: MIT License
+Classifier: Programming Language :: C++
+Classifier: Programming Language :: Python :: 3
+Classifier: Programming Language :: Python :: 3.9
+Classifier: Programming Language :: Python :: 3.10
+Classifier: Programming Language :: Python :: 3.11
+Classifier: Programming Language :: Python :: 3.12
+Classifier: Programming Language :: Python :: 3.13
+Classifier: Programming Language :: Python :: 3.14
+Classifier: Topic :: Scientific/Engineering :: Mathematics
+Classifier: Operating System :: POSIX :: Linux
+Classifier: Operating System :: MacOS :: MacOS X
+Project-URL: Homepage, https://github.com/nishinolab/game_resolver_cpp
+Project-URL: Source, https://github.com/nishinolab/game_resolver_cpp
+Project-URL: Python version, https://github.com/nishinolab/game_resolver
+Requires-Python: >=3.9
+Requires-Dist: numpy>=1.22
+Provides-Extra: test
+Requires-Dist: pytest>=7; extra == "test"
+Description-Content-Type: text/markdown
+
+# 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](https://pypi.org/project/game-resolver/).
+Existing code runs by changing the import prefix only.
+
+## How to install
+
+```
+pip install game_resolver_cpp
+```
+
+## Run your own game
+
+```python
+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()`.
+
+```python
+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)
+    def male(self, type, male_action, female_action): ...
+    def female(self, type, male_action, female_action): ...
+
+
+nash = BayesianNashEquilibrium(SampleGame()).get_nash_equilibrium()
+```
+
+## 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
+
+## Links
+
+- Source, C++ API, and design notes: https://github.com/nishinolab/game_resolver_cpp
+- The original Python version: https://github.com/nishinolab/game_resolver