Skip to main content

A library for solving linear games over symmetric cones

Project description

Dunshire is a CVXOPT-based library for solving linear (cone) games. The notion of a symmetric linear (cone) game was introduced by Gowda and Ravindran in On the game-theoretic value of a linear transformation relative to a self-dual cone. I’ve extended their results to asymmetric cones and two interior points in my thesis, which does not exist yet.

The main idea can be gleaned from Gowda and Ravindran, however. Additional details and our problem formulation can be found in the full Dunshire documentation. The state-of-the-art is that only symmetric games can be solved efficiently, and thus the linear games supported by Dunshire are a compromise between the two: the cones are symmetric, but the players get to choose two interior points.

Only the nonnegative orthant and the ice-cream cone are supported at the moment. The symmetric positive-semidefinite cone is coming soon.

Project details

Download files

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

Files for dunshire, version 0.1.1
Filename, size File type Python version Upload date Hashes
Filename, size dunshire-0.1.1.tar.gz (300.9 kB) File type Source Python version None Upload date Hashes View

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring DigiCert DigiCert EV certificate Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page