Skip to main content

A package containing algorithms for sortition - democratic lotteries.

Project description

sortition-algorithms

Release Build status codecov Commit activity License

A package containing algorithms for sortition - democratic lotteries.

About

This library implements algorithms for sortition - the random selection of representative citizen panels (also known as citizens' assemblies, juries, or deliberative panels). Unlike simple random sampling, these algorithms use stratified selection to ensure the chosen panel reflects the demographic composition of the broader population.

What is Sortition?

Sortition creates representative groups by randomly selecting people while respecting demographic quotas. For example, if your population is 52% women and 48% men, sortition ensures your panel maintains similar proportions rather than risking an all-male or all-female selection through pure chance.

Key Features

  • Stratified Random Selection: Respects demographic quotas while maintaining randomness
  • Household Diversity: Optional address checking to ensure geographic and household spread
  • Multiple Algorithms: Choose from maximin, leximin, nash, or legacy selection methods
  • Flexible Data Sources: Works with CSV files, Google Sheets, or direct Python data structures
  • Transparency: Detailed reporting of selection process and quota fulfillment

Quick Example

from sortition_algorithms import run_stratification, read_in_features, read_in_people, Settings

# Load your data
features = read_in_features("demographics.csv")  # Age, Gender, Location quotas
people = read_in_people("candidates.csv", Settings(), features)

# Select a representative panel of 100 people
success, selected_panels, messages = run_stratification(
    features, people, number_people_wanted=100, settings=Settings()
)

if success:
    panel = selected_panels[0]  # Set of selected person IDs
    print(f"Selected {len(panel)} people for the panel")

Research Background

The algorithms are described in this paper (open access). Other relevant papers are linked to from the docs

Installing the library

pip install sortition-algorithms

(Or uv add ... or ...)

Optional dependencies

There are two sets of optional dependencies:

# Install the library to use the leximin algorithm
# This requires a commercial/academic license to use
pip install 'sortition-algorithms[gurobi]'

# Install the basic Command Line Interface
pip install 'sortition-algorithms[cli]'

The Command Line Interface

The library includes a CLI for common operations:

# CSV workflow
python -m sortition_algorithms csv \
  --settings config.toml \
  --features-csv demographics.csv \
  --people-csv candidates.csv \
  --selected-csv selected.csv \
  --remaining-csv remaining.csv \
  --number-wanted 100

Documentation

For detailed usage instructions, API reference, and advanced examples:

Starting Development

Prerequisites

The recommended prerequisites are:

Set Up

To install a virtualenv with the required dependencies and set up pre-commit hooks:

just install

Get going

# run all the tests
just test

# run all the tests that aren't slow
just test

# run all the code quality checks
just check

The CI/CD pipeline will be triggered when you open a pull request, merge to main, or when you create a new release.

To enable the code coverage reports, see here.

Releasing a new version

  • Create an API Token on PyPI.
  • Add the API Token to your projects secrets with the name PYPI_TOKEN by visiting this page.
  • Create a new release on Github.
  • Create a new tag in the form *.*.*.

For more details, see here.


Repository initiated with fpgmaas/cookiecutter-uv.

Project details


Download files

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

Source Distribution

sortition_algorithms-0.10.1.tar.gz (153.1 kB view details)

Uploaded Source

Built Distribution

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

sortition_algorithms-0.10.1-py3-none-any.whl (61.7 kB view details)

Uploaded Python 3

File details

Details for the file sortition_algorithms-0.10.1.tar.gz.

File metadata

File hashes

Hashes for sortition_algorithms-0.10.1.tar.gz
Algorithm Hash digest
SHA256 29d844c9b7bbb8fde21dfe30346d3635247a090513f5b5a0e22be1f6634fead4
MD5 24b47b94766feb99c3806a31eac1e991
BLAKE2b-256 ef5989657544aa8e561cec4e3e785ec5456d0ebac31e6c57bbf053475b3d19af

See more details on using hashes here.

File details

Details for the file sortition_algorithms-0.10.1-py3-none-any.whl.

File metadata

File hashes

Hashes for sortition_algorithms-0.10.1-py3-none-any.whl
Algorithm Hash digest
SHA256 642d4f429fad6b45d6012ed368e98752c59a12ded25a53e11907aa04031338eb
MD5 afce7f160c4a35fac9d77340bdf5b82d
BLAKE2b-256 4cebc4356ba6d7ee5c0d32cb2f65d6b60d8be6a7416c404e1d681d13967ec286

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page