English
Related papers

Related papers: Using Artificial Intelligence to Shed Light on the…

200 papers

Cake-cutting is a playful name for the fair division of a heterogeneous, divisible good among agents, a well-studied problem at the intersection of mathematics, economics, and artificial intelligence. The cake-cutting literature is rich and…

Computer Science and Game Theory · Computer Science 2023-11-23 Peter Kern , Daniel Neugebauer , Jörg Rothe , René L. Schilling , Dietrich Stoyan , Robin Weishaupt

Cookies are enjoyed best when they are both crispy and soft. I investigate in which proportion the cookies are crispy and soft, and disentangle whether it makes them biscuits, cakes, or none of the above. I baked cookies for colleagues at…

Solar and Stellar Astrophysics · Physics 2025-04-01 Sophie Rosu

Cake cutting is a classic fair division problem, with the cake serving as a metaphor for a heterogeneous divisible resource. Recently, it was shown that for any number of players with arbitrary preferences over a cake, it is possible to…

Theoretical Economics · Economics 2023-03-20 Erel Segal-Halevi , Warut Suksompong

In a widely popular analogy by Turing Award Laureate Yann LeCun, machine intelligence has been compared to cake - where unsupervised learning forms the base, supervised learning adds the icing, and reinforcement learning is the cherry on…

Artificial Intelligence · Computer Science 2025-02-07 Martin Mundt , Anaelia Ovalle , Felix Friedrich , A Pranav , Subarnaduti Paul , Manuel Brack , Kristian Kersting , William Agnew

The paper considers fair allocation of resources that are already allocated in an unfair way. This setting requires a careful balance between the fairness considerations and the rights of the present owners. The paper presents re-division…

Computer Science and Game Theory · Computer Science 2022-06-01 Erel Segal-Halevi

Algorithmic bias has been the subject of much recent controversy. To clarify what is at stake and to make progress resolving the controversy, a better understanding of the concepts involved would be helpful. The discussion here focuses on…

Computers and Society · Computer Science 2025-05-21 Catherine Stinson

We consider multi-layered cake cutting in order to fairly allocate numerous divisible resources (layers of cake) among a group of agents under two constraints: contiguity and feasibility. We first introduce a new computational model in a…

Artificial Intelligence · Computer Science 2024-03-19 Mohammad Azharuddin Sanpui

We consider the problem of fairly dividing a heterogeneous cake between a number of players with different tastes. In this setting, it is known that fairness requirements may result in a suboptimal division from the social welfare…

Computer Science and Game Theory · Computer Science 2012-05-18 Orit Arzi , Yonatan Aumann , Yair Dombb

Cutting a cake is a metaphor for the problem of dividing a resource (cake) among several agents. The problem becomes non-trivial when the agents have different valuations for different parts of the cake (i.e. one agent may like chocolate…

Information Theory · Computer Science 2016-01-26 Payam Delgosha , Amin Gohari

We consider the classic problem of fairly dividing a heterogeneous good ("cake") among several agents with different valuations. Classic cake-cutting procedures either allocate each agent a collection of disconnected pieces, or assume that…

Computer Science and Game Theory · Computer Science 2018-01-31 Erel Segal-Halevi , Shmuel Nitzan , Avinatan Hassidim , Yonatan Aumann

This systematic review synthesized empirical evidence on human ability to distinguish generative artificial intelligence content from human produced content across text, image, and voice modalities. A structured search of Scopus identified…

Applications · Statistics 2026-04-07 Mark Louie F. Ramos

Great scientists have strong judgement and foresight, closely tied to what we call scientific taste. Here, we use the term to refer to the capacity to judge and propose research ideas with high potential impact. However, most relative…

In Fair AI literature, the practice of maliciously creating unfair models that nevertheless satisfy fairness constraints is known as "cherry-picking". A cherry-picking model is a model that makes mistakes on purpose, selecting bad…

Machine Learning · Computer Science 2024-12-20 Marco Favier , Toon Calders

As Artificial Intelligence (AI) is used in more applications, the need to consider and mitigate biases from the learned models has followed. Most works in developing fair learning algorithms focus on the offline setting. However, in many…

Machine Learning · Computer Science 2021-08-24 Wenbin Zhang , Albert Bifet , Xiangliang Zhang , Jeremy C. Weiss , Wolfgang Nejdl

Model fairness (a.k.a., bias) has become one of the most critical problems in a wide range of AI applications. An unfair model in autonomous driving may cause a traffic accident if corner cases (e.g., extreme weather) cannot be fairly…

Machine Learning · Computer Science 2023-08-29 Yi Sheng , Junhuan Yang , Lei Yang , Yiyu Shi , Jingtongf Hu , Weiwen Jiang

We study the problem of fairly allocating a divisible resource, also known as cake cutting, with an additional requirement that the shares that different agents receive should be sufficiently separated from one another. This captures, for…

Computer Science and Game Theory · Computer Science 2022-09-20 Edith Elkind , Erel Segal-Halevi , Warut Suksompong

Algorithmic fairness for artificial intelligence has become increasingly relevant as these systems become more pervasive in society. One realm of AI, recommender systems, presents unique challenges for fairness due to trade offs between…

Information Retrieval · Computer Science 2020-04-21 Jessie Smith , Nasim Sonboli , Casey Fiesler , Robin Burke

We consider the problem of fairly dividing a two dimensional heterogeneous good among multiple players. Applications include division of land as well as ad space in print and electronic media. Classical cake cutting protocols primarily…

Computer Science and Game Theory · Computer Science 2019-11-27 Erel Segal-Halevi , Avinatan Hassidim , Yonatan Aumann

Computer-aided decision making--where a human decision-maker is aided by a computational classifier in making a decision--is becoming increasingly prevalent. For instance, judges in at least nine states make use of algorithmic tools meant…

Machine Learning · Computer Science 2018-02-02 Andrew Morgan , Rafael Pass

The problem of fair division known as "cake cutting" has been the focus of multiple papers spanning several decades. The most prominent problem in this line of work has been to bound the query complexity of computing an envy-free outcome in…

Computer Science and Game Theory · Computer Science 2022-01-14 Ioannis Caragiannis , Vasilis Gkatzelis , Alexandros Psomas , Daniel Schoepflin
‹ Prev 1 2 3 10 Next ›