Research map / Learning theory and algorithms / Submodular and game algorithms
Optimizing Trading Assignments in Water Right Markets
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use MIP instead of the greedy algorithm | trading assignment · generated markets, growing size | social welfare | Helped |
| use modified LP instead of MIP | trading assignment · generated markets | social welfare and volume | No clear effect |
| use greedy algorithm instead of MIP for markets with more than 100 agents | trading assignment · generated markets | trading volume | Mixed |
| use modified LP instead of MIP on graphs larger than 700 agents | trading assignment · running time | scalability: 600 -> 2000 | Helped |
| use MIP instead of greedy on small markets (fewer than 50 agents) | trading assignment · small markets | social welfare | No clear effect |
Closest papers by meaning
- First-Order Methods for Large-Scale Market Equilibrium Computation (NeurIPS 2020 · similarity 0.83)
- Decentralized Convergence to Equilibrium Prices in Trading Networks (AAAI 2025 · similarity 0.81)
- On the Convergence of Tâtonnement for Linear Fisher Markets (AAAI 2025 · similarity 0.80)
- Fair and Welfare-Efficient Constrained Multi-Matchings under Uncertainty (NeurIPS 2024 · similarity 0.80)
- Non-Linear Pricing Restores Tractability for a Data Seller (NeurIPS 2026 · similarity 0.80)
- Strategic Recommendation: Revenue Optimal Matching for Online Platforms (Student Abstract) (AAAI 2024 · similarity 0.80)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.