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