Keyphrases
Nash Social Welfare
56%
Polynomial-time Algorithm
43%
Market Equilibrium
35%
Fair Allocation
35%
Efficient Allocation
34%
Polynomial Time
30%
Pareto Optimality
30%
Piecewise-linear Concave Utilities
27%
Piecewise Linear
26%
Utility Function
26%
Pivoting Algorithm
25%
Fisher Market
25%
Nash Equilibrium
24%
Linear Utility
23%
Indivisible Items
23%
Additive Valuations
23%
Arrow-Debreu Markets
23%
Approximation Algorithms
21%
Buyers
20%
Maximin Share
19%
Mixed Manna
19%
Competitive Equilibrium
17%
Leontief
17%
Equilibrium Computation
16%
Fair Division
15%
EFX Allocations
15%
Indivisible Goods
14%
Concave Utility
14%
Pareto Optimal
13%
Envy-freeness
13%
Equilibrium Existence
13%
Simplex
12%
Exchange Market
12%
Arrow-Debreu Model
12%
Equilibrium Price
11%
Submodular Valuations
11%
Fairness Notion
10%
Bimatrix Game
10%
Share Allocation
10%
Strongly Polynomial Algorithm
10%
Market Model
10%
Improved Approximation
9%
Popular
9%
Symmetric Nash Equilibrium
9%
Optimal Allocation
9%
Endowment
9%
Gross Substitutes
9%
Approximation Factor
9%
Indivisible Chores
9%
Satiation
8%
Mathematics
Polynomial Time
100%
Approximates
47%
Piecewise Linear
45%
Optimality
37%
Polynomial
29%
Utility Function
27%
Nash Equilibrium
24%
Pareto Optimal
23%
Open Problem
15%
Simplex
15%
Main Result
14%
Equilibrium Price
13%
Upper Bound
13%
Asymmetric
12%
Complementarity Problem
10%
Constant Factor
9%
Simplest Case
8%
Best Approximation
8%
Cost Function
8%
Linear Program
7%
Combinatorial Algorithm
7%
Market Price
7%
Focal Point
7%
Convex Set
7%
Dominates
7%
Fixed Points
7%
Refines
7%
Convex Programming
6%
Edge
6%
Analysis Technique
5%
Subadditive
5%
Weighted Geometric Mean
5%
Special Property
5%
Computer Science
Polynomial Time
51%
Approximation Algorithms
37%
Approximation (Algorithm)
34%
Pareto Optimality
30%
Pareto-optimality
30%
Nash Equilibrium
20%
Utility Function
17%
Market Exchange
17%
polynomial-time algorithm
17%
Optimal Allocation
16%
Polynomial Time Algorithm
16%
piecewise linear
14%
Polynomial Algorithm
11%
Fundamental Problem
9%
approximation factor
9%
Fully Polynomial-Time Approximation Scheme
8%
multi-agent
7%
Linear Program
7%
Unmanned Aerial Vehicle
7%
Constant Factor
7%
Analysis Technique
5%
Simplex
5%
Special Property
5%