English
Related papers

Related papers: Bounded Temporal Fairness for FIFO Financial Marke…

200 papers

This paper investigates the problem of maximizing expected terminal utility in a discrete-time financial market model with a finite horizon under non-dominated model uncertainty. We use a dynamic programming framework together with…

Mathematical Finance · Quantitative Finance 2017-10-03 Laurence Carassus , Romain Blanchard

Across machine learning (ML) sub-disciplines, researchers make explicit mathematical assumptions in order to facilitate proof-writing. We note that, specifically in the area of fairness-accuracy trade-off optimization scholarship, similar…

Computers and Society · Computer Science 2021-09-09 A. Feder Cooper , Ellen Abrams

Fairness in advertising is a topic of particular concern motivated by theoretical and empirical observations in both the computer science and economics literature. We examine the problem of fairness in advertising for general purpose…

Computer Science and Game Theory · Computer Science 2019-08-30 Shuchi Chawla , Christina Ilvento , Meena Jagadeesan

We study a fair division model where indivisible items arrive sequentially, and must be allocated immediately and irrevocably. Previous work on online fair division has shown impossibility results in achieving approximate envy-freeness…

Computer Science and Game Theory · Computer Science 2024-10-21 Edith Elkind , Alexander Lam , Mohamad Latifian , Tzeh Yuan Neoh , Nicholas Teh

We introduce a formal framework for analyzing trades in financial markets. These days, all big exchanges use computer algorithms to match buy and sell requests and these algorithms must abide by certain regulatory guidelines. For example,…

Logic in Computer Science · Computer Science 2020-07-22 Suneel Sarswat , Abhishek Kr Singh

\textit{Fair division} of resources among competing agents is a fundamental problem in computational social choice and economic game theory. It has been intensively studied on various kinds of items (\textit{divisible} and…

Computer Science and Game Theory · Computer Science 2023-10-03 Harmender Gahlawat , Meirav Zehavi

This paper studies the topic of cost-efficiency in incomplete markets. A payoff is called cost-efficient if it achieves a given probability distribution at some given investment horizon with a minimum initial budget. Extensive literature…

Portfolio Management · Quantitative Finance 2026-05-13 Carole Bernard , Stephan Sturm

Many decision processes run for a long and unknown duration: in each round new requests arrive, an irrevocable choice must be made immediately, and the system is judged by ongoing fairness requirements. Examples include food banks…

Computer Science and Game Theory · Computer Science 2026-05-26 Ido Kahana , Erel Segal-Halevi , Noam Hazon

The notion of \emph{envy-freeness} is a natural and intuitive fairness requirement in resource allocation. With indivisible goods, such fair allocations are unfortunately not guaranteed to exist. Classical works have avoided this issue by…

Computer Science and Game Theory · Computer Science 2021-05-06 Hiromichi Goko , Ayumi Igarashi , Yasushi Kawase , Kazuhisa Makino , Hanna Sumita , Akihisa Tamura , Yu Yokoi , Makoto Yokoo

Efficient risk transfer is an important condition for ensuring the sustainability of a market according to the established economics literature. In an inefficient market, significant financial imbalances may develop and potentially…

General Economics · Economics 2023-08-17 Henry Skeoch , Christos Ioannidis

Multiwinner voting captures a wide variety of settings, from parliamentary elections in democratic systems to product placement in online shopping platforms. There is a large body of work dealing with axiomatic characterizations,…

Computer Science and Game Theory · Computer Science 2023-12-12 Edith Elkind , Svetlana Obraztsova , Nicholas Teh

The increasing presence of decentralized renewable generation in the power grid has motivated consumers to install batteries to save excess energy for future use. The high price of energy storage calls for a shared storage system, but…

Optimization and Control · Mathematics 2019-08-05 Karan N. Chadha , Ankur A. Kulkarni , Jayakrishnan Nair

Interaction strategies for reward in competitive environments are significantly influenced by the nature and extent of available information. In financial markets, particularly foreign exchange (forex), traders operate independently with…

Computational Engineering, Finance, and Science · Computer Science 2024-12-03 Patrick Naivasha , George Musumba , Patrick Gikunda , John Wandeto

We study the fair allocation problem of indivisible items with subsidy. In this paper, we focus on the notion of fairness - equitability (EQ), which requires that items be allocated such that all agents value the bundle they receive…

Computer Science and Game Theory · Computer Science 2025-09-10 Yuanyuan Wang , Tianze Wei

We study the mechanism design problem of allocating a set of indivisible items without monetary transfers. Despite the vast literature on this very standard model, it still remains unclear how do truthful mechanisms look like. We focus on…

Computer Science and Game Theory · Computer Science 2017-05-31 Georgios Amanatidis , Georgios Birmpas , George Christodoulou , Evangelos Markakis

Fisher markets are those where buyers with budgets compete for scarce items, a natural model for many real world markets including online advertising. A market equilibrium is a set of prices and allocations of items such that supply meets…

Computer Science and Game Theory · Computer Science 2023-03-14 Alexander Peysakhovich , Christian Kroer , Nicolas Usunier

In an incomplete semimartingale model of a financial market, we consider several risk-averse financial agents who negotiate the price of a bundle of contingent claims. Assuming that the agents' risk preferences are modelled by convex…

Risk Management · Quantitative Finance 2009-01-22 Michail Anthropelos , Gordan Zitkovic

The deployment of machine learning in high-stakes domains requires a balance between predictive safety and algorithmic fairness. However, existing fairness interventions often as- sume unconstrained resources and employ group-specific…

Machine Learning · Computer Science 2026-02-27 Moirangthem Tiken Singh , Amit Kalita , Sapam Jitu Singh

Federated learning (FL) has emerged as a transformative paradigm for edge intelligence, enabling collaborative model training while preserving data privacy across distributed personal devices. However, the inherent volatility of edge…

Machine Learning · Computer Science 2025-11-04 Obaidullah Zaland , Feras M. Awaysheh , Sawsan Al Zubi , Abdul Rahman Safi , Monowar Bhuyan

Fair allocation of indivisible goods studies allocating $m$ goods among $n$ agents in a fair manner. While fairness is a fundamental requirement in many real-world applications, it often conflicts with (economic) efficiency. This raises a…

Computer Science and Game Theory · Computer Science 2025-06-03 Xiaolin Bu , Zihao Li , Shengxin Liu , Jiaxin Song , Biaoshuai Tao