Skip to main content

Showing 1–19 of 19 results for author: Ismail, M S

Searching in archive econ. Search in all archives.
.
  1. arXiv:2501.07309  [pdf

    econ.TH

    Making Tennis Fairer: The Grand Tiebreaker

    Authors: Steven J. Brams, Mehmet S. Ismail, D. Marc Kilgour

    Abstract: Tennis, like other games and sports, is governed by rules, including the rules that determine the winner of points, games, sets, and matches. If the two players are equally skilled -- each has the same probability of winning a point when serving or when receiving -- we show that each has an equal chance of winning games, sets, and matches, whether or not sets go to a tiebreak. However, in a women'… ▽ More

    Submitted 13 January, 2025; originally announced January 2025.

  2. arXiv:2410.19006  [pdf, ps, other

    econ.TH

    Performance Rating Equilibrium

    Authors: Mehmet S. Ismail

    Abstract: In this note, I introduce a novel performance rating system called Performance Rating Equilibrium (PRE). A PRE is a vector of hypothetical ratings for each player, such that if these ratings were each player's initial rating at the start of a tournament, scoring the same points against the same opponents would leave each player's initial rating unchanged. In other words, all players' initial ratin… ▽ More

    Submitted 29 October, 2024; v1 submitted 21 October, 2024; originally announced October 2024.

  3. arXiv:2407.13845  [pdf

    econ.TH

    Multi-Tier Tournaments: Matching and Scoring Players

    Authors: Steven J. Brams, Mehmet S. Ismail

    Abstract: We introduce a novel system of matching and scoring players in tournaments, called Multi-Tier Tournaments, illustrated by chess and based on the following rules: 1. Players are divided into skill-based tiers, based on their Elo ratings. 2. Starting with one or more mini-tournaments of the least skilled players (Tier 1), the winner or winners -- after playing multiple opponents -- move to the n… ▽ More

    Submitted 18 July, 2024; originally announced July 2024.

    Comments: 24 pages

    MSC Class: 90C10; 91A80; 91A20

  4. arXiv:2312.12700  [pdf, other

    econ.TH cs.MA

    Performance rating in chess, tennis, and other contexts

    Authors: Mehmet S. Ismail

    Abstract: In this note, I introduce Estimated Performance Rating (PR$^e$), a novel system for evaluating player performance in sports and games. PR$^e$ addresses a key limitation of the Tournament Performance Rating (TPR) system, which is undefined for zero or perfect scores in a series of games. PR$^e$ is defined as the rating that solves an optimization problem related to scoring probability, making it ap… ▽ More

    Submitted 19 December, 2023; originally announced December 2023.

  5. arXiv:2312.06048  [pdf, ps, other

    econ.TH

    Social preferences and expected utility

    Authors: Mehmet S. Ismail, Ronald Peeters

    Abstract: It is well known that ex ante social preferences and expected utility are not always compatible. In this note, we introduce a novel framework that naturally separates social preferences from selfish preferences to answer the following question: What specific forms of social preferences can be accommodated within the expected utility paradigm? In a departure from existing frameworks, our framework… ▽ More

    Submitted 10 December, 2023; originally announced December 2023.

  6. arXiv:2303.04807  [pdf

    econ.TH math.PR

    Fairer Shootouts in Soccer: The $m-n$ Rule

    Authors: Steven J. Brams, Mehmet S. Ismail, D. Marc Kilgour

    Abstract: Winning the coin toss at the end of a tied soccer game gives a team the right to choose whether to kick either first or second on all five rounds of penalty kicks, when each team is allowed one kick per round. There is considerable evidence that the right to make this choice, which is usually to kick first, gives a team a significant advantage. To make the outcome of a tied game fairer, we suggest… ▽ More

    Submitted 11 February, 2023; originally announced March 2023.

  7. arXiv:2302.13937  [pdf, other

    econ.TH cs.GT

    Human and Machine Intelligence in n-Person Games with Partial Knowledge: Theory and Computation

    Authors: Mehmet S. Ismail

    Abstract: In this paper, I formalize intelligence measurement in games by introducing mechanisms that assign a real number -- interpreted as an intelligence score -- to each player in a game. This score quantifies the ex-post strategic ability of the players based on empirically observable information, such as the actions of the players, the game's outcome, strength of the players, and a reference oracle ma… ▽ More

    Submitted 14 February, 2024; v1 submitted 27 February, 2023; originally announced February 2023.

    MSC Class: 91A06; 68T37 ACM Class: I.2.11; J.4

  8. arXiv:2210.08289  [pdf, other

    econ.TH cs.AI

    AI-powered mechanisms as judges: Breaking ties in chess

    Authors: Nejat Anbarci, Mehmet S. Ismail

    Abstract: Recently, Artificial Intelligence (AI) technology use has been rising in sports to reach decisions of various complexity. At a relatively low complexity level, for example, major tennis tournaments replaced human line judges with Hawk-Eye Live technology to reduce staff during the COVID-19 pandemic. AI is now ready to move beyond such mundane tasks, however. A case in point and a perfect applicati… ▽ More

    Submitted 18 July, 2024; v1 submitted 15 October, 2022; originally announced October 2022.

    Comments: Accepted at PLOS ONE

  9. arXiv:2210.00625  [pdf, ps, other

    cs.GT econ.TH

    Optimin achieves super-Nash performance

    Authors: Mehmet S. Ismail

    Abstract: Since the 1990s, AI systems have achieved superhuman performance in major zero-sum games where "winning" has an unambiguous definition. However, most social interactions are mixed-motive games, where measuring the performance of AI systems is a non-trivial task. In this paper, I propose a novel benchmark called super-Nash performance to assess the performance of AI systems in mixed-motive settings… ▽ More

    Submitted 2 October, 2022; originally announced October 2022.

    Comments: arXiv admin note: substantial text overlap with arXiv:1912.00211

    ACM Class: I.2.11

  10. arXiv:2209.12346  [pdf, ps, other

    econ.TH cs.AI

    Exploring the Constraints on Artificial General Intelligence: A Game-Theoretic No-Go Theorem

    Authors: Mehmet S. Ismail

    Abstract: The emergence of increasingly sophisticated artificial intelligence (AI) systems have sparked intense debate among researchers, policymakers, and the public due to their potential to surpass human intelligence and capabilities in all domains. In this paper, I propose a game-theoretic framework that captures the strategic interactions between a human agent and a potential superhuman machine agent.… ▽ More

    Submitted 9 November, 2023; v1 submitted 25 September, 2022; originally announced September 2022.

    Comments: 15 pages

    MSC Class: 91A10 ACM Class: I.2.0

  11. arXiv:2209.09847  [pdf, ps, other

    econ.TH cs.GT

    Rationality and correctness in n-player games

    Authors: Lorenzo Bastianello, Mehmet S. Ismail

    Abstract: There are two well-known sufficient conditions for Nash equilibrium in two-player games: mutual knowledge of rationality (MKR) and mutual knowledge of conjectures. MKR assumes that the concept of rationality is mutually known. In contrast, mutual knowledge of conjectures assumes that a given profile of conjectures is mutually known, which has long been recognized as a strong assumption. In this no… ▽ More

    Submitted 12 December, 2023; v1 submitted 20 September, 2022; originally announced September 2022.

  12. arXiv:2206.05241  [pdf, ps, other

    econ.TH cs.GT

    Credible equilibrium

    Authors: Mehmet S. Ismail

    Abstract: Credible equilibrium is a solution concept that imposes a stronger credibility notion than subgame perfect equilibrium. A credible equilibrium is a refinement of subgame perfect equilibrium such that if a threat in a subgame g is "credible," then it must also be credible in every subgame g' that is "equivalent" to g. I show that (i) a credible equilibrium exists in multi-stage games, and (ii) if e… ▽ More

    Submitted 10 June, 2022; originally announced June 2022.

  13. arXiv:2108.02547  [pdf

    econ.TH cs.AI cs.GT

    Fairer Chess: A Reversal of Two Opening Moves in Chess Creates Balance Between White and Black

    Authors: Steven J. Brams, Mehmet S. Ismail

    Abstract: Unlike tic-tac-toe or checkers, in which optimal play leads to a draw, it is not known whether optimal play in chess ends in a win for White, a win for Black, or a draw. But after White moves first in chess, if Black has a double move followed by a double move of White and then alternating play, play is more balanced because White does not always tie or lead in moves. Symbolically, Balanced Altern… ▽ More

    Submitted 10 August, 2021; v1 submitted 5 August, 2021; originally announced August 2021.

    MSC Class: 91A46; 91A20

    Journal ref: Forthcoming at the Proceedings of the IEEE Conference on Games 2021

  14. arXiv:2103.06928  [pdf, ps, other

    econ.TH

    Conditional strategy equilibrium

    Authors: Lorenzo Bastianello, Mehmet S. Ismail

    Abstract: In this note, we prove the existence of an equilibrium concept, dubbed conditional strategy equilibrium, for non-cooperative games in which a strategy of a player is a function from the other players' actions to her own actions. We study the properties of efficiency and coalition-proofness of the conditional strategy equilibrium in $n$-person games.

    Submitted 5 May, 2022; v1 submitted 11 March, 2021; originally announced March 2021.

  15. arXiv:2101.10723  [pdf, ps, other

    econ.TH cs.MA

    No-harm principle, rationality, and Pareto optimality in games

    Authors: Shaun Hargreaves Heap, Mehmet S. Ismail

    Abstract: Mill's classic argument for liberty requires that people's exercise of freedom should be governed by a no-harm principle (NHP). In this paper, we develop the concept of a no-harm equilibrium in $n$-person games where players maximize utility subject to the constraint of the NHP. Our main result is in the spirit of the fundamental theorems of welfare economics. We show that for every initial `refer… ▽ More

    Submitted 2 November, 2022; v1 submitted 26 January, 2021; originally announced January 2021.

    MSC Class: 91A18; 91A10

  16. arXiv:2010.05087  [pdf, ps, other

    econ.TH

    Proportional resource allocation in dynamic n-player Blotto games

    Authors: Nejat Anbarcı, Kutay Cingiz, Mehmet S. Ismail

    Abstract: A variety of social, economic, and political interactions have long been modelled after Blotto games. In this paper, we introduce a general model of dynamic $n$-player Blotto contests. The players have asymmetric resources, and the battlefield prizes are not necessarily homogeneous. Each player's probability of winning the prize in a battlefield is governed by a contest success function and player… ▽ More

    Submitted 26 July, 2022; v1 submitted 10 October, 2020; originally announced October 2020.

  17. arXiv:1912.00211  [pdf, other

    econ.TH

    Super-Nash performance in games

    Authors: Mehmet S. Ismail

    Abstract: Since the 1990s, artificial intelligence (AI) systems have achieved 'superhuman performance' in major zero-sum games, where winning has an unambiguous definition. However, most economic and social interactions are non-zero-sum, where measuring 'performance' is a non-trivial task. In this paper, I introduce a novel benchmark, super-Nash performance, and a solution concept, optimin, whereby every pl… ▽ More

    Submitted 6 September, 2023; v1 submitted 30 November, 2019; originally announced December 2019.

  18. arXiv:1808.06922  [pdf, ps, other

    math.HO econ.TH

    Catch-Up: A Rule that Makes Service Sports More Competitive

    Authors: Steven J. Brams, Mehmet S. Ismail, D. Marc Kilgour, Walter Stromquist

    Abstract: Service sports include two-player contests such as volleyball, badminton, and squash. We analyze four rules, including the Standard Rule (SR), in which a player continues to serve until he or she loses. The Catch-Up Rule (CR) gives the serve to the player who has lost the previous point - as opposed to the player who won the previous point, as under SR. We also consider two Trailing Rules that mak… ▽ More

    Submitted 17 August, 2018; originally announced August 2018.

    Comments: 31 pages. Forthcoming in The American Mathematical Monthly, 2018

    MSC Class: 60J20; 91A80; 91A20

  19. arXiv:1808.06750  [pdf, ps, other

    econ.TH cs.MA q-bio.PE

    The strategy of conflict and cooperation

    Authors: Mehmet S. Ismail

    Abstract: This paper introduces a unified framework called cooperative extensive form games, which (i) generalizes standard non-cooperative games, and (ii) allows for more complex coalition formation dynamics than previous concepts like coalition-proof Nash equilibrium. Central to this framework is a novel solution concept called cooperative equilibrium system (CES). CES differs from Nash equilibrium in two… ▽ More

    Submitted 25 September, 2023; v1 submitted 20 August, 2018; originally announced August 2018.

    Comments: 67 pages

    MSC Class: 91A18; 91A10; 91A12