Stochastic Matching

Stochastic Matching provides tools to analyze the behavior of stochastic matching problems.

• Free software: MIT License

• Documentation: https://balouf.github.io/stochastic_matching/.

Features

• Compatibility graph creation (from scratch, from one of the provided generator, or by some combination).

• Theoretical analysis:

  • Injectivity/surjectivity of the graph, kernel description.

  • Polytope description of positive solutions.

• Fast simulator.

  • Provided with a large set of greedy / non-greedy policies.

  • Adding new policies is feasible out-of-the-box.

• Lot of display features, including a Vis JS Network export.

Installation

To install Stochastic Matching, run this command in your terminal:

$ pip install stochastic_matching

This is the preferred method to install Stochastic Matching, as it will always install the most recent stable release.

Acknowledging package

If you publish results based on Stochastic Matching, please acknowledge the usage of the package by quoting the following paper.

• Céline Comte, Fabien Mathieu, Sushil Mahavir Varma, Ana Bušić. Online Stochastic Matching: A Polytope Perspective. 2024.

Credits

This package was created with Cookiecutter and the Package Helper project template.