English
Related papers

Related papers: Bounded Temporal Fairness for FIFO Financial Marke…

200 papers

We consider a discrete-time financial market model with finite time horizon and give conditions which guarantee the existence of an optimal strategy for the problem of maximizing expected terminal utility. Equivalent martingale measures are…

Probability · Mathematics 2008-12-10 Miklos Rasonyi , Lukasz Stettner

Ensuring fairness in transaction fraud detection models is vital due to the potential harms and legal implications of biased decision-making. Despite extensive research on algorithmic fairness, there is a notable gap in the study of bias in…

Machine Learning · Computer Science 2024-09-09 Parameswaran Kamalaruban , Yulu Pi , Stuart Burrell , Eleanor Drage , Piotr Skalski , Jason Wong , David Sutton

We study fair allocation of indivisible chores to agents under budget constraints, where each chore has an objective size and disutility. This model captures scenarios where a set of chores need to be divided among agents with limited time,…

Computer Science and Game Theory · Computer Science 2024-11-01 Edith Elkind , Ayumi Igarashi , Nicholas Teh

Mechanism design in resource allocation studies dividing limited resources among self-interested agents whose satisfaction with the allocation depends on privately held utilities. We consider the problem in a payment-free setting, with the…

Computer Science and Game Theory · Computer Science 2025-01-03 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

While the accuracy-fairness trade-off has been frequently observed in the literature of fair machine learning, rigorous theoretical analyses have been scarce. To demystify this long-standing challenge, this work seeks to develop a…

Machine Learning · Computer Science 2023-10-20 Hua Tang , Lu Cheng , Ninghao Liu , Mengnan Du

Explicit and implicit bias clouds human judgement, leading to discriminatory treatment of minority groups. A fundamental goal of algorithmic fairness is to avoid the pitfalls in human judgement by learning policies that improve the overall…

Machine Learning · Computer Science 2020-11-02 Yuzi He , Keith Burghardt , Siyi Guo , Kristina Lerman

Fairness in Federated Learning (FL) is emerging as a critical factor driven by heterogeneous clients' constraints and balanced model performance across various scenarios. In this survey, we delineate a comprehensive classification of the…

Machine Learning · Computer Science 2026-02-03 Noorain Mukhtiar , Adnan Mahmood , Yipeng Zhou , Jian Yang , Jing Teng , Quan Z. Sheng

The theory of two-sided matching has been extensively developed and applied to many real-life application domains. As the theory has been applied to increasingly diverse types of environments, researchers and practitioners have encountered…

Computer Science and Game Theory · Computer Science 2024-02-05 Sung-Ho Cho , Kei Kimura , Kiki Liu , Kwei-guu Liu , Zhengjie Liu , Zhaohong Sun , Kentaro Yahiro , Makoto Yokoo

We study fair allocation of indivisible items, where the items are furnished with a set of conflicts, and agents are not permitted to receive conflicting items. This kind of constraint captures, for example, participating in events that…

Computer Science and Game Theory · Computer Science 2022-02-01 Halvard Hummel , Magnus Lie Hetland

We study the fundamental problem of allocating indivisible goods to agents with additive preferences. We consider eliciting from each agent only a ranking of her $k$ most preferred goods instead of her full cardinal valuations. We…

Computer Science and Game Theory · Computer Science 2021-05-25 Daniel Halpern , Nisarg Shah

The modelling of financial markets presents a problem which is both theoretically challenging and practically important. The theoretical aspects concern the issue of market efficiency which may even have political implications…

Statistical Mechanics · Physics 2016-08-31 Kirill N. Ilinski , Alexander S. Stepanenko

We consider the problem of reaching a propositional goal condition in fully-observable non-deterministic (FOND) planning under a general class of fairness assumptions that are given explicitly. The fairness assumptions are of the form A/B…

Artificial Intelligence · Computer Science 2022-06-29 Ivan D. Rodriguez , Blai Bonet , Sebastian Sardina , Hector Geffner

Recent research found that fairness plays a key role in customer satisfaction. Therefore, many manufacturing and services industries have become aware of the need to treat customers fairly. Still, there is a huge lack of models that enable…

Data Structures and Algorithms · Computer Science 2024-01-09 Danny Hermelin , Hendrik Molter , Rolf Niedermeier , Michael Pinedo , Dvir Shabtay

Liberalized electricity markets often include resource adequacy mechanisms that require consumers to contract with generation resources well in advance of real-time operations. While administratively defined mechanisms have most commonly…

Trading and Market Microstructure · Quantitative Finance 2024-03-25 Han Shu , Jacob Mays

We study the problem of fairly allocating indivisible goods among agents which are equipped with {\em leveled} valuation functions. Such preferences, that have been studied before in economics and fair division literature, capture a simple…

Computer Science and Game Theory · Computer Science 2025-02-17 George Christodoulou , Vasilis Christoforidis

In this paper, we consider the problem of fair division of indivisible goods when the allocation of goods impacts society. Specifically, we introduce a second valuation function for each agent, determining the social impact of allocating a…

Computer Science and Game Theory · Computer Science 2024-12-20 Michele Flammini , Gianluigi Greco , Giovanna Varricchio

Interference alignment allows multiple users to share the same frequency and time resource in a wireless communications system. At present, two performance bounds, in terms of degree of freedom, have been proposed. One is for…

Information Theory · Computer Science 2015-11-02 Feng Ouyang

We investigate whether the fee income from trades on the CFM is sufficient for the liquidity providers to hedge away the exposure to market risk. We first analyse this problem through the lens of continuous-time financial mathematics and…

Mathematical Finance · Quantitative Finance 2023-02-10 Samuel Cohen , Marc Sabaté Vidales , David Šiška , Łukasz Szpruch

Algorithmic fairness has emerged as an important consideration when using machine learning to make high-stakes societal decisions. Yet, improved fairness often comes at the expense of model accuracy. While aspects of the fairness-accuracy…

Machine Learning · Statistics 2022-06-02 Camille Olivia Little , Michael Weylandt , Genevera I Allen

We initiate the study of multi-layered cake cutting with the goal of fairly allocating multiple divisible resources (layers of a cake) among a set of agents. The key requirement is that each agent can only utilize a single resource at each…

Computer Science and Game Theory · Computer Science 2020-04-29 Hadi Hosseini , Ayumi Igarashi , Andrew Searns
‹ Prev 1 8 9 10 Next ›