English
Related papers

Related papers: How to make the toss fair in cricket?

200 papers

Decent social fairness is highly desired both for socio-economic activities and individuals, as it is one of the cornerstones of our social welfare and sustainability. How to effectively promote the level of fairness thus becomes a…

Physics and Society · Physics 2023-06-27 Guozhong Zheng , Jiqiang Zhang , Zhenwei Ding , Lin Ma , Li Chen

In competitive games, it is common to assign each player a real number rating signifying their skill level. A rating system is a procedure by which player ratings are adjusted upwards each time they win, or downwards each time they lose.…

Data Structures and Algorithms · Computer Science 2024-07-17 Greg Bodwin , Forest Zhang

Penalty shootout in soccer is recognized to be unfair because the team kicking first in all rounds enjoys a significant advantage. The so-called Catch-Up Rule has been suggested recently to solve this problem but is shown here not to be…

Computer Science and Game Theory · Computer Science 2021-06-15 László Csató

Teams frequently compete on multiple fronts: political parties contest districts for majority control, contractors field specialized units to win procurement contracts, and squads play match by match for titles. Although the prize accrues…

Theoretical Economics · Economics 2026-05-26 Zhonghong Kuang , Jingfeng Lu , Yiyao Zhu

The draw of some knockout tournaments requires finding a perfect matching in a balanced bipartite graph. The problem becomes challenging with draw constraints: the two draw procedures used in sports are known to be non-uniformly distributed…

Physics and Society · Physics 2025-04-17 László Csató

Cricketing knowledge tells us batting is more difficult early in a player's innings but becomes easier as a player familiarizes themselves with the conditions. In this paper, we develop a Bayesian survival analysis method to predict the…

Applications · Statistics 2017-02-07 Oliver G. Stevenson , Brendon J. Brewer

A match played in a sports tournament can be called stakeless if at least one team is indifferent to its outcome because it already has qualified or has been eliminated. Such a game threatens fairness since teams may not exert full effort…

Optimization and Control · Mathematics 2026-04-02 László Csató , András Gyimesi

We all have preferences when multiple choices are available. If we insist on satisfying our preferences only, we may suffer a loss due to conflicts with other people's identical selections. Such a case applies when the choice cannot be…

Theoretical Economics · Economics 2023-02-21 Hiroaki Shinkawa , Nicolas Chauvet , Guillaume Bachelier , André Röhm , Ryoichi Horisaki , Makoto Naruse

Rankings of people and items has been highly used in selection-making, match-making, and recommendation algorithms that have been deployed on ranging of platforms from employment websites to searching tools. The ranking position of a…

Social and Information Networks · Computer Science 2021-03-03 Akrati Saxena , George Fletcher , Mykola Pechenizkiy

The game of bridge consists of two stages: bidding and playing. While playing is proved to be relatively easy for computer programs, bidding is very challenging. During the bidding stage, each player knowing only his/her own cards needs to…

Artificial Intelligence · Computer Science 2019-03-06 Jiang Rong , Tao Qin , Bo An

What does it mean for an algorithm to be fair? Different papers use different notions of algorithmic fairness, and although these appear internally consistent, they also seem mutually incompatible. We present a mathematical setting in which…

Computers and Society · Computer Science 2016-09-26 Sorelle A. Friedler , Carlos Scheidegger , Suresh Venkatasubramanian

A checkers-like model game with a simplified set of rules is studied through extensive simulations of agents with different expertise and strategies. The introduction of complementary strategies, in a quite general way, provides a tool to…

Artificial Intelligence · Computer Science 2016-08-26 J. Quetzalcóatl Toledo-Marín , Rogelio Díaz-Méndez , Marcelo del Castillo Mussot

What does it mean for a machine learning model to be `fair', in terms which can be operationalised? Should fairness consist of ensuring everyone has an equal probability of obtaining some benefit, or should we aim instead to minimise the…

Computers and Society · Computer Science 2021-03-24 Reuben Binns

Systems thinking provides us with a way to model the algorithmic fairness problem by allowing us to encode prior knowledge and assumptions about where we believe bias might exist in the data generating process. We can then encode these…

Artificial Intelligence · Computer Science 2026-04-24 Chris Lam

I survey recent progress on a classic and challenging problem in social choice: the fair division of indivisible items. I discuss how a computational perspective has provided interesting insights into and understanding of how to divide…

Artificial Intelligence · Computer Science 2020-05-12 Toby Walsh

In the game of Scrabble, letter tiles are drawn uniformly at random from a bag. The variability of possible draws as the game progresses is a source of variation that makes it more likely for an inferior player to win a head-to-head match…

Applications · Statistics 2011-11-02 Andrew C. Thomas

What is the best way to define algorithmic fairness? While many definitions of fairness have been proposed in the computer science literature, there is no clear agreement over a particular definition. In this work, we investigate ordinary…

Artificial Intelligence · Computer Science 2019-01-29 Nripsuta Saxena , Karen Huang , Evan DeFilippis , Goran Radanovic , David Parkes , Yang Liu

A Richman game is a combinatorial game in which, rather than alternating moves, the two players bid for the privilege of making the next move. We consider both the case where the players pay each other and the case where the players pay a…

Combinatorics · Mathematics 2009-09-25 Andrew J. Lazarus , Daniel E. Loeb , James G. Propp , Daniel Ullman

Artificial Intelligence (AI) has demonstrated remarkable capabilities in domains such as recruitment, finance, healthcare, and the judiciary. However, biases in AI systems raise ethical and societal concerns, emphasizing the need for…

As society transitions towards an AI-based decision-making infrastructure, an ever-increasing number of decisions once under control of humans are now delegated to automated systems. Even though such developments make various parts of…

Artificial Intelligence · Computer Science 2023-06-09 Drago Plecko , Elias Bareinboim