1 unstable release

new 0.1.0	Apr 18, 2025

#482 in Math

MIT license

9.5MB
216 lines

Contains (ELF exe/lib, 7MB) integration_tests-55068416a4b800fe, (ELF exe/lib, 6.5MB) super_fair_division-0e38696a18d912f1, (ELF exe/lib, 4MB) target/debug/examples/basic_usage, (ELF exe/lib, 4MB) basic_usage-0d3604c8bcad24d3, (rust library, 685KB) libautocfg-33a18d854aead0c6.rlib, (rust library, 515KB) libhalf-ed9aec3f2ea52a5d.rlib and 144 more.

Super Fair Division

A Rust library for fair division algorithms.

Features

Calculate super fair division based on input values
Support for both equal weights and weighted fair division
Implementation of specialized super fair division algorithm
Support for large integers (i128)
Comprehensive error handling
Requires at least 2 participants for fair division

Algorithm

超公平分配是一种对于不可分割的共享物品的分配处理程序. 出价最高的参与者会得到该不可分割的物品,其他参与者按照物品的主观估值得到对应的补偿. 该分割模型是基于公平核的分配模式. 其中,公平核是所有参与者应该得到的主观公平值,其大小仅仅由参与者自己的报价得到. 公平核的计算是反策略勾结的,仅仅由参与者自己的主观偏好决定.

Equal Weights Super Fair Division

每个参与者的公平收益值为 v/n，其中v是该参与者的报价，n是参与者总数
计算超公平数值 delta = (nmaxV-sumV)/(nn)，其中maxV是最高报价，sumV是所有报价之和
每个参与者的收益值更新为 v/n + delta
最后，修正出价最高的用户的收益为其他所有人收益之和的负值

Weighted Super Fair Division

将权重比例转成正整数比例
按照权重比例计算总人数 n（总人数就是权重之和）
计算超公平数值 delta = (nmaxV_weighted-sumV)/(nn)，其中maxV_weighted是最高报价乘以其权重
每个人的收益为 (v/n+delta)*weight
最后，修正出价最高的用户的收益为其他所有人收益之和的负值

Installation

Add this to your Cargo.toml:

[dependencies]
super_fair_division = "0.1.0"

Usage

Equal Weights

use super_fair_division::calculate_fair_division_equal_weights;

fn main() {
    let values = vec![100, 200, 300, 400, 500];

    match calculate_fair_division_equal_weights(&values) {
        Ok(allocation) => println!("Fair division allocation: {:?}", allocation),
        Err(err) => eprintln!("Error calculating fair division: {:?}", err),
    }
}

Weighted Division

use super_fair_division::calculate_fair_division_weighted;

fn main() {
    let values = vec![100, 200, 300, 400, 500];
    let weights = vec![1, 2, 3, 4, 5]; // 权重比例为 1:2:3:4:5

    match calculate_fair_division_weighted(&values, &weights) {
        Ok(allocation) => println!("Weighted fair division allocation: {:?}", allocation),
        Err(err) => eprintln!("Error calculating weighted fair division: {:?}", err),
    }
}

Examples

See the examples directory for more usage examples.

Documentation

For detailed documentation, visit docs.rs/super_fair_division.

Testing

Run the tests with:

cargo test

Benchmarking

Run the benchmarks with:

cargo bench

License

This project is licensed under the MIT License - see the LICENSE-MIT file for details.