English
Related papers

Related papers: Scale invariance versus translation variance in Na…

200 papers

A number of citation indices have been proposed for measuring and ranking the research publication records of scholars. Some of the best known indices, such as those proposed by Hirsch and Woeginger, are designed to reward most highly those…

Combinatorics · Mathematics 2023-09-06 Josep Freixas , Roger Hoerl , William S. Zwicker

In Multi-task learning (MTL), a joint model is trained to simultaneously make predictions for several tasks. Joint training reduces computation costs and improves data efficiency; however, since the gradients of these different tasks may…

Machine Learning · Computer Science 2022-07-11 Aviv Navon , Aviv Shamsian , Idan Achituve , Haggai Maron , Kenji Kawaguchi , Gal Chechik , Ethan Fetaya

Nash`s classical bargaining solution suggests that n players in a non-cooperative bargaining situation should find a solution that maximizes the product of each player's utility functions. We consider a special case: Suppose that the…

Analysis of PDEs · Mathematics 2017-12-21 Micah Warren

We consider a one-sided assignment market or exchange network with transferable utility and propose a model for the dynamics of bargaining in such a market. Our dynamical model is local, involving iterative updates of 'offers' based on…

Computer Science and Game Theory · Computer Science 2015-03-14 Mohsen Bayati , Christian Borgs , Jennifer Chayes , Yashodhan Kanoria , Andrea Montanari

Bargaining networks model social or economic situations in which agents seek to form the most lucrative partnership with another agent from among several alternatives. There has been a flurry of recent research studying Nash bargaining…

Computer Science and Game Theory · Computer Science 2011-05-02 Yashodhan Kanoria

Forecast reconciliation is considered an effective method to achieve coherence (within a forecast hierarchy) and to improve forecast quality. However, the value of reconciled forecasts in downstream decision-making tasks has been mostly…

Machine Learning · Statistics 2025-12-02 Honglin Wen , Pierre Pinson

We study surplus division in network constrained bilateral matching markets with transferable utility. We introduce a new solution concept, the credible bargaining solution, which refines stability by requiring that, for each matched pair…

Theoretical Economics · Economics 2026-01-15 Kang Rong , Qianfeng Tang

Two-person bargaining problem is considered as to allocate a number of goods between two players. This paper suggests that any non-trivial division of goods cause a non-zero change on the solution of bargaining. So, a axiom of sharing…

Computer Science and Game Theory · Computer Science 2014-03-04 Xuegong Deng

This work takes up the challenges of utility maximization problem when the market is indivisible and the transaction costs are included. First there is a so-called solvency region given by the minimum margin requirement in the problem…

Portfolio Management · Quantitative Finance 2010-03-16 Qingshuo Song , G. Yin , Chao Zhu

Within a common arbitrage-free semimartingale financial market we consider the problem of determining all Nash equilibrium investment strategies for $n$ agents who try to maximize the expected utility of their relative wealth. The utility…

Optimization and Control · Mathematics 2025-10-16 Nicole Bäuerle , Tamara Göll

We consider the problem of allocating divisible items among multiple agents, and consider the setting where any agent is allowed to introduce diversity constraints on the items they are allocated. We motivate this via settings where the…

Computer Science and Game Theory · Computer Science 2021-10-01 Zeyu Shen , Lodewijk Gelauff , Ashish Goel , Aleksandra Korolova , Kamesh Munagala

We study the problem of maximizing Nash welfare (MNW) while allocating indivisible goods to asymmetric agents. The Nash welfare of an allocation is the weighted geometric mean of agents' utilities, and the allocation with maximum Nash…

Computer Science and Game Theory · Computer Science 2022-05-02 Jugal Garg , Edin Husić , Aniket Murhekar , László Végh

Bargaining networks model the behavior of a set of players that need to reach pairwise agreements for making profits. Nash bargaining solutions are special outcomes of such games that are both stable and balanced. Kleinberg and Tardos…

Computer Science and Game Theory · Computer Science 2010-05-10 Yashodhan Kanoria , Mohsen Bayati , Christian Borgs , Jennifer Chayes , Andrea Montanari

This article extends results described in a recent article detailing a structural scale invariance property of the simulated annealing (SA) algorithm. These extensions are based on generalizations of the SA algorithm based on Tsallis…

Statistical Mechanics · Physics 2007-05-23 Mark Fleischer

The maximization of Nash welfare, which equals the geometric mean of agents' utilities, is widely studied because it balances efficiency and fairness in resource allocation problems. Banerjee, Gkatzelis, Gorokh, and Jin (2022) recently…

Data Structures and Algorithms · Computer Science 2024-11-11 Zhiyi Huang , Minming Li , Xinkai Shu , Tianze Wei

Social utility maximization refers to the process of allocating resources in such a way that the sum of agents' utilities is maximized under the system constraints. Such allocation arises in several problems in the general area of…

Computer Science and Game Theory · Computer Science 2015-03-10 Abhinav Sinha , Achilleas Anastasopoulos

What is the best compromise in a situation where different people value different things? The most commonly accepted method for answering this question -- in fields across the behavioral and social sciences, decision theory, philosophy, and…

Artificial Intelligence · Computer Science 2024-10-10 Jared Moore , Yejin Choi , Sydney Levine

Nash equilibrium serves as a fundamental mathematical tool in economics and game theory. However, it classically assumes knowledge of player utilities, whereas economics generally regards preferences as more fundamental. To leverage…

Computer Science and Game Theory · Computer Science 2026-05-11 Ian Gemp , Crystal Qian , Marc Lanctot , Kate Larson

Neural scaling laws establish a predictable relationship between model performance and data or compute, offering crucial guidance for resource allocation in new domains and tasks. Yet such laws are most needed precisely where they are…

Machine Learning · Computer Science 2026-05-11 Xing Han , Ziyin Liu , Suchi Saria , Paul Pu Liang

We consider a market impact game for $n$ risk-averse agents that are competing in a market model with linear transient price impact and additional transaction costs. For both finite and infinite time horizons, the agents aim to minimize a…

Trading and Market Microstructure · Quantitative Finance 2020-10-30 Xiangge Luo , Alexander Schied
‹ Prev 1 2 3 10 Next ›