English
Related papers

Related papers: Game Theory, Statistical Mechanics and Income Ineq…

200 papers

We study a decentralized matching market in which firms sequentially make offers to potential workers. For each offer, the worker can choose "accept" or "reject," but the decision is irrevocable. The acceptance of an offer guarantees her…

Computer Science and Game Theory · Computer Science 2019-11-19 Yasushi Kawase , Yutaro Yamaguchi , Yu Yokoi

Fair cost allocation in community microgrids remains a significant challenge due to the complex interactions between multiple participants with varying load profiles, distributed energy resources, and storage systems. Traditional cost…

Systems and Control · Electrical Eng. & Systems 2025-02-14 K. Victor Sam Moses Babu , Pratyush Chakraborty , Mayukha Pal

We present a new concept called Game Mechanic Alignment theory as a way to organize game mechanics through the lens of systemic rewards and agential motivations. By disentangling player and systemic influences, mechanics may be better…

Artificial Intelligence · Computer Science 2021-08-12 Michael Cerny Green , Ahmed Khalifa , Philip Bontrager , Rodrigo Canaan , Julian Togelius

Human behavioural patterns exhibit selfish or competitive, as well as selfless or altruistic tendencies, both of which have demonstrable effects on human social and economic activity. In behavioural economics, such effects have…

Multiagent Systems · Computer Science 2021-04-28 Jan E. Snellman , Gerardo Iñiguez , János Kertész , R. A. Barrio , Kimmo K. Kaski

In this paper, we consider the problem of generating fair randomness in a deterministic, multi-agent context (for instance, a decentralised game built on a blockchain). The existing state-of-the-art approaches are either susceptible to…

Cryptography and Security · Computer Science 2019-01-21 Daniel Kraft

Existing work on trustworthy machine learning (ML) often concentrates on individual aspects of trust, such as fairness or privacy. Additionally, many techniques overlook the distinction between those who train ML models and those…

Machine Learning · Computer Science 2024-02-07 Mohammad Yaghini , Patty Liu , Franziska Boenisch , Nicolas Papernot

Several resource allocation settings involve agents with unequal entitlements represented by weights. We analyze weighted fair division from an asymptotic perspective: if $m$ items are divided among $n$ agents whose utilities are…

Computer Science and Game Theory · Computer Science 2025-09-16 Pasin Manurangsi , Warut Suksompong , Tomohiko Yokoyama

Noncooperative games with uncertain payoffs have been classically studied under the expected-utility theory framework, which relies on the strong assumption that agents behave rationally. However, simple experiments on human decision makers…

Computer Science and Game Theory · Computer Science 2025-08-14 Ashok Krishnan K. S. , Hélène Le Cadre , Ana Bušić

A dynamic model of the social relations between workers and capitalists is introduced. The model is deduced from the assumption that the law of value is an organising principle of modern economies. The model self-organises into a dynamic…

Condensed Matter · Physics 2011-03-24 Ian Wright

We study a system of $N$ agents, whose wealth grows linearly, under the effect of stochastic resetting and interacting via a tax-like dynamics -- all agents donate a part of their wealth, which is, in turn, redistributed equally among all…

Physics and Society · Physics 2022-05-11 Ion Santra

We study a fair resource scheduling problem, where a set of interval jobs are to be allocated to heterogeneous machines controlled by agents. Each job is associated with release time, deadline, and processing time such that it can be…

Computer Science and Game Theory · Computer Science 2022-01-03 Bo Li , Minming Li , Ruilong Zhang

We study the problem of mechanism design for allocating a set of indivisible items among agents with private preferences on items. We are interested in such a mechanism that is strategyproof (where agents' best strategy is to report their…

Computer Science and Game Theory · Computer Science 2024-08-05 Ankang Sun , Bo Chen

Self-interested behavior in sharing economies often leads to inefficient aggregate outcomes compared to a centrally coordinated allocation, ultimately harming users. Yet, centralized coordination removes individual decision power. This…

Computer Science and Game Theory · Computer Science 2026-03-20 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

We consider fair allocation of indivisible items under an additional constraint: there is an undirected graph describing the relationship between the items, and each agent's share must form a connected subgraph of this graph. This framework…

Computer Science and Game Theory · Computer Science 2017-06-07 Sylvain Bouveret , Katarína Cechlárová , Edith Elkind , Ayumi Igarashi , Dominik Peters

A long-running difficulty with conventional game theory has been how to modify it to accommodate the bounded rationality of all real-world players. A recurring issue in statistical physics is how best to approximate joint probability…

Statistical Mechanics · Physics 2007-05-23 David H. Wolpert

We study the problem of allocating $m$ indivisible items to $n$ agents with additive utilities. It is desirable for the allocation to be both fair and efficient, which we formalize through the notions of envy-freeness and Pareto-optimality.…

Computer Science and Game Theory · Computer Science 2024-05-08 Yushi Bai , Paul Gölz

In chaotic modern society, there is an increasing demand for the realization of true 'fairness'. In Greek mythology, Themis, the 'goddess of justice', has a sword in her right hand to protect society from vices, and a 'balance of judgment'…

Computer Science and Game Theory · Computer Science 2021-02-08 Song-Ju Kim , Taiki Takahashi , Kazuo Sano

The analysis of income and wealth inequality is often constrained by the lack of reliable data. In this work, we introduce a proxy-based approach in which sports performance data are used to mimic economic distributions. In particular, the…

Physics and Society · Physics 2026-05-06 Soumendra Nath Ruz , Asim Ghosh

In this paper we study stochastic dynamic games with many players; these are a fundamental model for a wide range of economic applications. The standard solution concept for such games is Markov perfect equilibrium (MPE), but it is well…

Computer Science and Game Theory · Computer Science 2015-03-17 Sachin Adlakha , Ramesh Johari , Gabriel Y. Weintraub

Economy is demanding new models, able to understand and predict the evolution of markets. To this respect, Econophysics offers models of markets as complex systems, that try to comprehend macro-, system-wide states of the economy from the…

Trading and Market Microstructure · Quantitative Finance 2015-05-20 Carmen Pellicer-Lostao , Ricardo Lopez-Ruiz