English
Related papers

Related papers: Fixed-Point Approaches to Computing Bertrand-Nash …

200 papers

We propose a novel method to find Nash equilibria in games with binary decision variables by including compensation payments and incentive-compatibility constraints from non-cooperative game theory directly into an optimization framework in…

Optimization and Control · Mathematics 2017-10-10 Daniel Huppmann , Sauleh Siddiqui

We present the first analysis of Fisher markets with buyers that have budget-additive utility functions. Budget-additive utilities are elementary concave functions with numerous applications in online adword markets and revenue optimization…

Computer Science and Game Theory · Computer Science 2016-05-03 Xiaohui Bei , Jugal Garg , Martin Hoefer , Kurt Mehlhorn

Dynamic pricing schemes were introduced as an alternative to posted-price mechanisms. In contrast to static models, the dynamic setting allows to update the prices between buyer-arrivals based on the remaining sets of items and buyers, and…

Computer Science and Game Theory · Computer Science 2022-04-27 Kristóf Bérczi , Erika R. Bérczi-Kovács , Evelin Szögi

An adaptive moving mesh finite difference method is presented to solve two types of equations with dynamic capillary pressure term in porous media. One is the non-equilibrium Richards Equation and the other is the modified Buckley-Leverett…

Computational Physics · Physics 2017-10-11 Hong Zhang , Paul Andries Zegeling

Many economic transactions, including those of online markets, have a time lag between the start and end times of transactions. Customers need to wait for completion of their transaction (order fulfillment) and hence are also interested in…

Optimization and Control · Mathematics 2018-10-19 Manu K. Gupta , N. Hemachandra

The multimesh finite element method is a technique for solving partial differential equations on multiple non-matching meshes by enforcing interface conditions using Nitsche's method. Since the non-matching meshes can result in arbitrarily…

Numerical Analysis · Mathematics 2020-07-15 Jørgen S. Dokken , August Johansson , André Massing , Simon W. Funke

This paper proposes a distributed algorithm to find the Nash equilibrium in a class of non-cooperative convex games with partial-decision information. Our method employs a distributed projected gradient play approach alongside consensus…

Computer Science and Game Theory · Computer Science 2024-12-13 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedić

In the area of matching-based market design, existing models using cardinal utilities suffer from two deficiencies: First, the Hylland-Zeckhauser (HZ) mechanism, which has remained a classic in economics for one-sided matching markets, is…

Computer Science and Game Theory · Computer Science 2024-11-05 Ioannis Panageas , Thorben Tröbst , Vijay V. Vazirani

In this paper we propose a new method to stabilise non-symmetric indefinite problems. The idea is to solve a forward and an adjoint problem simultaneously using a suitable stabilised finite element method. Both stabilisation of the element…

Numerical Analysis · Mathematics 2013-08-05 Erik Burman

We propose mixed finite element methods for Cosserat materials that use suitable quadrature rules to eliminate the Cauchy and coupled stress variables locally. The reduced system consists of only the displacement and rotation variables.…

Numerical Analysis · Mathematics 2025-11-11 Wietse M. Boon , Alessio Fumagalli , Jan M. Nordbotten , Ivan Yotov

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

Pricing decisions are often made when market information is still poor. In turn, existing theoretical models often reason about the response of optimal prices to changing market characteristics without exploiting all available information…

Optimization and Control · Mathematics 2021-07-19 Stefanos Leonardos , Costis Melolidakis , Constandina Koki

Applications of combinatorial auctions (CA) as market mechanisms are prevalent in practice, yet their Bayesian Nash equilibria (BNE) remain poorly understood. Analytical solutions are known only for a few cases where the problem can be…

Computer Science and Game Theory · Computer Science 2021-02-09 Stefan Heidekrüger , Paul Sutterer , Nils Kohring , Maximilian Fichtl , Martin Bichler

We present a method for linear stability analysis of systems with parametric uncertainty formulated in the stochastic Galerkin framework. Specifically, we assume that for a model partial differential equation, the parameter is given in the…

Numerical Analysis · Mathematics 2026-01-14 Bedřich Sousedík , Kookjin Lee

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

Recently, there is growing interest and need for dynamic pricing algorithms, especially, in the field of online marketplaces by offering smart pricing options for big online stores. We present an approach to adjust prices based on the…

Optimization and Control · Mathematics 2021-01-13 David Müller , Yurii Nesterov , Vladimir Shikhman

The micropolar Rayleigh-B{\'e}nard convection system, which consists of Navier-Stokes equations, the angular momentum equation, and the heat equation, is a strongly nonlinear, coupled, and saddle point structural multiphysics system. A…

Numerical Analysis · Mathematics 2025-12-03 Ming Cui , Akang Hou , Xiaoyu Dong

The analysis of markets with indivisible goods and fixed exogenous prices has played an important role in economic models, especially in relation to wage rigidity and unemployment. This research report provides a mathematical and…

General Finance · Quantitative Finance 2015-08-11 Stefano Nasini , Jordi Castro , Pau Fonseca i Casas

In this paper, a multi-user cooperative computing framework is applied to enable mobile users to utilize available computing resources from other neighboring users via direct communication links. An incentive scheme based on Bertrand game…

Computer Science and Game Theory · Computer Science 2021-08-10 Nan Zhang , Guopeng Zhang , Kezhi Wang , Kun Yang

In this paper, we consider the problem of learning a generalized Nash equilibrium (GNE) in strongly monotone games. First, we propose a novel continuous-time solution algorithm that uses regular projections and first-order information. As…

Systems and Control · Electrical Eng. & Systems 2020-07-23 Suad Krilašević , Sergio Grammatico