English
Related papers

Related papers: Statistical Inference for Fisher Market Equilibriu…

200 papers

The use of data-driven decision support by public agencies is becoming more widespread and already influences the allocation of public resources. This raises ethical concerns, as it has adversely affected minorities and historically…

Machine Learning · Computer Science 2023-02-03 Sebastian Scher , Simone Kopeinik , Andreas Trügler , Dominik Kowald

In today's digital world, interaction with online platforms is ubiquitous, and thus content moderation is important for protecting users from content that do not comply with pre-established community guidelines. Having a robust content…

Computer Science and Game Theory · Computer Science 2022-02-15 Amine Allouah , Christian Kroer , Xuan Zhang , Vashist Avadhanula , Anil Dania , Caner Gocmen , Sergey Pupyrev , Parikshit Shah , Nicolas Stier

In this study, considering the importance of how to exploit renewable natural resources, we analyze a fishing model with nonlinear harvesting function in which the players at the equilibrium point do a static game with complete information…

Dynamical Systems · Mathematics 2019-05-16 Elahe Sorouri , Madjid Eshaghi Gordji , Reza. Memarbashi

We propose a simple statistical-physics-inspired model for the effect of intrinsic fluctuations on supply and demand in markets. The model consists of agents that trade in two types of goods of which the total number is separately…

Physics and Society · Physics 2021-01-13 J. R. Mulder , René van Roij , R. A. Duine

A relationship between the Fisher information and the characteristic function is established with the help of two inequalities. A necessary and sufficient condition for equality is found. These results are used to determine the asymptotic…

Information Theory · Computer Science 2010-07-12 Cihan Tepedelenlioglu , Mahesh K. Banavar , Andreas Spanias

We study a data marketplace where a broker intermediates between buyers, who seek to estimate the mean \(\mu\) of an unknown normal distribution \(\Ncal(\mu, \sigma^2)\), and contributors, who can collect data from this distribution at a…

Computer Science and Game Theory · Computer Science 2026-04-03 Keran Chen , Alex Clinton , Kirthevasan Kandasamy

We consider two sided matching markets consisting of agents with non-transferable utilities; agents from the opposite sides form matching pairs (e.g., buyers-sellers) and negotiate the terms of their math which may include a monetary…

Computer Science and Game Theory · Computer Science 2012-12-05 Saeed Alaei , Kamal Jain , Azarakhsh Malekian

The main goal of this paper is to develop a theory of inference of player valuations from observed data in the generalized second price auction without relying on the Nash equilibrium assumption. Existing work in Economics on inferring…

Computer Science and Game Theory · Computer Science 2015-05-05 Denis Nekipelov , Vasilis Syrgkanis , Eva Tardos

Fair predictive algorithms hinge on both equality and trust, yet inherent uncertainty in real-world data challenges our ability to make consistent, fair, and calibrated decisions. While fairly managing predictive error has been extensively…

Machine Learning · Computer Science 2024-10-04 Lucas Rosenblatt , R. Teal Witter

Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback. As a principled way of incorporating market constraints and…

Machine Learning · Computer Science 2022-12-15 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

Many interesting problems in the Internet industry can be framed as a two-sided marketplace problem. Examples include search applications and recommender systems showing people, jobs, movies, products, restaurants, etc. Incorporating…

Artificial Intelligence · Computer Science 2020-06-24 Kinjal Basu , Cyrus DiCiccio , Heloise Logan , Noureddine El Karoui

Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this…

We study the efficiency of allocations in large markets with a network structure where every seller owns an edge in a graph and every buyer desires a path connecting some nodes. While it is known that stable allocations in such settings can…

Computer Science and Game Theory · Computer Science 2015-10-06 Elliot Anshelevich , Shreyas Sekar

Fisher Information (FI) is a quantity ubiquitously measured in such varied areas like metrology, machine learning, and biological complexity. Mathematically, it represents a lower bound in the variance of unknown parameters that are related…

Statistical Mechanics · Physics 2026-01-21 Pedro B. Melo , Sílvio M. Duarte Queirós , Diogo O. Soares-Pinto , Welles A. M. Morgado

Empirically, many strategic settings are characterized by stable outcomes in which players' decisions are publicly observed, yet no player takes the opportunity to deviate. To analyze such situations in the presence of incomplete…

Econometrics · Economics 2024-04-12 Paul S. Koh

Equilibria in auctions can be very difficult to analyze, beyond the symmetric environments where revenue equivalence renders the analysis straightforward. This paper takes a robust approach to evaluating the equilibria of auctions. Rather…

Computer Science and Game Theory · Computer Science 2023-10-06 Jason Hartline , Darrell Hoy , Samuel Taggart

Machine learning has grown in popularity to help assign resources and make decisions about users, which can result in discrimination. This includes hiring markets, where employers have increasingly been interested in using automated tools…

Computer Science and Game Theory · Computer Science 2024-12-20 Serafina Kamp , Benjamin Fish

We study the computation of equilibria in prediction markets in perhaps the most fundamental special case with two players and three trading opportunities. To do so, we show equivalence of prediction market equilibria with those of a…

Computer Science and Game Theory · Computer Science 2020-09-09 Jerry Anunrojwong , Yiling Chen , Bo Waggoner , Haifeng Xu

Fair resource allocation is an important problem in many real-world scenarios, where resources such as goods and chores must be allocated among agents. In this survey, we delve into the intricacies of fair allocation, focusing specifically…

Computer Science and Game Theory · Computer Science 2023-07-24 Shaily Mishra , Manisha Padala , Sujit Gujar

We investigate how asymmetric information affects equilibrium price formation in an economy with many interacting agents. Motivated by a finite-player model with two populations of asymmetrically informed agents, we study its mean-field…

Probability · Mathematics 2026-05-06 Alekos Cecchin , Markus Fischer , Claudio Fontana , Giacomo Lanaro