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.2.tar.gz (157.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.2-py3-none-any.whl (62.9 kB view details)

Uploaded Python 3

File details

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

File metadata

File hashes

Hashes for sortition_algorithms-0.10.2.tar.gz
Algorithm Hash digest
SHA256 b75e14c5447a91b02b40d27bf96f4b9380dff9fe69255d5f13592aa12713fe5c
MD5 24e9d73bcb3e7f2abe275cce2e6f4344
BLAKE2b-256 f9599f36ad8efd4e963d446b6450efd2e36cbcd08a8152a8efd7ec98a40c192c

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for sortition_algorithms-0.10.2-py3-none-any.whl
Algorithm Hash digest
SHA256 ff166c8f496208ec960b6a8c1afc5b2b3362281888db911bff621c919647a616
MD5 064123fb93b953655e57e9711fda139f
BLAKE2b-256 8d424624a4cfd5c1f015b731976493ad16068eb4d72a196f9e3a6b401c2e54e3

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