English
Related papers

Related papers: A note on the combination of equilibrium problems

200 papers

We introduce a new class of combinatorial markets in which agents have covering constraints over resources required and are interested in delay minimization. Our market model is applicable to several settings including scheduling, cloud…

Computer Science and Game Theory · Computer Science 2017-04-17 Nikhil Devanur , Jugal Garg , Ruta Mehta , Vijay V. Vazirani , Sadra Yazdanbod

This paper gives a constructive treatment of McKenzie's theorem on the existence of general equilibria. While the full theorem does not admit a constructive proof, and hence does not admit a computational realisation, we show that if we…

Logic · Mathematics 2016-11-09 Matthew Hendtlass , Nazar Miheisi

The purpose of this paper is to prove the existence of solutions of quasi-equilibrium problems without any generalized monotonicity assumption. Additionally, we give an application to quasi-optimization problems.

Optimization and Control · Mathematics 2017-09-20 John Cotrina , Javier Zúñiga

A gap in the proof of Theorem 3.5 in the paper ``A new iteration process for approximation of common fixed points for finite families of total asymtotically nonexpansive mappings". Int. J. Math. Math. Sci. vol. 2009,…

Functional Analysis · Mathematics 2012-04-10 C. E. Chidume , E. U. Ofoedu

A coreset (or core-set) of an input set is its small summation, such that solving a problem on the coreset as its input, provably yields the same result as solving the same problem on the original (full) set, for a given family of problems…

Machine Learning · Computer Science 2019-10-22 Ibrahim Jubran , Alaa Maalouf , Dan Feldman

We use Sidon sets to present an elementary method to study some combinatorial problems in finite fields, such as sum product estimates, solubility of some equations and distribution of sequences in small intervals. We obtain classic and…

Number Theory · Mathematics 2015-03-13 Javier Cilleruelo

Kakutani's fixed point theorem is a generalization of Brouwer's fixed point theorem to upper semicontinuous multivalued maps and is used extensively in game theory and other areas of economics. Earlier works have shown that Sperner's lemma…

Dynamical Systems · Mathematics 2018-11-22 Yitzchak Shmalo

We review and develop the classical theory of moments of configurations of weighted points with a focus on systems with an identically vanishing first moment. The latter condition produces equations for equilibrium configurations of systems…

Mathematical Physics · Physics 2026-03-06 Eduardo S. G. Leandro

A subset $A$ of $[n] = \{1, \dots, n\}$ is $k$-separated if, when the elements of $[n]$ are considered on a circle, between any two elements of $A$ there are at least $k$ elements of $[n]$ that are not in $A$. A family $\mathcal{A}$ of sets…

Combinatorics · Mathematics 2020-12-08 Peter Borg , Carl Feghali

The Union Closed Sets Conjecture is one of the most renowned problems in combinatorics. Its appeal lies in the simplicity of its statement contrasted with the potential complexity of its resolution. The conjecture posits that, in any union…

Combinatorics · Mathematics 2025-10-02 Nived J M

In this paper, we introduce a new modified Ishikawa iteration for finding a common element of the set of solutions of an equilibrium problem and the set of fixed points of relatively nonexpansive mappings in a Banach space. Our results…

Functional Analysis · Mathematics 2014-10-16 Sattar Alizadeh , Fridoun Moradlou

We prove combination theorems in the spirit of Klein and Maskit in the context of discrete convergence groups acting geometrically finitely on their limit sets. As special cases, we obtain combination theorems for geometrically finite…

Group Theory · Mathematics 2023-05-16 Alec Traaseth , Theodore Weisman

In this research article, we discuss two topics. Firstly, we introduce SCC-Map and $\phi$-contraction type $T$-coupling. By using these two definitions, we generalize $\phi$-contraction type coupling given by H. Aydi et al. [3] to…

Functional Analysis · Mathematics 2017-10-30 Tawseef Rashid , Q. H. Khan

We introduce a new combinatorial invariant, which we call crosscut poset, that is finer than the crosscut complex. We exhibit many applications of the crosscut poset which include a generalization of Bj\"orner's crosscut theorem and two…

Combinatorics · Mathematics 2022-05-17 Miguel Ottina

Combinatorial discrepancy is a complexity measure of a collection of sets which quantifies how well the sets in the collection can be simultaneously balanced. More precisely, we are given an n-point set $P$, and a collection $\mathcal{F} =…

Combinatorics · Mathematics 2017-04-18 Aleksandar Nikolov

O. Einstein (2008) proved Bollob\'as-type theorems on intersecting families of ordered sets of finite sets and subspaces. Unfortunately, we report that the proof of a theorem on ordered sets of subspaces had a mistake. We prove two weaker…

Combinatorics · Mathematics 2019-01-16 Sang-il Oum , Sounggun Wee

The mixing set with a knapsack constraint arises as a substructure in mixed-integer programming reformulations of chance-constrained programs with stochastic right-hand-sides over a finite discrete distribution. Recently, Luedtke et al.…

Optimization and Control · Mathematics 2012-07-05 Ahmad Abdi , Ricardo Fukasawa

A variant of the well-known Set Covering Problem is studied in this paper, where subsets of a collection have to be selected, and pairwise conflicts among subsets of items exist. The selection of each subset has a cost, and the inclusion of…

Optimization and Control · Mathematics 2025-04-22 Roberto Montemanni , Derek H. Smith

In this paper, we propose two novel parallel hybrid methods for finding a common element of the set of solutions of a finite family of generalized equilibrium problems for monotone bifunctions $\left\{f_i\right\}_{i=1}^N$ and $\alpha$ -…

Optimization and Control · Mathematics 2016-01-12 Dang Van Hieu

In this paper, first we introduce a new mapping for finding a common fixed point of an infinite family of nonexpansive mappings then we consider iterative method for finding a common element of the set of fixed points of an infinite family…

Functional Analysis · Mathematics 2015-02-18 Vahid Darvish , S. M. Vaezpour