Completeness theorems for non-cryptographic fault-tolerant distributed computation
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Multiparty unconditionally secure protocols
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems
IEEE Transactions on Computers
Economic principles of multi-agent systems
Artificial Intelligence - Special issue on economic principles of multi-agent systems
An analysis of BGP convergence properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Privacy preserving auctions and mechanism design
Proceedings of the 1st ACM conference on Electronic commerce
A case for end system multicast (keynote address)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Computationally feasible VCG mechanisms
Proceedings of the 2nd ACM conference on Electronic commerce
Applications of approximation algorithms to cooperative games
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Communication preserving protocols for secure function evaluation
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Algorithms, games, and the internet
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Competitive generalized auctions
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Pricing multicasting in more practical network models
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Sharing the cost of multicast transmissions
Journal of Computer and System Sciences - Special issue on Internet algorithms
A BGP-based mechanism for lowest-cost routing
Proceedings of the twenty-first annual symposium on Principles of distributed computing
A Game Theoretic Approach to Decentralized Flow Control of Markovian Queueing Networks
Performance '87 Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
A Market Protocol for Decentralized Task Allocation
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Vickrey Prices and Shortest Paths: What is an Edge Worth?
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Iterative combinatorial auctions: achieving economic and computational efficiency
Iterative combinatorial auctions: achieving economic and computational efficiency
Achieving budget-balance with Vickrey-based payment schemes in exchanges
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Algorithms for selfish agents mechanism design for distributed computation
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Architecting noncooperative networks
IEEE Journal on Selected Areas in Communications
ACM SIGACT news distributed computing column 9
ACM SIGACT News
Hardness Results for Multicast Cost Sharing
FST TCS '02 Proceedings of the 22nd Conference Kanpur on Foundations of Software Technology and Theoretical Computer Science
Proceedings of the 4th ACM conference on Electronic commerce
On the core of the multicommodity flow game
Proceedings of the 4th ACM conference on Electronic commerce
Approximately-strategyproof and tractable multi-unit auctions
Proceedings of the 4th ACM conference on Electronic commerce
Using redundancy to improve robustness of distributed mechanism implementations
Proceedings of the 4th ACM conference on Electronic commerce
Hardness results for multicast cost sharing
Theoretical Computer Science
Proceedings of the 9th annual international conference on Mobile computing and networking
Appraising two decades of distributed computing theory research
Distributed Computing - Papers in celebration of the 20th anniversary of PODC
Maintaining Trust in Peer-to-Peer Barter Relationships
SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
Mechanism design for online real-time scheduling
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Robust incentive techniques for peer-to-peer networks
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Computational criticisms of the revelation principle
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Rational secret sharing and multiparty computation: extended abstract
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Mechanism design for policy routing
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Specification faithfulness in networks with rational nodes
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
A case for taxation in peer-to-peer streaming broadcast
Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems
Near rationality and competitive equilibria in networked systems
Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems
Faithfulness in internet algorithms
Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems
Distributed Implementations of Vickrey-Clarke-Groves Mechanisms
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Efficient learning equilibrium
Artificial Intelligence
Pricing in publish/subscribe systems
ICEC '04 Proceedings of the 6th international conference on Electronic commerce
An Antisocial Strategy for Scheduling Mechanisms
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 8 - Volume 09
On the core of the multicommodity flow game
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Approximately-strategyproof and tractable multiunit auctions
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Hidden-action in multi-hop routing
Proceedings of the 6th ACM conference on Electronic commerce
On decentralized incentive compatible mechanisms
Proceedings of the 6th ACM conference on Electronic commerce
Tussle in cyberspace: defining tomorrow's internet
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 11th annual international conference on Mobile computing and networking
BAR fault tolerance for cooperative services
Proceedings of the twentieth ACM symposium on Operating systems principles
Monetary incentive with reputation for virtual market-place based P2P
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Impact of incentive mechanisms on quality of experience
Proceedings of the 13th annual ACM international conference on Multimedia
On the cost-ineffectiveness of redundancy in commercial P2P computing
Proceedings of the 12th ACM conference on Computer and communications security
Overcoming free-riding behavior in peer-to-peer systems
ACM SIGecom Exchanges
Low-Cost Routing in Selfish and Rational Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Computational-Mechanism Design: A Call to Arms
IEEE Intelligent Systems
Strategyproof mechanisms towards dynamic topology formation in autonomous networks
Mobile Networks and Applications
Mechanism design for policy routing
Distributed Computing - Special issue: PODC 04
MDPOP: faithful distributed implementation of efficient social choice problems
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A Technique for Large Automated Mechanism Design Problems
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Sharing the cost of multicast transmissions in wireless networks
Theoretical Computer Science
Contract-based load management in federated distributed systems
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Negotiation-based routing between neighboring ISPs
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Fairplay—a secure two-party computation system
SSYM'04 Proceedings of the 13th conference on USENIX Security Symposium - Volume 13
FairPeers: Efficient Profit Sharing in Fair Peer-to-Peer Market Places
Journal of Network and Systems Management
On designing collusion-resistant routing schemes for non-cooperative wireless ad hoc networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
A case for cooperative and incentive-based federation of distributed clusters
Future Generation Computer Systems
INCA: qualitative reference framework for incentive mechanisms in P2P networks
International Journal of Computer Applications in Technology
Protocol completion incentive problems in cryptographic Vickrey auctions
Electronic Commerce Research
Distributed multiagent resource allocation in diminishing marginal return domains
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Why share in peer-to-peer networks?
Proceedings of the 10th international conference on Electronic commerce
On Efficient Resource Allocation in Communication Networks
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Optimal Efficiency Guarantees for Network Design Mechanisms
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
Cooperation under Scarcity: The Sharer's Dilemma
AIMS '08 Proceedings of the 2nd international conference on Autonomous Infrastructure, Management and Security: Resilient Networks and Services
Routing game in hybrid wireless mesh networks with selfish mesh clients
International Journal of Autonomous and Adaptive Communications Systems
Distributed Algorithmic Mechanism Design and Algebraic Communication Complexity
SAGT '08 Proceedings of the 1st International Symposium on Algorithmic Game Theory
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Fault Tolerance in Distributed Mechanism Design
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Scrivener: providing incentives in cooperative content distribution systems
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Strongly polynomial-time truthful mechanisms in one shot
Theoretical Computer Science
Fairness with an Honest Minority and a Rational Majority
TCC '09 Proceedings of the 6th Theory of Cryptography Conference on Theory of Cryptography
Quantifying inefficiency in cost-sharing mechanisms
Journal of the ACM (JACM)
Journal of Artificial Intelligence Research
Concurrent auctions across the supply chain
Journal of Artificial Intelligence Research
Resource allocation among agents with MDP-induced preferences
Journal of Artificial Intelligence Research
M-DPOP: faithful distributed implementation of efficient social choice problems
Journal of Artificial Intelligence Research
Computing Optimal Contracts in Series-Parallel Heterogeneous Combinatorial Agencies
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
On the core of the multicommodity flow game
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Approximately-strategyproof and tractable multiunit auctions
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Incentive compatible mechanism in P2P systems
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A survey of peer-to-peer security issues
ISSS'02 Proceedings of the 2002 Mext-NSF-JSPS international conference on Software security: theories and systems
Visualizing trends in knowledge management
KSEM'07 Proceedings of the 2nd international conference on Knowledge science, engineering and management
To play or to control: a game-based control-theoretic approach to peer-to-peer incentive engineering
IWQoS'03 Proceedings of the 11th international conference on Quality of service
Game authority for robust and scalable distributed selfish-computer systems
Theoretical Computer Science
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
Generalized second price auction in multi-path routing with selfish nodes
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Market-based cooperative resource allocation for overlay networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A collusion-resistant routing scheme for noncooperative wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
The brighter side of risks in peer-to-peer barter relationships
Future Generation Computer Systems
RatFish: a file sharing protocol provably secure against rational users
ESORICS'10 Proceedings of the 15th European conference on Research in computer security
A strategyproof mechanism for scheduling divisible loads in tree networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A strategyproof mechanism for scheduling divisible loads in bus networks without control processors
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Distributed algorithmic mechanism design for scheduling on unrelated machines
Journal of Parallel and Distributed Computing
Design space analysis for modeling incentives in distributed systems
Proceedings of the ACM SIGCOMM 2011 conference
Collusion in peer-to-peer systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
End-to-end transmission control by modeling uncertainty about the network state
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
Strongly polynomial-time truthful mechanisms in one shot
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
A strategyproof protocol in mesh-based overlay streaming system
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
Adversarial behavior in multi-agent systems
CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
Defending against distance cheating in link-weighted application-layer multicast
IEEE/ACM Transactions on Networking (TON)
Incentive compatible multiagent constraint optimization
WINE'05 Proceedings of the First international conference on Internet and Network Economics
An incentive-based distributed mechanism for scheduling divisible loads in tree networks
Journal of Parallel and Distributed Computing
Rationality in the full-information model
TCC'10 Proceedings of the 7th international conference on Theory of Cryptography
An approach to fair resource sharing in peer-to-peer systems
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
Service allocation in selfish mobile ad hoc networks using vickrey auction
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Incentive mechanisms for peer-to-peer systems
AP2PC'03 Proceedings of the Second international conference on Agents and Peer-to-Peer Computing
Algorithms for distributed winner determination in combinatorial auctions
AMEC'05 Proceedings of the 2005 international conference on Agent-Mediated Electronic Commerce: designing Trading Agents and Mechanisms
On correctness and privacy in distributed mechanisms
AMEC'05 Proceedings of the 2005 international conference on Agent-Mediated Electronic Commerce: designing Trading Agents and Mechanisms
Incentive-Compatibility in a distributed autonomous currency system
AP2PC'05 Proceedings of the 4th international conference on Agents and Peer-to-Peer Computing
Scrivener: providing incentives in cooperative content distribution systems
Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Survey: Robust and scalable middleware for selfish-computer systems
Computer Science Review
Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Computing optimal contracts in combinatorial agencies
Theoretical Computer Science
Selfish overlay network creation and maintenance
IEEE/ACM Transactions on Networking (TON)
DCast: sustaining collaboration in overlay multicast despite rational collusion
Proceedings of the 2012 ACM conference on Computer and communications security
On the (non-)equivalence of UC security notions
ProvSec'12 Proceedings of the 6th international conference on Provable Security
Future Generation Computer Systems
Mechanism design for robust resource management to false report in cloud computing systems
Proceedings of the 2nd ACM international conference on High confidence networked systems
What's a little collusion between friends?
Proceedings of the 2013 ACM symposium on Principles of distributed computing
| Hi-index | 0.00 |
Distributed Algorithmic Mechanism Design (DAMD) combines theoretical computer science's traditional focus on computational tractability with its more recent interest in incentive compatibility and distributed computing. The Internet's decentralized nature, in which distributed computation and autonomous agents prevail, makes DAMD a very natural approach for many Internet problems. This paper first outlines the basics of DAMD and then reviews previous DAMD results on multicast cost sharing and interdomain routing. The remainder of the paper describes several promising research directions and poses some specific open problems..