Keyphrases
Nash Social Welfare
55%
Polynomial-time Algorithm
42%
Market Equilibrium
34%
Fair Allocation
33%
Efficient Allocation
32%
Polynomial Time
29%
Pareto Optimality
28%
Piecewise-linear Concave Utilities
26%
Piecewise Linear
25%
Utility Function
25%
Pivoting Algorithm
24%
Fisher Market
23%
Nash Equilibrium
23%
Additive Valuations
23%
Linear Utility
22%
Indivisible Items
22%
Arrow-Debreu Markets
22%
Approximation Algorithms
20%
Buyers
20%
Maximin Share
18%
Mixed Manna
18%
EFX Allocations
18%
Competitive Equilibrium
17%
Leontief
17%
Envy-freeness
16%
Equilibrium Computation
16%
Fair Division
15%
Indivisible Goods
14%
Concave Utility
13%
Pareto Optimal
13%
Equilibrium Existence
12%
Simplex
12%
Exchange Market
12%
Arrow-Debreu Model
11%
Fairness Notion
11%
Equilibrium Price
11%
Submodular Valuations
10%
Bimatrix Game
10%
Share Allocation
10%
Strongly Polynomial Algorithm
10%
Market Model
9%
Improved Approximation
9%
Popular
9%
Symmetric Nash Equilibrium
9%
Optimal Allocation
8%
Endowment
8%
Gross Substitutes
8%
Approximation Factor
8%
Indivisible Chores
8%
Satiation
8%
Mathematics
Polynomial Time
100%
Approximates
48%
Piecewise Linear
43%
Optimality
40%
Polynomial
30%
Utility Function
26%
Nash Equilibrium
23%
Pareto Optimal
22%
Upper Bound
16%
Main Result
15%
Open Problem
15%
Simplex
14%
Asymmetric
13%
Equilibrium Price
13%
Complementarity Problem
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%
Convex Set
7%
Dominates
7%
Convex Programming
7%
Fixed Points
7%
Refines
6%
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%
Nash Equilibrium
19%
Utility Function
16%
Market Exchange
16%
polynomial-time algorithm
16%
Optimal Allocation
15%
Polynomial Time Algorithm
15%
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%