The assignment game. I: The core

From MaRDI portal
Publication:2552452

DOI10.1007/BF01753437zbMath0236.90078WikidataQ57442293 ScholiaQ57442293MaRDI QIDQ2552452

Lloyd S. Shapley, Martin Shubik

Publication date: 1971

Published in: International Journal of Game Theory (Search for Journal in Brave)




Related Items

Nonconvex equilibrium models for energy markets: exploiting price information to determine the existence of an equilibrium, QUASI-ASSIGNMENT COOPERATIVE GAMES, Networks, Communication and Hierarchy: Applications to Cooperative Games, Substitution, Complementarity, and Stability, Spatio-Temporal Pricing for Ridesharing Platforms, Review of the theory of stable matchings and contract systems, Stable matching under forward‐induction reasoning, On the revealed preference analysis of stable aggregate matchings, When Walras meets Vickrey, Constrained-optimal tradewise-stable outcomes in the one-sided assignment game: a solution concept weaker than the core, Walrasian equilibria from an optimization perspective: A guide to the literature, On Groves mechanisms for costly inclusion, Comparison of four mechanisms for request exchange in collaborative transportation, Stabilization of capacitated matching games, REDUCING RECOMMENDATION INEQUALITY VIA TWO‐SIDED MATCHING: A FIELD EXPERIMENT OF ONLINE DATING, Matching markets with middlemen under transferable utility, Informational hold up and intermediaries, Characterization of TU games with stable cores by nested balancedness, Stable outcomes in simple cooperative games, Housing markets since Shapley and Scarf, Approximate core allocations for edge cover games, Choosing sides in a two-sided matching market, Unnamed Item, Stable sharing, Designing rotation programs: limits and possibilities, Robust matching for teams, Stability and convergence in matching processes for shared mobility systems, Expectational equilibria in many-to-one matching models with contracts, Sensitivity of fair prices in assignment markets, A Solution Concept Related to “Bounded Rationality” for some Two-Echelon Models, Cooperative Games (Von Neumann-Morgenstern Stable Sets), Principal-Agent Models, Two-Sided Matching Models, Finding nucleolus of flow game, Unnamed Item, Job matching and coalition formation with utility or disutility of co-workers, On the core of transportation games, Auction protocols for decentralized scheduling, Graph Stabilization: A Survey, Efficiency and stability of probabilistic assignments in marriage problems, Transportation interval situations and related games, An incentive compatible, efficient market for air traffic flow management, Affinely representable lattices, stable matchings, and choice functions, Computing the nucleolus of weighted cooperative matching games in polynomial time, Convergence of the Core in Assignment Markets, Competitive Equilibrium and Trading Networks: A Network Flow Approach, Matching While Learning, Understanding the Other Through Social Roles, Envy-free pricing in multi-item markets, Fully Polynomial-Time Approximation Schemes for Fair Rent Division, Unnamed Item, Core Pricing in Combinatorial Exchanges with Financially Constrained Buyers: Computational Hardness and Algorithmic Solutions, On revenue maximization with sharp multi-unit demands, Strategy-proof house allocation with price restrictions, Trading networks with price-setting agents, Comments on: ``Remarkable polyhedra related to set functions, games and capacities, The kernel is in the least core for permutation games, Random decentralized market processes for stable job matchings with competitive salaries, On the importance of uniform sharing rules for efficient matching, Transferring ownership of public housing to existing tenants: a market design approach, Characterization of the Walrasian equilibria of the assignment model, Existence, uniqueness and efficiency of equilibrium in hedonic markets with multidimensional types, Hedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniqueness, Stochastic linear programming games with concave preferences, Price controls, non-price quality competition, and the nonexistence of competitive equilibrium, Modeling cooperative decision situations: the deviation function form and the equilibrium concept, A generalized assignment game, A rescheduling and cost allocation mechanism for delayed arrivals, The Shapley value of exact assignment games, Batch sequencing and cooperation, Evolutionary dynamics and equitable core selection in assignment games, Conditional distributions, exchangeable particle systems, and stochastic partial differential equations, A one-shot deviation principle for stability in matching problems, Competitive equilibrium with search frictions: a general equilibrium approach, Bargaining cum voice, Finding small stabilizers for unstable graphs, Maximal manipulation of envy-free solutions in economies with indivisible goods and money, Computing the least-core and nucleolus for threshold cardinality matching games, Stochastic stability in assignment problems, Buyer-supplier games: optimization over the core, Profit-maximizing matchmaker, Optimal coalition formation and surplus distribution: two sides of one coin, Groups, collective decisions and markets, Assignment markets that are uniquely determined by their core, Coalitional games: monotonicity and core, Cooperative location games based on the minimum diameter spanning Steiner subgraph problem, Network bargaining: using approximate blocking sets to stabilize unstable instances, Quasi stable outcomes in the assignment game, Two-sided micro-matching with technical progress, On Marilda Sotomayor's extraordinary contribution to matching theory, Endogenous budget constraints in the assignment game, A survey on assignment markets, The maximum and the addition of assignment games, The pairwise egalitarian solution for the assignment game, The Pareto-stability concept is a natural solution concept for discrete matching markets with indifferences, Assignment markets with the same core, Subordinated hedonic games, On the complexity of core, kernel, and bargaining set, Indivisible commodities and an equivalence theorem on the strong core, On cooperative solutions of a generalized assignment game: limit theorems to the set of competitive equilibria, Entropy methods for identifying hedonic models, A unifying model for matrix-based pairing situations, Computing solutions for matching games, Codes of best practice in competitive markets for managers, Sequencing situations with just-in-time arrival, and related games, Stable sets in one-seller assignment games, An efficient multi-item dynamic auction with budget constrained bidders, Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions, Academic wages and pyramid schemes: a mathematical model, How to efficiently allocate houses under price controls?, Multiproduct trading with a common agent under complete information: existence and characterization of Nash equilibrium, Core and competitive equilibria: an approach from discrete convex analysis, Large roommate problem with non-transferable random utility, The non-emptiness of the weak sequential core of a transferable utility game with uncertainty, Generalized three-sided assignment markets: core consistency and competitive prices, Ordinal and cardinal solution concepts for two-sided matching, Dynamic linear programming games with risk-averse players, Efficient stabilization of cooperative matching games, Harsanyi power solutions for graph-restricted games, Adjusting prices in the multiple-partners assignment game, The reactive bargaining set for cooperative games, Stability property of matchings is a natural solution concept in coalitional market games, Symmetrically multilateral-bargained allocations in multi-sided assignment markets, Median stable matching for markets with wages, Core of the assignment game via fixed point methods, The stability of hedonic coalition structures, Assignment games satisfy the CoMa-property, A model of partnership formation, Efficient spatial competition, Efficient market-clearing prices in markets with nonconvexities, Computing the nucleolus of cyclic permutation games, Coalitional bargaining games with random proposers: theory and application, Auctions versus private negotiations in buyer-seller networks, Cooperative assignment games with the inverse Monge property, Social exchange networks with distant bargaining, On axiomatizations of the Shapley value for assignment games, Stable bargained equilibria for assignment games without side payments, On the core of network synthesis games, Symmetrically pairwise-bargained allocations in an assignment market, Consistency and its converse: an introduction, Market power in bilateral oligopoly markets with non-expandable infrastructures, Consistency, weak fairness, and the Shapley value, Weakening transferable utility: the case of non-intersecting Pareto curves, Strategy-proof multi-object mechanism design: ex-post revenue maximization with non-quasilinear preferences, Core and competitive equilibria with indivisibilities, Permutation games: Another class of totally balanced games, Approximate cores of replica games and economies. I: Replica games, externalities, and approximate cores, Characterization of cores of assignment games, On games arising from multi-depot Chinese postman problems, Axiomatization of the core of assignment games, Optimal equilibria in the non-cooperative game associated with cost spanning tree problem, Simultaneous independent online auctions with discrete bid increments, The outcome of competitive equilibrium rules in buyer-seller markets when the agents play strategically, Exchanging heterogeneous goods via sealed bid auctions and transportation systems, THE ASSIGNMENT GAME WITH NEGATIVE EXTERNALITIES AND BOUNDED RATIONALITY, Connecting the cooperative and competitive structures of the multiple-partners assignment game, Transfers and exchange-stability in two-sided matching problems, Matching structure and bargaining outcomes in buyer-seller networks, New techniques for cost sharing in combinatorial optimization games, Combinatorial Walrasian Equilibrium, Fast Convergence in the Double Oral Auction, A simple procedure to obtain the extreme core allocations of an assignment market, Stabilizing Network Bargaining Games by Blocking Players, Monotonicity of the core and value in dynamic cooperative games, ReGale: some memorable results, My encounters with David Gale, Managing parallel inquiries in agents' two-sided search, Competitive equilibrium and singleton cores in generalized matching problems, A generalized linear production model: A unifying model, Lexicographic allocations and extreme core payoffs: the case of assignment games, Stability properties of the core in a generalized assignment problem, Computing payoff allocations in the approximate core of linear programming games in a privacy-preserving manner, On the complexity of nucleolus computation for bipartite \(b\)-matching games, Totally balanced games arising from controlled programming problems, Additive stabilizers for unstable graphs, BALANCEDNESS OF THE CLASS OF INFINITE PERMUTATION GAMES AND RELATED CLASSES OF GAMES, A Note on a Two-Sided Discrete-Concave Market with Possibly Bounded Salaries, Competitive Equilibria for Non-quasilinear Bidders in Combinatorial Auctions, Computing Near-Optimal Stable Cost Allocations for Cooperative Games by Lagrangian Relaxation, Defensive sniping and efficiency in simultaneous hard-close proxy auctions, The minimum set of \(\mu\)-compatible subgames for obtaining a stable set in an assignment game, Shapley-Folkman-Lyapunov theorem and asymmetric first price auctions, Pairwise solutions and the core of transportation situations, The housing problem and revealed preference theory: duality and an application, Recent Developments in Discrete Convex Analysis, Multi-item Vickrey-English-Dutch auctions, Stable Payment Schemes of Tu-Games With Multiple Crieria1, The structure of competitive equilibria in an assignment market, Approximating the least core value and least core of cooperative games with supermodular costs, Von Neumann-Morgenstern solutions in the assignment market, Sets in excess demand in simple ascending auctions with unit-demand bidders, Complements and substitutes in generalized multisided assignment economies, A procedure to compute the nucleolus of the assignment game, A graph theoretic approach to markets for indivisible goods, Solutions for the stable roommates problem with payments, On the core of linear production games, Probabilistic resource pooling games, LINEAR AND INTEGER PROGRAMMING TECHNIQUES FOR COOPERATIVE GAMES, Unconditional competitive auctions with copy and budget constraints, Endogenous matching in a market with heterogeneous principals and agents, Deferred acceptance algorithms: history, theory, practice, and open questions, Double implementation in a market for indivisible goods with a price constraint, Nash equilibria in a model of multiproduct price competition: an assignment problem, On the Owen set of transportation situations, Competition and collusion in bilateral markets, Monotonicity and consistency in matching markets, Equilibria for pooling situations, The vector lattice structure of the \(n\)-person TU games, A general two-sided matching market with discrete concave utility functions, Descending price multi-item auctions, Cooperation in Multiorganization Matching, Another proof that assignment games have singleton cores only if multiple optimal matchings exist, Optimal Provision-After-Wait in Healthcare, Multi-sided assignment games on \(m\)-partite graphs, Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value, On stability of collaborative supplier selection, Resource location games, Monotonic core allocation paths for assignment games, An assignment model with local constraints: competitive equilibrium and ascending auction, Stabilizing Weighted Graphs, A characterization of strongly stable fractional matchings, Collaboration in Cargo Transportation, ASSIGNMENT SITUATIONS WITH MULTIPLE OWNERSHIP AND THEIR GAMES, PARTITIONING GAMES WITH RESTRICTED COOPERATION, The Stable Fixtures Problem with Payments, The Complexity of the Nucleolus in Compact Games, Competitive Equilibria in Two-Sided Matching Markets with General Utility Functions, A COOPERATIVE APPROACH TO QUEUE ALLOCATION OF INDIVISIBLE OBJECTS, On the terminology of economic design: a critical assessment and some proposals, An enhanced approach for two-sided matching with 2-tuple linguistic multi-attribute preference, The effect of meeting rates on matching outcomes, Interpolating between matching and hedonic pricing models, Verifiability and group formation in markets, Competition and cooperation in a two-sided matching market with replication, A Polynomial Time Market Mechanism, A note on the relationship between the core and stable sets in three-sided markets, The average shadow price for MILPs with integral resource availability and its relationship to the marginal unit shadow price, Sequentially compatible payoffs and the core in TU-games, Households, markets and public choice, Incomplete information, credibility and the core, On the structure of cooperative and competitive solutions for a generalized assignment game, A method for finding the maximal set in excess demand, A note on balancedness of dominating set games, Universally balanced combinatorial optimization games, Cooperation in one machine scheduling, On some approximately balanced combinatorial cooperative games, On market prices in linear production games, Analyses of cardinal auctions, \(k\)-core covers and the core, RANKING AUCTIONS: A COOPERATIVE APPROACH, Household formation and markets, Convergence of the approximate cores to the aspiration core in partitioning games, \(k\)-sided permutation games and multiprices of equilibrium, Population monotonicity in matching games, Decision-making with reference information, Consistency and monotonicity in assignment problems, Recent studies of agent incentives in Internet resource allocation and pricing, Core theory for multiple-sided assignment games, The nonemptiness of the \(f\)-core of a game without side payments, Relative entropy and envy-free allocation, Inefficient sorting under output sharing, A speedy auction using approximated bidders' preferences, Pre-matching gambles, Efficient computation of the Shapley value for large-scale linear production games, Assortative multisided assignment games: the extreme core points, On the non-existence of stable matches with incomplete information, Allocating costs in set covering problems, Market sentiments and convergence dynamics in decentralized assignment economies, An exploration in school formation: income vs. ability, Sequentially two-leveled egalitarianism for TU games: characterization and application, On the manipulability of competitive equilibrium rules in many-to-many buyer-seller markets, An algorithm for identifying fair and optimal allocations, The nucleolus and the core-center of multi-sided Böhm-Bawerk assignment markets, The multiple-partners assignment game with heterogeneous sales and multi-unit demands: competitive equilibria, Sequential rules for house allocation with price restrictions, The search value of a set, Sealed bid auctions versus ascending bid auctions: an experimental study, Comparative statics in markets for indivisible goods, Analysis of the core of multisided Böhm-Bawerk assignment markets, Power at general equilibrium, Pairwise mergers in bipartite matching games with an application in collaborative logistics, Networks, frictions, and price dispersion, Consistency in one-sided assignment problems, An alternative proof of the characterization of core stability for the assignment game, Recent studies of agent incentives in internet resource allocation and pricing, The empirical content of marital surplus in matching models, Becker's assortative assignments: Stability and fairness, Existence of stable outcomes and the lattice property for a unified matching market, Solving Becker's assortative assignments and extensions, The problem of multiple commons: a market design approach, Comparative statics in the multiple-partners assignment game, A mechanism for package allocation problems with gross substitutes, Does it make sense to analyse a two-sided market as a multi-choice game?, Fractional solutions for capacitated NTU-games, with applications to stable matchings, Hyperadditive games and applications to networks or matching problems, The importance of memory for price discovery in decentralized markets, Learning from like-minded people, Sharing market access in buyer-seller networks, Dual bounds of a service level assignment problem with applications to efficient pricing, Time horizons, lattice structures, and welfare in multi-period matching markets, Equal treatment without large numbers, Two-sided allocation problems, decomposability, and the impossibility of efficient trade, Monotonicity of power in weighted voting games with restricted communication, Introduction to computer science and economic theory, Bargaining dynamics in exchange networks, A stochastic approach to approximate values in cooperative games, A note on assignment games with the same nucleolus, Truthful unit-demand auctions with budgets revisited, An axiomatization of the nucleolus of assignment markets, On complexity of single-minded auction, Facets of the cone of totally balanced games, Gabrielle Demange, Applications of discrete convex analysis to mathematical economics, The core and related solution concepts for infinite assignment games, Bargaining in dynamic markets, Two-sided market situations with existing contracts, Coexistence of long-term and short-term contracts, A competitive partnership formation process, Labor market matching with ensuing competitive externalities in large economies, Efficiency, stability, and commitment in senior level job matching markets, Core and pricing equilibria in combinatorial exchanges, Nash-equilibrium algorithm and incentive protocol for a decentralized decision and scheduling problem in sustainable electroplating plants, Tick size, price grids and market performance: stable matches as a model of market dynamics and equilibrium, Downstream competition and upstream labor market matching, On bargaining sets of supplier-firm-buyer games, Stable matching and protocol-free equilibrium, Embedding games with strategic complements into games with strategic substitutes, Stabilizing network bargaining games by blocking players, On the uniqueness of the solution to a large linear assignment problem, Valuation monotonicity, fairness and stability in assignment problems, Comparative statics of assignment markets with general utilities, Protective behavior in matching models, Stability in sequential matching with incomplete information, Answers set programs for non-transferable utility games: expressiveness, complexity and applications, The core of a game with a continuum of players and finite coalitions: The model and some results, Matching markets and cultural selection, Traveling salesman games with the Monge property, Matching with ownership, Stable cores in information graph games, The general graph matching game: approximate core, Shapley value for TU-games with multiple memberships and externalities, On the population monotonicity of independent set games, On cores and indivisibility, On the core of semi-infinite transportation games with divisible goods, The core of a strategic game, A competitive market model for indivisible commodities., Local stability constraints, Axioms for the optimal stable rules and fair-division rules in a multiple-partners job market, Bipartite choices, Deferred acceptance algorithm with retrade, The package assignment model., On the nucleolus of neighbor games, An algorithm for finding the nucleolus of assignment games, Rationing, bargaining, and voting in 2-sided markets, The existence and computation of competitive equilibria in markets with an indivisible commodity, Equilibrium and matching under price controls, The nonatomic assignment model, Inessentiality of large groups and the approximate core property: An equivalence theorem, On the stability of couples, Identification of efficient equilibria in multiproduct trading with indivisibilities and non-monotonicity, Operations research games: A survey. (With comments and rejoinder), On Vickrey-type auction procedures, The reactive bargaining set: Structure, dynamics and extension to NTU games, On the core of routing games, Existence of an equilibrium in a competitive economy with indivisibilities and money, Balanced externalities and the Shapley value, Shapley value based pricing for auctions and exchanges, Entry and structures of interest groups in assignment games, From the bankruptcy problem and its concede-and-divide solution to the assignment problem and its fair division solution, The stable fixtures problem with payments, Strategy-proofness of worker-optimal matching with continuously transferable utility, Shapley's conjecture on the cores of abstract market games, On a class of vertices of the core, Competitive pricing and the core: with reference to matching, Restricted housewapping games, Core stability and core selection in a decentralized labor matching market, Evolutionary game theory: a renaissance, Communication and its cost in graph-restricted games, Consistent bargaining conjectures in marriage and matching, Interior points in the core of two-sided matching markets, On a dynamic auction mechanism for a bilateral assignment problem, Competitive equilibrium in an exchange economy with indivisibilities, Bargaining in cooperative games, The complexity of egalitarian mechanisms for linear programming games, Implementability, Walrasian equilibria, and efficient matchings, Continuum economies with finite coalitions: Core, equilibria, and widespread externalities, A multi-item auction with budget-constrained bidders and price controls, Perfect competition in the continuous assignment model, Competition in a posted-salary matching market under private information, On the 1-nucleolus, The intermediate set and limiting superdifferential for coalitional games: between the core and the Weber set, An extension of the Nash bargaining problem and the Nash social welfare function, Efficient and non-deteriorating choice., Strategic behavior and partial cost sharing., The pairwise egalitarian solution., Characterization of the extreme core allocations of the assignment game., A discrete fixed point theorem and its applications., Paths to stability in the assignment problem, Why do stable clearinghouses work so well? -- Small sets of stable matchings in typical environments, and the limits-on-manipulation theorem of Demange, Gale and Sotomayor, Stable schedule matching under revealed preference., Walrasian equilibrium in an exchange economy with indivisibilities., A search model of two-sided matching under nontransferable utility., Some further remark on the core structure of the assignment game., The central assignment game and the assignment markets, Cores of partitioning games, Inventory games., Core structure and comparative statics in a hybrid matching market, Approximately fair cost allocation in metric traveling salesman games, The \textit{ex ante} incentive compatible core of the assignment game., Application of M-convex submodular flow problem to mathematical economics, Comparative statics in matching markets, A polynomial-time algorithm for a stable matching problem with linear valuations and bounded side payments, Cooperative games arising from network flow problems, Labour market recruiting with intermediaries, Necessary and sufficient conditions for balancedness in partitioning games, The core of some location games, Strongly balanced cooperative games, Two-sided matching with incomplete information about others' preferences, Coalition formation under limited communication, Decentralized matching markets with endogenous salaries, On the dimension of the core of the assignment game, Population monotonic allocation schemes for cooperative games with transferable utility, The core of an \(m\)-sided assignment game, Auctioning Böhm-Bawerk's horses, A note on the multiple partners assignment game, The strategy structure of some coalition formation games, Production-inventory games: A new class of totally balanced combinatorial optimization games, Shapley value and disadvantageous monopolies, Existence and efficiency of a stationary subgame-perfect equilibrium in coalitional bargaining models with nonsuperadditive payoffs, The \({\mathcal B}\)-nucleolus of TU-games, Multi-item Vickrey-Dutch auctions, Bargaining sets and the core in partitioning games, Two-sided matching with spatially differentiated agents, Competitive equilibrium with indivisibilities, The supplier-firm-buyer game and its \(m\)-sided generalization, Stable families of coalitions and normal hypergraphs, The core of a further \(m\)-sided assignment game, An alternative proof of an equilibrium existence theorem in exchange economies with indivisibilities, Equilibrium in an exchange economy with multiple indivisible commodities and money, A glove-market partitioned matrix related to the assignment game, On core stability, vital coalitions, and extendability, Modeling cooperation on a class of distribution problems, A pairwise-monotonic core selection for permutation games, Characterization of the Owen set of linear production processes, Buying several indivisible goods, Balancedness of permutation games and envy-free allocations in indivisible good economies, Sequential auctions on Boehm-Bawerk's horse market, Combinatoric classes of the transportation problem and their properties, A simple selling and buying procedure, Random competitive exchange: Price distributions and gains from trade, Price indeterminacy and bargaining in a market with indivisibilities, The auction algorithm: A distributed relaxation method for the assignment problem



Cites Work