Zobrazeno 1 - 10
of 10 228
pro vyhledávání: '"Mehlhorn AT"'
Autor:
Mehlhorn, Kurt
A set of $m$ indivisible goods is to be allocated to a set of $n$ agents. Each agent $i$ has an additive valuation function $v_i$ over goods. The value of a good $g$ for agent $i$ is either $1$ or $s$, where $s$ is a fixed rational number greater tha
Externí odkaz:
http://arxiv.org/abs/2411.06924
We explore the fair distribution of a set of $m$ indivisible chores among $n$ agents, where each agent's costs are evaluated using a monotone cost function. Our focus lies on two fairness criteria: envy-freeness up to any item (EFX) and a relaxed not
Externí odkaz:
http://arxiv.org/abs/2410.18655
We consider the fundamental problem of fairly allocating a set of indivisible items among agents having valuations that are represented by a multi-graph -- here, agents appear as the vertices and items as the edges between them and each vertex (agent
Externí odkaz:
http://arxiv.org/abs/2410.17002
We study the problem of fairly allocating indivisible goods to a set of agents with additive leveled valuations. A valuation function is called leveled if and only if bundles of larger size have larger value than bundles of smaller size. The economic
Externí odkaz:
http://arxiv.org/abs/2410.02274
It is known since 1975 (\cite{HK75}) that maximum cardinality matchings in bipartite graphs with $n$ nodes and $m$ edges can be computed in time $O(\sqrt{n} m)$. Asymptotically faster algorithms were found in the last decade and maximum cardinality b
Externí odkaz:
http://arxiv.org/abs/2409.14849
Serial dictatorship is a simple mechanism for coordinating agents in solving combinatorial optimization problems according to their preferences. The most representative such problem is one-sided matching, in which a set of n agents have values for a
Externí odkaz:
http://arxiv.org/abs/2407.04474
Publikováno v:
Phys. Rev. E 110, 044310 (2024)
We present a numerical study of multi-commodity transport in a noisy, nonlinear network. The nonlinearity determines the dynamics of the edge capacities, which can be amplified or suppressed depending on the local current flowing across an edge. We c
Externí odkaz:
http://arxiv.org/abs/2406.13504
We consider the problem of guaranteeing maximin-share (MMS) when allocating a set of indivisible items to a set of agents with fractionally subadditive (XOS) valuations. For XOS valuations, it has been previously shown that for some instances no allo
Externí odkaz:
http://arxiv.org/abs/2308.14545
Publikováno v:
Laser and Particle Beams 2023, 6924841 (2022)
Short-pulse, ultra high-intensity lasers have opened new regimes for studying fusion plasmas and creating novel ultra-short ion beams and neutron sources. Diagnosing the plasma in these experiments is important for optimizing the fusion yield but dif
Externí odkaz:
http://arxiv.org/abs/2307.06427
We study fair division of indivisible chores among $n$ agents with additive disutility functions. Two well-studied fairness notions for indivisible items are envy-freeness up to one/any item (EF1/EFX) and the standard notion of economic efficiency is
Externí odkaz:
http://arxiv.org/abs/2305.04788