Competitive analysis of incentive compatible on-line auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Sharing the cost of multicast transmissions
Journal of Computer and System Sciences - Special issue on Internet algorithms
Truthful Mechanisms for One-Parameter Agents
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Virtual worlds: fast and strategyproof auctions for dynamic resource allocation
Proceedings of the 4th ACM conference on Electronic commerce
Mechanism design for online real-time scheduling
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Adaptive limited-supply online auctions
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Online auctions with re-usable goods
Proceedings of the 6th ACM conference on Electronic commerce
Online ascending auctions for gradually expiring items
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Efficiency and nash equilibria in a scrip system for P2P networks
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Computational-Mechanism Design: A Call to Arms
IEEE Intelligent Systems
Incentive and service differentiation in P2P networks: a game theoretic approach
IEEE/ACM Transactions on Networking (TON)
Worst-case optimal redistribution of VCG payments
Proceedings of the 8th ACM conference on Electronic commerce
On the Access Pricing and Network Scaling Issues of Wireless Mesh Networks
IEEE Transactions on Computers
On the Hardness of Truthful Online Auctions with Multidimensional Constraints
CiE '08 Proceedings of the 4th conference on Computability in Europe: Logic and Theory of Algorithms
The Power of Preemption in Economic Online Markets
GECON '08 Proceedings of the 5th international workshop on Grid Economics and Business Models
Prompt Mechanisms for Online Auctions
SAGT '08 Proceedings of the 1st International Symposium on Algorithmic Game Theory
Theoretical Computer Science
On the importance of migration for fairness in online grid markets
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Automated online mechanism design and prophet inequalities
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
The optimality of two prices: maximizing revenue in a stochastic communication system
IEEE/ACM Transactions on Networking (TON)
Algorithms and theory of computation handbook
Auctions and bidding: A guide for computer scientists
ACM Computing Surveys (CSUR)
Online mechanism design for electric vehicle charging
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
Using Priced Options to Solve the Exposure Problem in Sequential Auctions
ACM Transactions on Internet Technology (TOIT)
Evaluation of Parking Reservation System with Auction Including Electricity Trading
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
Efficient parking allocation as online bipartite matching with posted prices
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Pricing mechanisms for crowdsourcing markets
Proceedings of the 22nd international conference on World Wide Web
Hi-index | 0.00 |
We consider the problem of designing mechanisms for online problems in which agents arrive over time and truthfully announce their arrival. These problems are becoming extremely common in a wide variety of problems involving wireless networking and webserving. We show how the standard results of mechanism design can be modified to apply to this setting, provide conditions under which efficient and incentive compatible mechanisms exist and analyze several important online models including wireless networks and web serving.