Questions tagged [pareto]
5 questions
4
votes
1 answer
An online algorithm to maintain the Pareto frontier elements
I'm looking for an online algorithm/datastructure that is able to maintain a pareto frontier for two dimensional elements in an online scenario where elements can be added and deleted.
For example:
insert((3,7))
since the pareto front is empty it…
fischor
- 43
- 3
3
votes
3 answers
Unique Stable Solution in Stable Marriage Problem: Is it Pareto-efficient and a Nash Equilibrium?
The deferred acceptance algorithm solves the Stable Marriage Problem in a two-sided network, where each agent has complete preferences over each agent of the other side. There is always at least one stable matching but there can be several.…
Maximilian Bredow
- 33
- 1
- 4
3
votes
2 answers
High dimensional Pareto dominance query data structure
I have a large (10 million+) set $X$ of data points in some high dimensional $\mathbb{R}^d$ ($d \geq 500$) space. Each data point is quite sparse, e.g. has around $10$ components. Every missing component can be seen as having value $-\infty$ for…
orlp
- 13,988
- 1
- 26
- 41
1
vote
0 answers
Game Theory: Using a convex hull algorithm to map out Pareto outcomes
I have started studying the Pareto efficiency notion in Game theory. The definition I am familiar with is this:
Strategy profile $\mathbf{s}$ Pareto dominates strategy $\mathbf{s}'$ if for all $i\in\mathcal{N}$, $u_i(\mathbf{s})\geq…
johnny09
- 111
- 2
0
votes
1 answer
How do you compute the Pareto Front of a set?
I need to decide which solution is the best design, in order to do that I need to compare them. Lower energy used and lower weight is better. My initial idea was to order both the fields best to worst and chose based on which one finished higher but…
AYE I
- 101
- 3