Random Paths to Pairwise Stability in Many-to-Many Matching Problems PDF Download

Author: Fuhito Kojima
Publisher:
ISBN:
Category :
Languages : en
Pages : 20

View

Book Description
This paper considers a decentralized process in many-to-many matching problems. We show that if agents on one side of the market have substitutable preferences and those on the other side have responsive preferences, then, from an arbitrary matching, there exists a finite path of matchings such that each matching on the path is formed by satisfying a blocking individual or a blocking pair for the previous matching, and the final matching is pairwise-stable. This implies that an associated stochastic process converges to a pairwise-stable matching in finite time with probability one, if each blocking individual or pair is satisfied with a positive probability at each period along the process.

Author: Ron Lavi
Publisher: Springer
ISBN: 3662448033
Category : Computers
Languages : en
Pages : 307

View

Book Description
This book constitutes the refereed proceedings of the 7th International Symposium on Algorithmic Game Theory, SAGT 2014, held in Haifa, Israel, in October 2014. The 24 full papers and 5 short papers presented were carefully reviewed and selected from 65 submissions. They cover various important aspects of algorithmic game theory, such as matching theory, game dynamics, games of coordination, networks and social choice, markets and auctions, price of anarchy, computational aspects of games, mechanism design and auctions.

Author: David Manlove
Publisher: World Scientific
ISBN: 9814425265
Category : Computers
Languages : en
Pages : 524

View

Book Description
Matching problems with preferences are all around us: they arise when agents seek to be allocated to one another on the basis of ranked preferences over potential outcomes. Efficient algorithms are needed for producing matchings that optimise the satisfaction of the agents according to their preference lists.In recent years there has been a sharp increase in the study of algorithmic aspects of matching problems with preferences, partly reflecting the growing number of applications of these problems worldwide. The importance of the research area was recognised in 2012 through the award of the Nobel Prize in Economic Sciences to Alvin Roth and Lloyd Shapley.This book describes the most important results in this area, providing a timely update to The Stable Marriage Problem: Structure and Algorithms (D Gusfield and R W Irving, MIT Press, 1989) in connection with stable matching problems, whilst also broadening the scope to include matching problems with preferences under a range of alternative optimality criteria.

Author: Felix Brandt
Publisher: Cambridge University Press
ISBN: 1107060435
Category : Business & Economics
Languages : en
Pages : 553

View

Book Description
A comprehensive survey of computational aspects of collective decisions for graduate students, researchers, and professionals in computer science and economics.

Author: Ming-Yang Kao
Publisher: Springer Science & Business Media
ISBN: 0387307702
Category : Computers
Languages : en
Pages : 1200

View

Book Description
One of Springer’s renowned Major Reference Works, this awesome achievement provides a comprehensive set of solutions to important algorithmic problems for students and researchers interested in quickly locating useful information. This first edition of the reference focuses on high-impact solutions from the most recent decade, while later editions will widen the scope of the work. All entries have been written by experts, while links to Internet sites that outline their research work are provided. The entries have all been peer-reviewed. This defining reference is published both in print and on line.

Author: Xiaotie Deng
Publisher: Springer Science & Business Media
ISBN: 3540771042
Category : Business & Economics
Languages : en
Pages : 611

View

Book Description
This book constitutes the refereed proceedings of the Third International Workshop on Internet and Network Economics, WINE 2007, held in San Diego, CA, USA, in December 2007. The 61 revised full papers presented together with 4 invited talks were carefully reviewed and selected from numerous submissions for inclusion in the book. The papers are organized in topical sections on equilibrium, information market, sponsored auction, network economics, mechanism design, social networks, advertisement pricing, computational general equilibrium, network games, and algorithmic issues.

Author: Vincent W. S. Wong
Publisher: Cambridge University Press
ISBN: 1316781062
Category : Technology & Engineering
Languages : en
Pages : 527

View

Book Description
Gain a detailed understanding of the protocols, network architectures and techniques being considered for 5G wireless networks with this authoritative guide to the state of the art. • Get up to speed with key topics such as cloud radio access networks, mobile edge computing, full duplexing, massive MIMO, mmWave, NOMA, Internet of things, M2M communications, D2D communications, mobile data offloading, interference mitigation techniques, radio resource management, visible light communications, and smart data pricing. • Learn from leading researchers in academia and industry about the most recent theoretical developments in the field. • Discover how each potential technology can increase the capacity, spectral efficiency, and energy efficiency of wireless systems. Providing the most comprehensive overview of 5G technologies to date, this is an essential reference for researchers, practicing engineers and graduate students working in wireless communications and networking.

Author: Alvin E. Roth
Publisher: Cambridge University Press
ISBN: 1107782430
Category : Business & Economics
Languages : en
Pages : 288

View

Book Description
Two-sided matching provides a model of search processes such as those between firms and workers in labor markets or between buyers and sellers in auctions. This book gives a comprehensive account of recent results concerning the game-theoretic analysis of two-sided matching. The focus of the book is on the stability of outcomes, on the incentives that different rules of organization give to agents, and on the constraints that these incentives impose on the ways such markets can be organized. The results for this wide range of related models and matching situations help clarify which conclusions depend on particular modeling assumptions and market conditions, and which are robust over a wide range of conditions. 'This book chronicles one of the outstanding success stories of the theory of games, a story in which the authors have played a major role: the theory and practice of matching markets ... The authors are to be warmly congratulated for this fine piece of work, which is quite unique in the game-theoretic literature.' From the Foreword by Robert Aumann

Author: Luca Aceto
Publisher: Springer Science & Business Media
ISBN: 3642220118
Category : Computers
Languages : en
Pages : 689

View

Book Description
The two-volume set LNCS 6755 and LNCS 6756 constitutes the refereed proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP 2011, held in Zürich, Switzerland, in July 2011. The 114 revised full papers (68 papers for track A, 29 for track B, and 17 for track C) presented together with 4 invited talks, 3 best student papers, and 3 best papers were carefully reviewed and selected from a total of 398 submissions. The papers are grouped in three major tracks on algorithms, complexity and games; on logic, semantics, automata, and theory of programming; as well as on foundations of networked computation: models, algorithms and information management.

Author: Tie-Yan Liu
Publisher: Springer
ISBN: 331913129X
Category : Computers
Languages : en
Pages : 512

View

Book Description
This book constitutes the thoroughly refereed conference proceedings of the 10th International Conference on Web and Internet Economics, WINE 2014, held in Beijing, China, in December 2014. The 32 regular and 13 short papers were carefully reviewed and selected from 107 submissions and cover results on incentives and computation in theoretical computer science, artificial intelligence, and microeconomics.